君子不器

士兵杀敌（一） 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 注意，南将军可能会问很多次问题。 输入只有一组测试数据 第一行是两个整数N,M，其

http://blog.youkuaiyun.com/yeruby/article/details/38615045

兔子的烦恼(一） 时间限制：1000 ms  |  内存限制：65535 KB 难度：2 描述 在一座山上有n个山洞（每个洞从0~n-1分别编号），这山上有一只兔子躲在山洞里，有一只狼，从编号为0的山洞开始入洞，每隔m-1个洞，再次入洞抓兔子，现在问，兔子能否避免这场灾难？ 例如：m=2 and n=6, 狼将要进入的山洞号为：0,2,4,0; 输入有多组测试数据，不超过1000组

管闲事的小明 时间限制：4000 ms  |  内存限制：65535 KB 难度：2 描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 　　由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示

全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为 简单分析： 1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。 由于一个数的全排列就是其本身，从而得到以上结果。 2、再看后三个数3, 4, 5。它们的全排列为3 4 5、3 5 4、 4 3 5、

数量 时间限制：200 ms  |  内存限制：65535 KB 难度：0 描述 HJS大牛想去街上吃饭，街道旁边拴着很多狗，他想我堂堂......（省略n个字）岂会被狗咬，所以他很牛的从狗的面前经过，不管是否被上一条狗咬过，下次还会从狗的面前过（J I A N） 现在问题来了，我们给狗编号从1...n，有多次询问，每次询问M,N这一段有多少狗咬过他有多少狗没

买水果 时间限制：1000 ms  |  内存限制：65535 KB 难度：0 描述        今天zz突然想吃水果了，然后他到超市去买水果，现超市有n个不同的水果，zz要买m个水果 （m 输入输入T组数据（T 然后输入T行，每行输入两个数n，m（0 输出每一行输出一个数（保证在0~2^31）； 样例输入 2 4 2 3 3 样例输

核桃的数量 时间限制：1000 ms  |  内存限制：65535 KB 难度：1 描述 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同（前提是这组得有人） 2. 各组内必须能平分核桃（当然是不能打碎的） 3. 尽量提供满足1,2条件的最小数量（节约闹

取石子（一） 时间限制：3000 ms  |  内存限制：65535 KB 难度：2 描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，T

素数求和问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：2 描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。 输入第一行给出整数M(0 每组测试数据第一行给你N，代表该组测试数据的数量。 接下来的N个数为要测试的数据，每个数小于1000 输出每组测试数据结果占一行，输出给出的测试数

克鲁斯卡尔（Kruskal）算法（只与边相关） 算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。 算法过程： 1.将图各边按照权值进行排序 2.将图遍历一次， 找出权值最小的边，（条件：此次找出的边不能和已加入最小生成树集合的边构成环）， 若符合条件，则加入最小生成树的集合中。