抓水母的派大星

摘要： As we all know, the next Olympic Games will be held in Beijing in 2008. So the year 2008 seems a little special somehow. You are looking forward to it 阅读全文

摘要： I hope you know the beautiful Union-Find structure. In this problem, you’re to implement something similar, but not identical. The data structure you 阅读全文

摘要： 阅读全文

摘要： Consider a positive integer X,and let S be the sum of all positive integer divisors of 2004^X. Your job is to determine S modulo 29 (the rest of the d 阅读全文

摘要： 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理)  阅读全文

摘要： The Tourist Guide Mr. G. works as a tourist guide. His current assignment is to take some tourists from one city to another. Some two-way roads connec 阅读全文

摘要： 动态规划 判断一个字符串是不是回文串： 重新申请一个空间，将原串倒序再和原串进行比较。 在原有的字符串进行比较，比较第一个和最后一个是否相等，，再比较第二个倒数第二个是否相同。 https://mp.weixin.qq.com/s/Zrj35DrnQKtAENiR5llrcw 阅读全文

摘要： Given the value of N, you will have to find the value of G. The definition of G is given below: 阅读全文

摘要： As we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to calculate A mod B. T 阅读全文

摘要： 欧拉定理： 若正整数 a , n 互质，则 aφ(n)≡1(mod n) 其中 φ(n) 是欧拉函数（1~n) 与 n 互质的数。 费马小定理： 对于质数p，任意整数a，均满足：ap≡a（mod p） 欧拉定理的推论： 若正整数a，n互质，那么对于任意正整数b，有ab≡ab mod φ（n）（mod 阅读全文