Cake Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2648 Accepted Submission(s): 1275  Problem Description 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要

2327. 知道秘密的人数 核心思想：动态规划，每天的人可以分为三种，可分享秘密的人，不可分享秘密的人，忘记秘密的人。定义f[i]为第i天可分享秘密的人，那么第(i+delay ,i+forget)天，会增加f[i]个可分享秘密的人，如果i+delay超过了n，那么它只能是不可分享秘密的人，然后我们只需要统计最后一天不可分享秘密的人，然后和可分享秘密的人加起来，忘记秘密的人不用考虑它。 1

http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1722 没想到在zjut Oj 上超内存一直把我判成是RE，无语……之后才发现，改过后就Ac了，不错的题目 #include <cstdio>#include <cstring>#include <iostream>#include <vector>#include <algorithm

http://acm.hdu.edu.cn/forum/read.php?tid=10374 利用m,n的最小公倍数做的 比如m=2,n=5 gcd=10,就是说分十份时就可以补上它们之间的差额 1/2和1/5 差了2/10 这样的情况 分成2个1/5和6个1/10，观察一下有时可以合并的所以就得到2个1/5+2( 由四个1/10得到)+2个1/10 但是会有这样的时候m,n 有公约数（不是整除

http://acm.hdu.edu.cn/forum/read.php?tid=10374 利用m,n的最小公倍数做的 比如m=2,n=5 gcd=10,就是说分十份时就可以补上它们之间的差额 1/2和1/5 差了2/10 这样的情况 分成2个1/5和6个1/10，观察一下有时可以合并的所以就得到2个1/5+2( 由四个1/10得到)+2个1/10 但是会有这样的时候m,n 有公约数（不是整除