摘要:
Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30869 Accepted: 9241 Description There is an apple tree outside of kaka's house. 阅读全文
posted @ 2017-09-22 21:41
ANhour
阅读(171)
评论(0)
推荐(0)
摘要:
题目描述 Smart在春游时意外地得到了一种好东西——一种非常珍贵的树枝。这些树枝可以用来做优质的魔杖! 选择怎样的切割方式来制作魔杖非常重要,关键问题是——一把魔杖既不能太长、又不能太短,且制作出来的魔杖不能有冲突…… Smart得到的这些树枝在属性上完全相同。每一根树枝都有n段(用1~n编号), 阅读全文
posted @ 2017-09-22 20:13
ANhour
阅读(346)
评论(0)
推荐(0)
摘要:
题目背景 明天就是校园活动了,小明作为场地的负责人,将一切都布置好了。但是在活动的前几天,校园里的灯却都坏掉了,无奈之下,只好再去买一批灯。但是很遗憾的是,厂家看马上要过年了,就没有在进货了,现在只剩下n个发光值不同的灯,作为负责人,你需要,想办法配出合适的灯。 题目描述 厂家有n盏剩下的灯,小明需 阅读全文
posted @ 2017-09-22 19:16
ANhour
阅读(128)
评论(0)
推荐(0)
摘要:
题目描述 Peter有n根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)个烟蒂可以换一个新的烟,那么Peter最终能吸到多少根烟呢? 输入输出格式 输入格式: 每组测试数据一行包括两个整数n(1<n,k<=10^8)。 输出格式: 对于每组测试数据,输出一行包括一个整数表示最终烟的根数。 输入输出 阅读全文
posted @ 2017-09-22 16:46
ANhour
阅读(778)
评论(0)
推荐(0)
摘要:
有一个动态规划100例...看到机房里shenben的复习资料...加上垃圾的dp....整理一下。 一、资源分配问题 tyvj 1203 机器分配 题目大意:有m个设备,n个公司,v[i][j]表示第i个公司分j个设备的贡献值。怎样分配使贡献值的和最大? 状态:前i个公司分j个设备。 f[i][j 阅读全文
posted @ 2017-09-22 16:31
ANhour
阅读(293)
评论(0)
推荐(0)
摘要:
剑客决斗 时间限制:5000 ms | 内存限制:65535 KB 难度:5 剑客决斗 时间限制:5000 ms | 内存限制:65535 KB 难度:5 在路易十三和红衣主教黎塞留当权的时代,发生了一场决斗。n个人站成一个圈,依次抽签。抽中的人和他右边的人决斗,负者出圈。这场决斗的最终结果关键取决 阅读全文
posted @ 2017-09-22 16:28
ANhour
阅读(254)
评论(0)
推荐(0)
摘要:
题目描述 Description 怀特先生是一个大胖子。他很喜欢玩跳舞机(Dance Dance Revolution, DDR),甚至希望有一天人家会脚踏“舞蹈家怀特先生”。可惜现在他的动作根本不能称作是在跳舞,尽管每次他都十分投入的表演。这也难怪,有他这样的体型,玩跳舞机是相当费劲的。因此,他希 阅读全文
posted @ 2017-09-22 15:06
ANhour
阅读(274)
评论(0)
推荐(0)
摘要:
题目描述 118号工厂是世界唯一秘密提炼锎的化工厂,由于提炼锎的难度非常高,技术不是十分完善,所以工厂生产的锎成品可能会有3种不同的纯度,A:100%,B:1%,C:0.01%,为了出售方便,必须把不同纯度的成品分开装箱,装箱员grant第1次顺序从流水线上取10个成品(如果一共不足10个,则全部取 阅读全文
posted @ 2017-09-22 10:30
ANhour
阅读(309)
评论(0)
推荐(0)
摘要:
题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲,发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐,一首歌不能分装在两张CD中。 不巧你是一位古典音乐迷,不懂如何判定这 阅读全文
posted @ 2017-09-22 09:11
ANhour
阅读(457)
评论(0)
推荐(0)
摘要:
时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 总公司拥有高效生产设备M台,准备分给下属的N个公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M<=100,N<=100。分配原则:每 阅读全文
posted @ 2017-09-22 07:54
ANhour
阅读(226)
评论(0)
推荐(0)

浙公网安备 33010602011771号