day0： 首先，请允许我吐槽一下： 1.那些一个人住一个标准房的人您们真的是#@**￥&%……#*（）%……*（）@Q$&。 2.感谢那些一个人住一个标准间的人，要不然我们也找不到这个住宿完美，离学校贼进的宾馆。 3.经过一天的物价观察，我终于发现了如何将长沙的东西和焦作的相比从而得出贵不贵，你把 ...
分类：
其他好文 时间：
2017-08-02 19:52:03
阅读次数：
138
Cleaning Shifts Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one ...
分类：
其他好文 时间：
2017-07-31 01:04:05
阅读次数：
188
/** 题目：hdu4106 区间k覆盖问题(连续m个数，最多选k个数) 最小费用最大流 建图巧妙 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4106 题意：给你n个数，每连续m个数，最多选k个数，问可以选的数的权值和最大多少。 思路：可以转化为区间k... ...
分类：
其他好文 时间：
2017-07-23 14:28:35
阅读次数：
199
/** 题目：poj3680 Intervals 区间k覆盖问题 最小费用最大流 建图巧妙 链接：http://poj.org/problem?id=3680 题意：给定n个区间，每个区间(ai,bi)，以及权值wi。选出一些区间，满足权值和最大且任何一个点不会被超过k个区间覆盖。 思路： 建图：对... ...
分类：
其他好文 时间：
2017-07-23 11:34:10
阅读次数：
208
Count the Colors Time Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covere ...
分类：
其他好文 时间：
2017-07-22 23:36:26
阅读次数：
179
1、UVa 10382 - Watering Grass (贪心—区间覆盖) 题意：一块矩形草坪，给出若干个分布在中轴线上的喷水装置，喷水范围为圆形。问能否覆盖整个草坪，若能，求出最少的喷水装置数目。 思路：圆形半径小于等于草坪宽度一半的不用考虑；在剩下的喷水圆形区域中，求出对应覆盖草坪的矩形区块， ...
分类：
其他好文 时间：
2017-07-20 01:02:58
阅读次数：
246
题意 问最少可用几个圆覆盖矩形区域。 解析 将圆形转换成矩形有效区域，直径小于等于宽度的圆不考虑，从而转化成区间覆盖问题，然后贪心出最少圆。 贪心思想 每次选择出区域左界比上次选出的区域右界小的且区域最长的。更新还未覆盖的区域。 AC 代码 ...
分类：
其他好文 时间：
2017-07-15 23:55:53
阅读次数：
216
POJ 3225 题 意 : 区 间 操 作 , 交 , 并 , 补 等 思 路 : 我 们 一 个 一 个 操 作 来 分 析 :( 用 0 和 1 表 示 是 否 包 含 区 间 , - 1 表 示 该 区 间 内 既 有 包 含 又有 不 包 含 ) U : 把 区 间 [l,r ] 覆 盖 ...
分类：
其他好文 时间：
2017-07-15 11:15:30
阅读次数：
189
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5828 【题解】 考虑bzoj3211 花神游历各国，只是多了区间加操作。 考虑上题写法，区间全为1打标记。考虑推广到这题：如果一个区间max开根和min开根相同，区间覆盖标记。 巧的是，这样复杂度是错的！ ...
分类：
其他好文 时间：
2017-07-13 00:59:11
阅读次数：
271
n个数，求最小区间覆盖着n个数中所有的不相同的数字。 解题思路： AC代码： ...
分类：
其他好文 时间：
2017-07-08 14:40:17
阅读次数：
112
