题目链接:点击打开链接
题意:2人博弈问题。
有两个相同的盒子,其中一个装了 n 个球,另一个装了一个球。 Alice 和 Bob 发明了一个游戏,规则如下:
Alice 和 Bob 轮流操作, Alice 先操作。每次操作时,游戏者先看看哪个盒子里的球的数目比较少, 然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的球拿一些到这个盒子中,使得两个盒子都至少有一个球。如果一...
分类:
其他好文 时间:
2014-12-11 19:12:14
阅读次数:
156
这两道题都是多重背包的基础题,前面的安格题意是:给出每个物体的价值和物体的数量,如何分使得A,B所得价值最接近并且A的价值不能小于B,就类似于NYOJ上的那个邮票分你一半那个意思,只不过这里不是一个而是多个,所以多重背包前一个题是将总和的一半当作背包的容量来求,代码如下 1 #include 2 ....
分类:
其他好文 时间:
2014-12-10 22:46:48
阅读次数:
190
24 Point game
时间限制:3000 ms | 内存限制:65535 KB
难度:5
描述
There is a game which is called 24 Point game.
In this game , you will be given some numbers. Your task is to find an expressi...
分类:
其他好文 时间:
2014-12-09 21:32:59
阅读次数:
182
一笔画问题
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。
规定,所有的边都只能画一次,不能重复画。
输入第一行只有一个正整数N(N
每组测试数据的第一行有两个正整数P,Q(P
随后的Q行,每行有...
分类:
其他好文 时间:
2014-12-09 21:31:02
阅读次数:
124
就我不坑2
时间限制:1000 ms | 内存限制:65535 KB
难度:0
描述要说学长谁善良,ACM找LY。 没错,以上面那句话我已经不能再同意了。 问题来了:画 8 。
输入输入的第一行为一个整数N,表示后面有N组数据.
每组数据中有一个字符和一个整数,字符表示画笔,整数(>=5)表示高度.
输出画横线总是一个字符粗,竖线随着总高度每增长6而...
分类:
其他好文 时间:
2014-12-09 21:30:48
阅读次数:
156
硬币找零
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。
我们应该注意到,人民币的硬币系统是 100,50,20,10,5,2,1,0.5,0.2,0.1,0.05,
0.02,0...
分类:
其他好文 时间:
2014-12-09 19:45:34
阅读次数:
140
最高的奖励
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
请问:挖掘机技术哪家强?AC了告诉你!
给你N(N
输入多组 测试数据。
第一行一个数N,表示任务总数。
接下来N行,每行两个数t和v,如上所述。
输出对于每组数据输出最高的奖励。
样例输入
7
4 20
2 60
4 70
3 40
1 ...
分类:
其他好文 时间:
2014-12-09 14:07:34
阅读次数:
175
前缀式计算
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
先说明一下什么是中缀式:
如2+(3+4)*5这种我们最常见的式子就是中缀式。
而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))
然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )
把括号去掉就是:+ 2 * + 3 4 5
...
分类:
其他好文 时间:
2014-12-08 15:33:33
阅读次数:
182
关于521
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。
浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有...
分类:
其他好文 时间:
2014-12-06 08:52:14
阅读次数:
170
无主之地1
时间限制:1000 ms | 内存限制:65535 KB
难度:0
描述子晓最近在玩无主之地1,他对这个游戏的评价不错,结合了FPS与RPG元素,可玩度很高。不过,他发现了一代的任务系统做的不好,任务系统并没有帮他统计清楚哪个区域有多少任务,而且,给任务的时候呢,也比较散乱。比如,在1区域的一个任务点,你领到了4个任务;2区域的一个任务点,你领到了3个任务...
分类:
其他好文 时间:
2014-12-06 08:52:07
阅读次数:
166