![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
无敌大饺子
这个作者很懒,什么都没留下…
展开
-
Codeforces 388A Fox and Box Accumulation(贪心)
题意:给出n个箱子,每个箱子都有一个力量值Vi,代表能支撑Vi个箱子,求能把这些箱子摆成的最少的堆数.思路:刚开始想着从大到小排序来做,从第i个箱子开始能放上去的就放上去,题目的最后一个数据很好的否定了这种做法.应该从小到大排序,记录当前堆的个数,能否把当前堆放到下一个箱子上,不能放就作为一堆.#include #include #include using namespace原创 2014-04-07 10:46:41 · 902 阅读 · 0 评论 -
Codeforces 392B Tower of Hanoi(DP)
题意:在原来的汉诺塔基础上,给每次移动加上一个权值,Tij表示从rodi移动到rodj的花费.求把n个盘子从rod1移动到rod3上的最少花费.设dp[n][i][j]为将n个盘子从rodi移动到rodj上的最少花费.决策有两个.1.将rod1上的n-1个盘子移动到rod2上,将rod1上的最后一个移动到rod3上,再将rod2上的n-1个盘子移动到rod3上.2.将rod1上原创 2014-04-06 20:59:05 · 979 阅读 · 0 评论 -
Codeforces 414b Mashmokh and ACM(简单DP)
题意:一个序列B1,B2...Bl如果是好的,必须满足Bi | Bi + 1(a | b 代表a整除b), 求长度为K,元素大小小于N的序列个数.思路:看到数据的规模和取模1000000007就知道应该是数位DP了,设dp[i][j]表示以i做结尾长度为j的序列个数.那么答案就是sum(dp[i][K] | 1dp[i][j] = sum(dp[p][j - 1] | p满足p能整除i原创 2014-04-07 11:12:02 · 1382 阅读 · 0 评论 -
Codeforces 389A Fox and Number Game(贪心)
题意:给出一个序列X,能进行如下操作,选择两个下i, j(i != j), 将Xi的值减去Xj, 求怎么样操作能使的最后序列和最小.思路:做法是每次都找序列里最大的和次大的,最大的减掉次大的,如果都变成了相同的大小,就退出循环.#include #include #include using namespace std;const int MAX = 101;int X[MAX原创 2014-04-07 11:37:21 · 988 阅读 · 0 评论