爆米

DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation,

这题算贪心中最简单的，属于背包问题吧，写的效率有点低，用数组加指针控制应该更好。#include #include #include #include #include using namespace std;int main(){ int T; cin >> T; while(T--){ deque a; int n, k; c

超大背包问题，刚开始想复杂了。分段填充背包，前面一大部分用性价比最高的填充，最后一部分动规就可以了。题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2408Pick applesTime Limit: 1000ms   Memory limit: 165536K  有

题意：给定n个泥坑路面的初末位置，判断最少需要几个桥才能覆盖这些路面。贪心法，从每个泥坑的开始位置建桥，然后判断是否覆盖后面的路面，就是分类讨论了。#include #include #include #include #include #include using namespace std;struct Seg{ int l, r; Seg(int l = 0, i