摘要：
时间限制：3000 ms | 内存限制：65535 KB难度：5描述在那遥远的地方有一片神奇的森林，它的神奇之处是：森林中的每棵树都长在一对整数确定的坐标上。有一个小红人站在(0,0)的位置上，放眼望去，看到很多的树，眼前的树是那么的多，以至于它一直数不清。那么就来写个程序帮它数数吧！输入第一行一个整数n,代表测试数据组数。接下来有n(n<=20)行数，每行数有两个整数i，j代表任何的（x，y）(0<x<=i<=100000,0<y<j<=100000)的整数坐标上都有一棵树。小红人始终是站在（0，0) 点上看树的。输出输出小红人看到的树的个数。每个结 阅读全文
摘要：
Input多组数据输入每组数据第一行为一个整数n(n<=100000)，表示小明记录数据的个数。接下来有一行有n个整数，表示小明一开始记录的数据。第三行为一个整数m(M<50000)，表示xiaoming和朋友对话的次数。接下来的m行，表示对话的动作，有两种格式。change i num 表示小明记录错误，应该把第i个数据变成num,同一个数据有可能被改变多次。ask i j 表示朋友在询问从第i个数据到第j个数据的和。Output对于第N组数据，你需要先输出Case N：对于每一次ask，你只需要输出结果。Sample Input43 2 3 15ask 2 3change 2 阅读全文
摘要：
DescriptionYicou经常旅游，但很可惜他不太喜欢旅游（人在江湖，身不由己阿~）所以，每次yicou到了一个景点以后，就会通过景点地图，寻找最少时间走出景区的路线。这天，yicou一群人，在FJ的带领下去旅游，不过yicou并不关心去的是哪里，他只想着赶快走出去回去编程。在拿到地图的时候，他惊奇的发现。整个景区竟然是一颗高度为h完全二叉树！最后一行的叶结点全都连接着出口！而入口正好连接着是树根。每个点都只能走向其两个子结点。并且这张地图很好的标出了，每个景点观光时间（从0到99）（路程时间忽略不计）。现在，yicou需要你帮助他寻找从入口到某一出口的最短时间。不过，在你算完最短时间以 阅读全文
摘要：
DescriptionNitaa is holding a party at his house. But unfortunately Nitaa has received a noise complaint from his neighbor, Arsenal4, stating that his friends in his room are making too much noise. Nitaa's N friends (1 <= N <= 10,000) all sit at various locations on a long one-dimensional 阅读全文
摘要：
DescriptionDante 最近研究出了一种新的兔子cony,这种兔子是一种雌雄同体的生物,具有超强的繁殖能力,每个月它可以产下a-1个新兔子,但每月只能产一次.在b个月以后Dante实验室已经拥有了一大群兔子,有一次他突发奇想准备给cony们照相,他有无数个长凳,每个长凳上可以站c个cony,而且每个长凳上要站满了所有的cony才能使用下一个长凳,可是Dante的兔子们不可能正好让每个长凳都站满,于是他只好舍弃一些cony,现在你能告诉他最少需要舍弃多少个cony呢?(Dante第一个月只有一只兔子)Input多组数据测试,每行输入三个整数 a(1 < a < 1000) 阅读全文
摘要：
时间限制：1000 ms | 内存限制：65535 KB难度：4描述数学神童小明终于把0到100000000的Fibonacci数列（f[0]=0,f[1]=1;f[i]=f[i-1]+f[i-2](i>=2)）的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过有的数字太长了。所以规定超过4位的只要说出前4位（高4位）就可以了，可是CodeStar自己又记不住。于是他决定编写一个程序来测验小明说的是否正确。输入输入若干数字n(0 <= n <= 100000000)，每个数字一行。读到文件尾结束。输出输出f[n]的前4个数字 阅读全文
摘要：
时间限制：1000 ms | 内存限制：65535 KB难度：4描述Given an×nmatrixAand a positive integerk, find the sumS=A+A2+A3+ … +Ak.输入The input contains exactly one test case. The first line of input contains three positive integers n (n ≤ 30), k (k ≤ 10^9) and m (m < 10^4). Then follow n lines each containing n nonne 阅读全文
摘要：
时间限制：2000 ms | 内存限制：65535 KB难度：5描述平面上有不超过10000个点，坐标都是已知的，现在可能对所有的点做以下几种操作：平移一定距离(M)，相对X轴上下翻转(X)，相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。操作的次数不超过1000000次，求最终所有点的坐标。提示：如果程序中用到PI的值，可以用acos(-1.0)获得。输入只有一组测试数据测试数据的第一行是两个整数N,M，分别表示点的个数与操作的个数(N<=10000,M<=1000000)随后的一行有N对数对，每个数对的第一个数表示一个点的x坐标 阅读全文
摘要：
时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0<N<100）接下来的N行，每行一个字符串，每个字符串长度不超过1000.输出每行输出所需添加的最少字符数样例输入1Ab3bd样例输出2View Code 1 #include<iostream> 2 #inclu 阅读全文
摘要：
时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n<20，表示有n组测试数据，下面是n组数据;每组第一行一个整数m<20,表示本组有m个住户，下面的m行每行有两个整数0<x,y<100，表示某个用户所在街区的坐标。m行后是 阅读全文