A man can be destroyed, but not defeated.

竞赛题 F  还有两个东西 Time Limit:400MS  Memory Limit:65535K 题型: 编程题   语言: 无限制 描述 给出n（ n >= 2 ）个整数，其中有 2 个数 a , b 只出现过一次 ， 并且 a != b , 其他数都只出现偶数次 ， 问这两个数分别是什么 ? 输入格式 第一行输入一个n

题目链接：https://vjudge.net/problem/HackerRank-leonardo-and-lucky-numbers Leonardo thinks  and  are lucky digits! He defines a number as lucky if it can be represented as the sum of one

题目链接：http://poj.org/problem?id=2115 C Looooops Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 27838   Accepted: 7930 Description A Compiler Myste

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5950 Recursive sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1345    Accep

题目链接：https://vjudge.net/problem/UVA-10870 题意： 典型的矩阵快速幂的运用。比一般的斐波那契数推导式多了几项而已。 代码如下： #include #include #include #include #include #include #include #include #include #i

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5171 GTY's birthday gift Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1654    Acce

题目链接：http://codeforces.com/contest/742/problem/B B. Arpa’s obvious problem and Mehrdad’s terrible solution time limit per test 1 second memory limit per test 256 megabytes in

D  RP Test Time Limit:1000MS  Memory Limit:65535K 题型: 编程题   语言: 无限制 描述 LRC是SCAU_ACM校队的主席，职业生涯为校队作过很多贡献。除此之外，LRC也被各路ACMER奉为RP之神，源于以下两件事： 1．曾用随机算法以1/(50^100)概率AC了一道dp题；

题目链接：http://codeforces.com/problemset/problem/611/B 题解： 自己想到的办法是从a到b遍历以便，逐个判断，结果…… 毕竟过于缺乏思考。 解法：其实二进制中只有一个0的数是很少的，那怎么推呢？可以知道10符合，101，1011,10111…… 以及110,1101,11011……等等，都是只有一个0的。那么就要从中找规律了。就比如1，它

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1803 题解：  x，y分别对2016取余，如果x*y 是2016的倍数的话，那么(2016*k + x)*y也是2016的倍数。 所以只需要统计这n个数之内，对2016取余后的数所出现的次数就可以了。 分两部分统计： 1.对于1~2016*k（k>=1）的数来说，2

题目链接：http://poj.org/problem?id=2142 The Balance Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 6783   Accepted: 2982 Description Ms. Iyo Kiffa-Au

题目链接：http://poj.org/problem?id=2773 Happy 2006 Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 12023   Accepted: 4256 Description Two positive int

题目链接：http://poj.org/problem?id=3904 Sky Code Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2584   Accepted: 841 Description Stancu likes space t

题目链接：https://vjudge.net/problem/UVA-1635 题解： …… 代码如下： #include #include #include #include #include #include #include #include #include #include #include #include using namespac

转自：http://blog.youkuaiyun.com/y990041769/article/details/22311889 快速幂取模 用法：用于求解 a 的 b 次方，而b是一个非常大的数，用O（n）的复杂度会超时。那么就需要这个算法，注意它不但可以对数求次幂，而且可用于矩阵快速幂。 假如求 x ^ n 次方 我们可

题目链接：http://codeforces.com/contest/716/problem/C 题解： 根据题意：  a[i] mod i = 0; a[i+1]^2 = a[i] + ans[i] * i； 所以 ： ans[i] = (a[i+1]^2 - a[i] )/i 因为ans[i]为整数， a[i] mod i = 0， 所以a[i+1]^2 mod i = 0

题目链接：https://vjudge.net/problem/UVA-11752 题解： 首先变量必须用unsig long long。 可以分析得到，当指数为合数的时候，这个数合法。 由于最大值为(2^64)-1，而最小的合数为4， 所以底数最大都不超过(2^16)。且指数最大不超过64. 那么就可以： 枚举底数，然后计算出在最大值范围内，可以取到的最大指数。当最大