01232012的博客

算法：01背包DP难度：NOIP---先把最贵的一种菜找到不用，用剩余金额减5的金钱去尽可能买 除掉最贵的菜后剩余的菜类， 最后再用余下的钱去买最贵的菜 注意：要特判m<5的情况代码如下：#include <cstdio>#include <iostream>#include <cstring>#include &l...

算法：裸完全背包DP难度：NOIP--真的就是一个裸的完全背包DP代码如下：#include <cstdio>#include <iostream>#include <cstring>#include <cstdlib>#include <cmath>#include <algorithm>#in...

算法：多重背包DP难度：NOIP--他是一个裸的多重背包DP！人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。 月有阴晴圆缺，人有旦夕祸福，未来对于我们而言是一个未知数。那么，我们要做的就应该是珍惜现在，感恩生活—— 感谢父母，他们给予我们生命，抚养我们成人； 感谢老师，他们授给我们知识，教我们做人 感谢朋友，他们让我们感受到世界的温暖； 感谢...

算法：单调队列/二进制 优化多重背包难度：NOIP首先，他是一个裸的多重背包，所以我们来贴一个暴力代码吧，时间复杂度O（n*v*val）代码如下：#include <cstdio>#include <iostream>#include <cstring>#include <cstdlib>#include <cmath...

算法：贪心+01背包难度：NOIP首先，我们对读入的n个数从大到小排序，这样可以尽可能保证拿走“某个政党退出后，其它党的席位仍大于总数的一半”，然后枚举的时候从sum/2开始就好啦！学了1年了，居然还不知道给dp数组赋初值...逃代码如下：#include <cstdio>#include <iostream>#include <cstr...

算法：01背包难度：NOIP----裸的01背包，结束了代码如下：#include <cstdio>#include <iostream>#include <cstring>#include <cstdlib>#include <cmath>#include <algorithm>#include...

算法：裸的完全背包难度：NOIP-代码如下：#include <cstdio>#include <iostream>#include <cstring>#include <cmath>#include <algorithm>#include <queue>#define ll long long#d...