mtry

摘要： Kiki & Little Kiki 2时间限制：3000 ms | 内存限制：65535 KB难度：4描述There are n lights in a circle numbered from 1 to n. The left of light 1 is light n, and the left of light k (1< k<= n) is the light k-1.At time of 0, some of them turn on, and others turn off.Change the state of light i (if it's on 阅读全文

摘要： Game of Connections时间限制：1000 ms | 内存限制：65535 KB难度：3描述This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, . . . , 2n - 1, 2n consecutively in clockwise order on the ground to form a circle, and then, to draw some straight line segments to connect them into number pai 阅读全文

摘要： 方法一：递归求解（1）、从 n 个元素中，选择 m 个元素的组合 #include<iostream> using namespace std; int ans[10],a[20],m,n; bool visited[20]; void output() { int i; for(i=1;i<m;i++) cout<<ans[i]<<" "; cout<<ans[i]<<endl; } void work(int i,int k) { if(i==m+1) { output(); return ; } fo. 阅读全文

摘要： ImaginationTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 81, Accepted users: 75Problem 11081 : No special judgementProblem descriptionThere are four matrixs blow , Can you image the NEXT matrix from the given information?Input The first line is a integer whic 阅读全文

摘要： TheMinesweeperGameTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 29, Accepted users: 27Problem 11082 : No special judgementProblem description注:以下说明来自百度百科：http://baike.baidu.com/view/30088.htm#1扫雷简介 扫雷最原始的版本可以追溯到1973年一款名为“方块”的游戏。不久之后，“方块”被改写成了游戏“Rlogic”。在“Rlog 阅读全文

摘要： 快速查找素数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N<=2000000)但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3 52 3 5 72 3 5 7 11算法分析：打素数表；错误原因：假如n=2000000时要考虑最后的数字View Code #include<iostream>#include<cstdio>#include<cstring> 阅读全文

摘要： 求余数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1<=m<=8),表示有m组测试数据；随后m行每行有一个自然数n。输出输出n整除10003之后的余数，每次输出占一行。样例输入345465456541样例输出456948算法分析：就是模拟一般的除法运算。View Code 1 #include<iostream> 2 #include<cstring> 3 #define N 1000010 4 5 using nam 阅读全文

摘要： 我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0<n<=10000）;随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3abcdefghijklhgebkflacdjigfkedhjblcia样例输出1302715242260726926算法分析：这个题我是采用计算给定字符串后面还有多少个View Code 1 #include<iostream 阅读全文

摘要： 九的余数时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1<=m<=8),表示有m组测试数据；随后m行每行有一个自然数n。输出输出n整除九之后的余数，每次输出占一行。样例输入345465456541样例输出454算法分析：这个题目有个规律，(a*10^b)%9==(a%9)*(10^b%9)%9==(a%9)*1%9==a%9View Code 1 #include<iostream> 2 #include<cstring> 阅读全文

摘要： 放苹果Time Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 24Accepted Submission(s) : 17Problem Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。Output对 阅读全文

摘要： 次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（n<100）每组测试只有一行，其中有三个正整数a,b,c(1=<a,b,c<=1000000000)输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出3110481心得：这题wa好多次了，找了好久多没发现错误，long long 2^63 大概是 9*10^18，假如999999999*999999999*999999999肯定超过int 64位的长度了，所以一定溢出。测试案例 阅读全文

摘要： 汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。现在请你计算出起始有m个金片的汉诺塔金片全部移动到另外一个针上时需要移动的最少步 阅读全文

摘要： 街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n<20，表示有n组测试数据，下面是n组数据;每组第一行一个整数m<20,表示本组有m个住户，下面的m行每行有两个整数0<x,y<100，表示某个用户所在街区 阅读全文

摘要： -3+1Time Limit: 2 Seconds Memory Limit: 65536 KBZOJ is 10 years old! For celebrating, we are offering the easiest problem in the world to you.Recently we received a long sequence. We can modify the sequence once by the following two steps.Choose any element in the sequence, say x(satisfying x ≥ 3),. 阅读全文

摘要： 不再爱你……时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有一个圆柱形水杯，里面装满了水，在它的底部有一个小洞，通过一些简单的物理知识我们可以知道：1、由于重力的原因，水一定会从小洞流出来。2、小洞漏水的速度是和小洞那个位置的水所受到的压力大小成正比的。进而，我们可以知道，漏水的速度V和水面的的高度h成正比，简单起见，我们就直接让v=h吧（只是数值上的相等，v我们认为是单位时间漏出的水的体积，与小孔的大小无关，物理好的童鞋就不要深究了^_^）。3、如果你非常喜欢一个人，理论上在水漏完之前你一定不再喜欢TA了。好吧，扯远了，我们现在的问题是，如果原来倒入了高度为h的水， 阅读全文

摘要： conyAccept:16Submit:79Time Limit:1000MSMemory Limit:65536KBDescriptionDante 最近研究出了一种新的兔子cony,这种兔子是一种雌雄同体的生物,具有超强的繁殖能力,每个月它可以产下a-1个新兔子,但每月只能产一次.在b个月以后Dante实验室已经拥有了一大群兔子,有一次他突发奇想准备给cony们照相,他有无数个长凳,每个长凳上可以站c个cony,而且每个长凳上要站满了所有的cony才能使用下一个长凳,可是Dante的兔子们不可能正好让每个长凳都站满,于是他只好舍弃一些cony,现在你能告诉他最少需要舍弃多少个cony呢?( 阅读全文

摘要： #define N 2000000#define M 148933 bool NotPrime[N]={1,1,0}; int Prime[M]; int PrimeNum=0; void pr()//比较好 { int i,j; for(i=2;i<=1415;i++) if(!NotPrime[i])//如果i是素数 { Prime[PrimeNum++]=i; for(j=i*i;j<=N;j+=i) { NotPrime[j]=1; } } for... 阅读全文

摘要： 给你自信Accept:16Submit:55Time Limit:1000MSMemory Limit:65536KBDescription猜拳是一项考人品的游戏，人品差者往往会丢失猜拳的自信。在小的时候，玩纸片游戏，总要用猜拳来制定先后顺序，为了防止剪刀，石头，布同时出现而浪费时间，于是广大玩家对这样的改进达成了共识——如果同时存在这3种手势，那么算石头输，剪刀与布都算赢，此所谓《石头倒大霉》共识。现在这道题目就能给你自信，它就有这么神奇！！现在给出你一个情景，每个情景里有n个人（包括你自己），知道本题的神奇之处在哪里吗？！它能提前告诉你其他所有玩家分别出的是什么！！！！-_-||好的，现在 阅读全文

摘要： Fibonacci数列（四）时间限制：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)，每个数字一行。读到文件尾结束。 阅读全文

摘要： Matrix Power Series时间限制：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 阅读全文