摘要： 题目链接题意 ： 将一个10进制整数转化为-2进制的数。思路 ：如果你将-2进制下的123转化为十进制是1*(-2)^2+2*(-2)^1+3*(-2)^0.所以十进制转化为-2进制就是一个逆过程。找到最小的非负整数x使得当前数减x能被2整除，这个x将作为新的最高位写到结果中，然后当前数减去x再除以... 阅读全文

摘要： 题目链接题意 ： 这个人需要做n道菜，每道菜Ai步，他可以同时做M道不同的菜的其中一步，问你最少需要多少时间能做完所有的菜。思路 ： 这个题比赛的时候禁锢思路了，根本没想出来，就是当M > N时，需要的时间一定是N道菜里边步骤最多的那道菜的步骤数。如果不是就判断平均需要的时间，如果平均需要的时间不如... 阅读全文

摘要： 题目链接题意 ： 中文题不详述。思路 ： 二维背包，dp[i][h]表示当前忍耐值为i的情况下，杀了h个怪得到的最大经验值，状态转移方程：dp[i][h] = max(dp[i][h],dp[i-a[j].toler][h-1]+a[j].exper) ; 1 //2159 2 #include ... 阅读全文