摘要：
【样例说明】初始时数列为(1,2,3,4,5,6,7)。经过第1次操作后，数列为(1,10,15,20,25,6,7)。对第2次操作，和为10+15+20=45，模43的结果是2。经过第3次操作后，数列为(1,10,24,29,34,15,16}对第4次操作，和为1+10+24=35，模43的结果是 阅读全文
摘要：
转载请输入转载地址：http://www.cnblogs.com/handsomecui/ kmp算法一般分两部getp和kmp；getp是为了得到p数组，这个数组很神奇，p[i]=j;代表第i-1位最近一次失配的位置； i 1 2 3 4 5 6 7 8 s[i] a b a b a b a b 阅读全文
摘要：
翻硬币 题目标题：翻硬币 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的 阅读全文
摘要：
Description Input Output Sample Input Sample Output Hint 【数据范围】对于60%的数据，0<N<=2^16。对于100%的数据，0<N<=2^32。 题解：题目让求∑gcd(i, N)(1<=i <=N)；很显然暴力是不行的，由于gcd(m,n 阅读全文
摘要：
Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。 第2行n个正整数用空格隔开。 Output 一行一个正整数表示那个众数。 Sample Input Sample Output Hint 100%的数据，n< 阅读全文
摘要：
Description Input Output Sample Input Sample Output Hint 阅读全文
摘要：
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Input 共一个数N。 O 阅读全文
摘要：
密码发生器 在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字 阅读全文
摘要：
A - Wilbur and Swimming Pool Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 596A Description 阅读全文
摘要：
程序设计（满分15分） 方阵的主对角线之上称为“上三角”。 请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。 例如：当n=3时，输出： 1 2 3 6 4 5 当n=4时，输出： 1 2 3 4 9 10 5 8 6 阅读全文