ACM之递推专题
punchline_skr
会飞的代码
展开
-
Additions (递推公式+矩阵快速幂)
1713: Additions时间限制: 1 Sec 内存限制: 128 MB提交: 338 解决: 38[提交][状态][讨论版]题目描述Ada is 5 years old, and she is learning additions. Her father writes some exercises for her.1+11=?2+22=?3+33=?“I...原创 2018-07-26 10:55:28 · 372 阅读 · 0 评论 -
Blocks(POJ 3734) (矩阵快速幂)
BlocksTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 4Problem DescriptionPanda has received an assignment ...原创 2018-07-22 19:23:14 · 220 阅读 · 0 评论 -
跳舞毯(hdu 2154) (递推公式)
递推题:我是用高中那种树状图来进行模拟,递推。根节点必定是A,叶子必定是A,层数就是n,第n层与第n-1层有很大的关系,比如:第1层为0(根节点算第0层),第2层为2,第1层节点数为2^1……第3层为2,第2层节点数为2^2……第4层为6,第3层节点数为2^3……第5层为10,第4层节点数为2^4……依次类推!!!再次回顾此题,发现可以预处理一下,然后数学归纳法,得出公式:F[i]=2*F[i...原创 2018-03-18 15:37:07 · 612 阅读 · 0 评论 -
Xor Sum 2 (atcoder) (前缀异或和技巧)
There is an integer sequence A of length N.Find the number of the pairs of integers l and r (1≤l≤r≤N) that satisfy the following condition:Al xor Al+1 xor … xor Ar=Al + Al+1 + … + ArHere, xor den...原创 2018-07-31 21:14:44 · 1218 阅读 · 0 评论 -
D - Candy Distribution(atcoder) (前缀和+取余技巧)
D - Candy DistributionTime limit : 2sec / Memory limit : 1024MBScore : 400 pointsProblem StatementThere are N boxes arranged in a row from left to right. The i-th box from the left contains Ai...原创 2018-08-11 21:30:39 · 696 阅读 · 0 评论 -
A-最大乘积 (递推公式+找规律)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 这题要你回答T个询问,给你一个正整数S,若有若干个正整数的和为S,则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) 的余数。举例来说,当 S = 5 时,若干个数的和为 5 的情形有以下...原创 2018-05-27 16:10:22 · 465 阅读 · 0 评论 -
E - Children’s Queue(hdu 1297)
Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16698 Accepted Submission(s): 5598Problem DescriptionThere are many st...原创 2018-06-20 11:56:11 · 169 阅读 · 0 评论