- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 Codeforces Round #264 (Div. 2)题解
A. Caisa and Sugartime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputCaisa is going to have a party and he needs to buy
2014-08-30 22:43:55 714
原创 HDU 4586 Play the Dice 数学期望
C. Pashmak and Busestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Pashmak has been employed in a t
2014-08-28 16:44:30 631
原创 NOJ 2005 BDD和CSS的旅游 状压DP
对于这道题,其实正确思路就是状态压缩DP,对于对于题目中要求的连续m个数中不得选择超过Q个,这其实就是一个状态转移,对于m个数,选取状态为1,不选状态为0,建立状态,然后计算是否含有不超过Q个1,则为可取状态,之后DP【i】【S】则为当选取至第i个数字时第i-m个数到第i-1个数的状态为S时可以选取的最大数,但是很重要一个问题就是状态转移需要仔细考虑,具体方案就是DP【i】【(j>>1)|1>1)
2014-08-28 16:43:55 591
原创 HDU 4472 Count 递推
#include#include#includeusing namespace std;long a[1005];int main(){ int i,j,n; memset(a,0,sizeof(a)); a[1]=1; for(i=1;i<=1000;i++) for(j=1;i*j+1<=1000;j++) a[i*j+1]=(a[i*j+1]+a[i])%10000
2014-08-11 15:41:22 613
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人