奋斗的Die Young

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1051简简单单的贪心，竟然错了好几次。。。思路：先排序，按照长度升序，或者重量升序，在查找。。代码：#include #include #include using namespace std;typedef struct{ int length;

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1735这道题是借鉴了网上的某位大神的思路及代码。。我说一下思路：先用ans来存储为0的个数，然后记录下来可能为段尾的行的0个数（在b[]数组里），题中一共说有m段，那么段首 一共有2 * m个没有被污浊的格子，另外，最后一行一定是个段尾，所以ans -= 2 * m,ans -= num

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=55这个题和石子合并有一定区别，这个是任意两堆都可以合并，所以贪心就好了，每次合并两堆重量最小的，优先队列！！代码：#include #include using namespace std;typedef long long ll;prior

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=364思路：1.当田忌的快马比齐王的快马块时，赢一场           2.当田忌的慢马比齐王的慢马快时，赢一场           3.当1和2都不满足时，用田忌的慢马去和齐王的慢马去比。代码：#include #include #include

题意：给一些点，然后给一些射程为r的炮弹，问最少需要几个点上安装这种炮弹能覆盖这些点。思路：先把点排序，然后从第一个点开始找炮弹安装的位置，这个位置当然是覆盖越多的点越好，所以尽量把炮弹安装在 左面和右面都有点的地方（也就是某一些点的中间），这样贪心可以达到局部最优解，从而达到全局最优解。例子：r = 10 n = 71  7 15 20 30 50 70第一法炮弹肯定