CA Loves Stick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 612 Accepted Submission(s): 214 ...
分类:
其他好文 时间:
2016-04-04 10:21:14
阅读次数:
154
CA Loves GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 882 Accepted Submission(s): 305 Pr ...
分类:
其他好文 时间:
2016-04-04 10:19:38
阅读次数:
222
CA Loves GCD Accepts: 135 Submissions: 586 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) CA Loves GCD Accepts: 13 ...
分类:
其他好文 时间:
2016-04-04 00:02:05
阅读次数:
228
CA Loves GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 809 Accepted Submission(s): 283 Pr ...
分类:
其他好文 时间:
2016-04-03 22:03:16
阅读次数:
193
CA Loves Stick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 563 Accepted Submission(s): 202 ...
分类:
其他好文 时间:
2016-04-03 21:55:28
阅读次数:
150
Hdu 5655CA Loves Stick 先对四条边排序,若最小的边为0,则输出No(一开始把No和Yes写成了NO和YES,wa了n次) 再判断a[2]+a[1]+a[0]>a[3];满足则能构成四边形,注意此处会爆long long,可以采用减来判断, a[3]-a[2]-a[1]<a[0] ...
分类:
其他好文 时间:
2016-04-03 14:35:41
阅读次数:
152
题意: T组数据: n个数字,任取1-n个数字中所有组合的GCD的和 思路:dp /* dp[i][j] 表示用前i个数字gcd=j的所有方法数。 dp[i + 1][gcd(j,a[i + 1])] += dp[i][j]; dp[i + 1][j] += dp[i][j];*/ ...
分类:
其他好文 时间:
2016-04-03 11:42:28
阅读次数:
196
一道我想骂人的题,差点把我气炸了。 题意: 求一个数的集合中(非多重集,每个数只出现一次)所有子集的gcd的和。结果MOD10^8+7输出。 输入输出不说了,自己看吧,不想写了。 当时我真把它当作数论题来写了,以为可以推导出什么公式然后化简大量重复的操作的。结果最后也没找到。最后题解说是dp,我同学 ...
分类:
其他好文 时间:
2016-04-03 01:40:29
阅读次数:
266
1. 题目描述对于给定的$a, n, mod, a \in [2,11], n \in [0, 10^9], mod \in [1, 10^9]$求出在$[1, a^n]$内的所有$a$进制下的数并且不含重复数字。2. 基本思路这题比赛的时候,没人做出来,但是基本思路大家都有。显然可以直接将$n$改 ...
分类:
其他好文 时间:
2016-04-02 22:59:46
阅读次数:
632
题目链接: CA Loves GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description CA is a fine comrade who lov ...
分类:
其他好文 时间:
2016-04-02 22:55:11
阅读次数:
292