摘要: 自己没想到动态规划怎么写,看了其他人的解释才明白。用一个dp数组记录s是否能赢(状态为1)。 如果dp[i]为1,dp[i+加上任何一个可以移动的块数]必定为0。反过来也是成立的。#include#includeint main(){ int n,m,i,a[15],j,dp[... 阅读全文
posted @ 2015-02-18 23:45 xryz 阅读(128) 评论(0) 推荐(0) 编辑
摘要: #include#includeint main(){ int n,t,dp[10005],c[25][10005],v[10005],i,j; while(~scanf("%d%d",&n,&t)) { for(i=0;i=v[i];j--) ... 阅读全文
posted @ 2015-02-18 14:11 xryz 阅读(96) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#include#includeusing namespace std;int main(){ int m,n,t,max,sum,i,j; while(~scanf("%d%d%d",&m,&n,&t)) { ... 阅读全文
posted @ 2015-02-18 13:23 xryz 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 输出的种类书要用 long long int型,%lf三位要用%6.2f。 第一个输出也可以用%d.%d读入,%3d.%.2d输出。 数据可以缩小5倍再处理。#include#includeint main(){ int i,j,c[12]={1,2,4,10,20,40,10... 阅读全文
posted @ 2015-02-18 10:21 xryz 阅读(98) 评论(0) 推荐(0) 编辑