Problem Description “今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些 ...
分类：
其他好文 时间：
2020-03-30 19:56:27
阅读次数：
59
“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@ $%^& %...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永 ...
分类：
其他好文 时间：
2020-03-01 14:08:02
阅读次数：
62
（一）贪心 1.A - 今年暑假不AC “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一 ...
分类：
其他好文 时间：
2020-02-03 13:54:17
阅读次数：
88
思路：标准贪心 先把所有思路列出来： 1.优先选择开始时间最早的，经分析，不可行 2.优先选择持续时间最短的，经分析，不可行 3.优先选择结束时间最早的，经分析，可行 然后根据第三种思路实现代码就好 实现思路：先将数据存在二维数组里，然后用冒泡排序结束时间升序排序，然后遍历一遍，选择时间能衔接得上的 ...
分类：
编程语言 时间：
2020-02-02 19:29:14
阅读次数：
91
import java.util.*; class node implements Comparable<node> { int begin; int end; @Override public int compareTo(node arg0) { if(this.begin==arg0.begin... ...
分类：
编程语言 时间：
2019-10-13 11:07:59
阅读次数：
125
[TOC] 题目地址 "hdu2037" 题干 代码和解释 本题使用贪心。有三种贪心策略：开始时间最早，结束时间最早，用时最短。第二种是正确的策略，因为结束得越早，后面就可以有越多节目被看。 我使用了优先队列进行排序，以结束时间数值小的为高优先级。 c++代码如下： 参考 贪心法思想： 走一步看一步 ...
分类：
其他好文 时间：
2019-09-03 22:31:25
阅读次数：
114
Hdu2037 今年暑假不AC 题意： 在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少。 解法： 这其实就是一个大水题，一个非常简单明了的区间覆盖问题。 CODE： cpp include include include include using na ...
分类：
其他好文 时间：
2019-08-24 22:43:00
阅读次数：
114
例2.11 FatMouse's Trade 解题思路 贪心策略。每次都买剩余物品中性价比（即重量价格比）最高的物品，直到该物品被买完或者钱耗尽。若该物品已经被买完，则我们继续在剩余的物品中寻找性价比最高的物品 AC代码 例2.12 今年暑假不AC 解题思路 在选择第x（x>=1）个节目时， 一定是 ...
分类：
其他好文 时间：
2019-07-03 22:45:30
阅读次数：
130
"HDU 2037" 今年暑假不AC Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@ $%^& %...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作 ...
分类：
其他好文 时间：
2019-02-09 13:24:28
阅读次数：
203
“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永 ...
分类：
其他好文 时间：
2019-02-09 10:40:46
阅读次数：
201
