摘要: 考虑最后一个硬币是什么再加上之前的就好了。#include#include#include#include#includeusing namespace std;int main(){ int n,i,j,a[8000],coin[5]={1,5,10,25,50}; m... 阅读全文
posted @ 2015-02-17 18:47 xryz 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 最长公共子序列 解析见uva 111的博文不知道为什么用scanf读入字符串会有问题,改成gets就好了#include#include#include#include#includeusing namespace std;int main(){ int i,j,l1,l2,d... 阅读全文
posted @ 2015-02-17 15:21 xryz 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 求两个数列最长公共子序列。 注意输入的不是要求的序列,是需要转换的。 输的是第i件事件发生的编号。 输入方式需要注意。相关资料 #include#include#includeusing namespace std;int n,dp[21][21],c[21],t[21];bool ... 阅读全文
posted @ 2015-02-17 14:56 xryz 阅读(96) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#include#includeusing namespace std;int main(){ int n,w[1024],i,j,d[1024],m,maxx,f; while(~scanf("%d",&n)&&n) ... 阅读全文
posted @ 2015-02-17 11:31 xryz 阅读(103) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#include#includeusing namespace std;int main(){ int t,n,v,i,j,w[1024],s[1024],d[1024]; scanf("%d",&t); while(... 阅读全文
posted @ 2015-02-17 11:17 xryz 阅读(79) 评论(0) 推荐(0) 编辑