摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2971 开始想用map的键值对来做，想想发现没必要，直接模拟就可以了。用一个数组打出0—20和30,40..90等数的英文，输入时进行匹配，匹配成功便通过它们与下标之间的关系确定。输入为million,hundred,thousand时，当前值要乘相应10^n。 用三个数n1, n2, n3分别记录每三位数，最后相加即可。code：#include<cstdio>#include<cstring>usingnamespacestd;charstr[ 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2972 i为当前第几段，j为跑完第i段剩余的体力。第i段有三种跑法可选: 第一种要消耗f1的体力，所以保证j+f1<=m。dp[i][j] = min(dp[i][j], dp[i-1][j+f1]+t1) ; 第二种不消耗体力。dp[i][j] = min(dp[i][j], dp[i-1][j]+t2) ; 第三种增加f2的体力，保证j-f2>=0。dp[i][j] = min(dp[i][j], dp[i-1][j-f2]+t3) ; 还有一种情况需要单 阅读全文