内存限制:64MB时间限制:3000ms特判:No通过数:13提交数:20难度:2Tomhasmanycigarettes.Wehypothesizedthathehasncigarettesandsmokesthemonebyonekeepingallthebutts.Outofk>1buttshecanrol...

内存限制:64MB时间限制:3000ms特判:No通过数:9提交数:10难度:3在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下...

内存限制:64MB时间限制:3000ms特判:No通过数:14提交数:48难度:3在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（...

时间限制:1Sec  内存限制:128MB提交:2  解决:2[提交][状态][讨论版][命题人:liyuansong]子集和问题的一个实例为<S，t>。其中，S={x1，x2，...，xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，...

时间限制:1Sec  内存限制:128MB提交:1  解决:1[提交][状态][讨论版][命题人:liyuansong]假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，...

时间限制:1Sec  内存限制:128MB提交:3  解决:2[提交][状态][讨论版][命题人:liyuansong]用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai，若由机器B来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i，...

内存限制:64MB时间限制:3000ms特判:No通过数:7提交数:9难度:3计算n!的十进制表示最后有多少个0第一行输入一个整数N表示测试数据的组数(1<=N<=100)每组测试数据占一行，都只有一个整数M(0<=M<=10000000)输出M的阶乘的十进制表示中最后0的个数比如5!=120则...

内存限制:10MB时间限制:1000ms特判:No通过数:2提交数:6难度:5一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫是一100*100的个正方形区域，里面有很多墙，这些墙都是由一些直线构成的，如下图。 墙把迷宫分隔成很多藏宝室，任何两个藏宝室之间都没有门。...

内存限制:64MB时间限制:1000ms特判:No通过数:3提交数:5难度:4一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N<=5)，它们分别被编号为A,B,C,D,E.为了找到宝藏，ACM必须打开门，但是，开门之前必须在迷宫里找到这个打开这个门...

内存限制:64MB时间限制:3000ms特判:No通过数:9提交数:11难度:3某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，...

内存限制:64MB时间限制:3000ms特判:No通过数:5提交数:6难度:4有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）第一行输入的是N,代表用...

 内存限制:64MB时间限制:3000ms特判:No 通过数:13提交数:24难度:1有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有...

内存限制:64MB时间限制:1000ms特判:No通过数:8提交数:12难度:3有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，...

内存限制:64MB时间限制:3000ms特判:No通过数:19提交数:31难度:1如题，输入一个日期，格式如：20101024，判断这一天是这一年中的第几天。第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每行的输入数据都是一个按题目要求格式输入的日期。每组输入数据的...

内存限制:64MB时间限制:3000ms特判:No通过数:23提交数:53难度:1很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。输入两个正整数m,n.(m,n,都是三位数...