摘要： 题目链接题意 ： 让你找出1到10^9中和为s的数有多少个。思路 ： 自己没想出来，看的题解，学长的题解报告题解报告//URAL 1353#include #include #include using namespace std;int dp[11][83] ;int main(){ int s ; memset(dp,0,sizeof(dp)) ; for(int i = 1 ; i = 0 ; k--) if(j >= k) dp[i][j] += dp[i-1][j-k] ; while(~sc... 阅读全文

摘要： 题目链接题意 ： 中文题不详述。思路 ： sum = L*N 段，每走过一段如果不用加速卡的话，能量会增20%，将20%看作1，也就是说每涨到15就要变为10，所以最多是14才不浪费。dp[i][j]代表第 i 段路需要能量是 j 的最少时间。状态转移方程是//不用能量卡的时候 dp[i][j+1] = min(dp[i-1][j]+a[(i-1)%L],dp[i][j+1]) ;//用能量卡的时候，用完了之后能量卡减5 dp[i][j-5] = min(dp[i][j-5],dp[i-1][j]+b[(i-1)%L]) ;//HDU... 阅读全文

摘要： 题目链接题意 ： 给你一个a进制的数串s，让你转化成b进制的输出。A = 10, B = 11, ..., Z = 35, a = 36, b = 37, ..., z = 61，0到9还是原来的含义。思路 ： 这个题因为牵扯了英文字母所以比较复杂一点，先将所有出现的英文字母转化成他们所代表的数，然后进行进制转换。 1 //POJ 1220 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std ; 8 9 int i,l,k,a,b,T,t[555],A[555] ;10 char s[555],d[... 阅读全文