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 Stick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description CA loves to play with stic ...
分类：
其他好文 时间：
2016-04-02 22:56:50
阅读次数：
445
题目链接： 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
因为rating不够QAQ就报了Div2。。 [1001 CA Loves Stick] Sample Input 2 1 1 1 1 1 1 9 2 Sample Input 2 1 1 1 1 1 1 9 2 Sample Output Yes No Sample Output Yes No C ...
分类：
其他好文 时间：
2016-04-02 21:35:23
阅读次数：
268
题目链接：http://codeforces.com/problemset/problem/450/B 题意很好懂，矩阵快速幂模版题。 ...
分类：
其他好文 时间：
2016-04-01 21:58:00
阅读次数：
216
题目大意：Codeforces 444C DZY Loves Colors 题目大意：两种操作，1是改动区间上l到r上面德值为x，2是询问l到r区间总的改动值。 解题思路：线段树模板题。 #include <cstdio> #include <cstring> #include <cstdlib> ...
分类：
其他好文 时间：
2016-04-01 09:08:14
阅读次数：
230
