| 题目名称 | 1506. [POJ 1014] 大理石分割 |
|---|---|
| 输入输出 | dividestone.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 1 |
| 题目来源 |
 cstdio
于2014-01-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：46， 提交：119， 通过率：38.66% | ||||
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 Marshmello |
100 | 0.000 s | 0.00 MiB | C++ |
 牧殇 |
100 | 0.000 s | 0.29 MiB | C++ |
 _Itachi |
100 | 0.000 s | 0.29 MiB | C++ |
 NewBee |
100 | 0.000 s | 0.29 MiB | C++ |
 LGLJ |
100 | 0.000 s | 3.69 MiB | C++ |
|
牧殇 |
100 | 0.001 s | 0.29 MiB | C++ |
 安呐一条小咸鱼。 |
100 | 0.001 s | 0.31 MiB | C++ |
|
安呐一条小咸鱼。 |
100 | 0.001 s | 0.31 MiB | C++ |
| 关于 大理石分割 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
一个句号造成的惨案
| ||||
|
大概叫背包。。。？
 CSU_Turkey
2017-07-04 11:21
10楼
| ||||
|
蛮有趣的
 Fisher.
2017-07-04 10:50
9楼
| ||||
|
手抖点了两下提交代码QAQ
牧殇
2016-11-16 19:35
8楼
| ||||
|
多重背包来一发
| ||||
|
双向DP
 AAAAAAAAAA
2016-07-08 11:42
6楼
| ||||
|
80行小dfs即可ac
 | ||||
|
两百题纪念
521
2016-06-12 13:00
4楼
| ||||
|
没人写背包吗？
| ||||
|
这不是..meet in the middle..么..
 dydxh
2015-11-04 19:28
2楼
| ||||
瑆の時間~無盡輪迴·林蔭
liu_runda
农场主【题目描述】
Marsha和Bill收藏了一些大理石。他们想要把这些大理石平均分配给两个人。如果大理石的价值一样，这将很容易做到，因为他们可以简单的对半分。不幸的是，一些大理石比其他的更大或者更漂亮。因此Marsha和Bill给每个大理石都规定了一个价值，它是一个1~6之间的自然数。现在他们想要把这些大理石分成两部分，每部分的价值之和相等。但他们很快意识到有可能不存在这样的分法（即使大理石的价值之和是偶数）。例如，如果大理石的价值分别是1,1,3,4,4，就不可能被分为总价值相等的两部分。因此，他们请你写一个程序，判断是否存在公平的分法。
【输入格式】
输入包含多组数据。
每组数据由1行，包含6个正整数n1~n6，其中ni是价值为i的大理石数量。因此题目描述中的例子可以被表示为"1 0 1 2 0 0"。大理石的总数不超过20000.
【输出格式】
对第k组数据，输出一行"Collection #k:"，再输出一行"Can be divided."或"Can't be divided."，然后再输出一个空行。
【样例输入】
1 0 1 2 0 0
1 0 0 0 1 1
0 0 0 0 0 0
【样例输出】
Collection #1:
Can't be divided.
Collection #2:
Can be divided.
【提示】
不能把大理石切开。
【来源】
Mid-Central European Regional Contest 1999