摘要：
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2037DP入门题,状态转移方程: dp[i] = max(dp[i],dp[j]+1) 其中dp[i]为考虑第i个节目中可以观看的最大节目数.在前i-1个节目的最大观看数确定后,设最后一个结束的节目时间为e,则加入第i个节目后,此时有两种情况,1-第i节目的开始时间大于e,则看完前i-1个节目中最多的节目后,还可直接观看第i个节目,则此时最大观看数为dp[i-1]+1;2-第i节目的开始时间小于e,则看完前i-1个节目中最多的节目后,i节目已经开始,则此时最大观看数可能为dp[i],也可能从前i-2,i 阅读全文
摘要：
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2629类似识别身份证,每个字段都有其意义.这里用了STL - MAP简化程序#pragma warning (disable:4786)#include #include #include using namespace std;int main(){ int n; string s;// freopen("test.txt","r",stdin); map m; m[33]="Zhejiang\0"; m[11]="Beijing& 阅读全文
摘要：
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1197找一个4位数,其10进制,12进制,16进制各位相加的和相等.#pragma GCC optimize ("O2")#include inline int ttor(int t,int r){ int sum=0; while(t) { sum+=t%r; t/=r; } return sum;}int main(){ int i,a,b,c; for(i=2992;i<10000;i++) { a=tt... 阅读全文
摘要：
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2106计算一堆进制转换成10进制.#include #include using namespace std; int main(){ int n,a,b; char c,d;// freopen("test.txt","r",stdin); while(cin>>n) { int sum=0; while(n--) { cin>>a>>c>>b>>d; int i=0; ... 阅读全文
摘要：
开始对以前题目的总结，嘛，虽然都是水题。题目：http://acm.hdu.edu.cn/showproblem.php?pid=2088把所有砖移成一样高的最少移动块数，把所有高于AVG的砖移成AVG就是答案。#include using namespace std; int main(){ int a[50],sum,k=0,i,n; while(cin>>n,n) { sum=0; for(i=0;i>a[i]; sum+=a[i]; } sum/=n;... 阅读全文