问题可以转化为草坪的边界被完全覆盖。这样一个圆形就换成一条线段。贪心，从中选尽量少的线段把区间覆盖，按照把线段按左端点排序，记录一个当前已经覆盖区间的位置cur，从左端点小于等于cur选一个右端点最大的作为这次选的区间，如果没有符合条件的，说明不可能完全覆盖。r*r会爆int...#includeu...
分类：
其他好文 时间：
2015-09-15 14:33:09
阅读次数：
107
设数列s，位置为i的元素被区间覆盖的数目定义为∑s[j], j≤ i。则给定区间[l, r], 更新数列s,只需：++s[l]，--s[r + 1]。http://acm.hdu.edu.cn/showproblem.php?pid=5419 1 #include 2 #include 3 #i.....
分类：
其他好文 时间：
2015-09-08 00:06:19
阅读次数：
242
题目描述
用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤M≤200）个不同的整数，表示n个这样的区间。
现在要求画m条线段覆盖住所有的区间，
条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，
并且线段的数目不超过N(1≤N≤50）。
输入
输入包括多组数据，每组数据的第一行表示点n，和所需线段数m，后面的n行表示点的坐标
输...
分类：
其他好文 时间：
2015-08-27 16:46:24
阅读次数：
97
1.题目描述：点击打开链接
2.解题思路：本题利用贪心法+优先队列解决。不过本题的贪心策略的选取是关键，有些看似正确的贪心策略实际上暗含危险。先说说正确的贪心策略：将所有的岛按照顺序求出第i个岛和i+1个岛之间桥的最小最大长度，并按照L从小到大排序，若相同则按照R从小到大排序。然后对桥由小到大排序，将所有的桥扫描一遍，枚举第i个桥时，将L值小于等于当前桥的区间按照(R,id)放入优先队列，R小的...
分类：
其他好文 时间：
2015-08-21 00:11:26
阅读次数：
200
题目链接：uva 1463 - Largest Empty Circle on a Segment
二分半径，对于每个半径，用三分求出线段到线段的最短距离，根据最短距离可以确定当前R下每条线段在[0,L]上的可行区间，存在一个点被可行区间覆盖n次。
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-08-20 01:32:47
阅读次数：
143
Count the Colors
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.
Your...
分类：
其他好文 时间：
2015-08-20 01:31:58
阅读次数：
142
题意：
给出一个长度为n的01序列；
你可以进行K次操作，操作有两种：
1.将一个区间的所有1作业写对，并且将0作业写错；
2.将一个区间的所有0作业写对，并且将1作业写错；
求K次操作后最多写对了多少作业；
n
题解：
考虑每次操作的影响，显然第一次操作区间越大越好，那就将整个区间覆盖了；
然后所有的01都有了一个1或者-1的权值；
贪心做的话，每次操作就想让这个权值...
分类：
其他好文 时间：
2015-08-13 20:12:32
阅读次数：
167
Given several segments of line (int the X axis) with coordinates [Li,Ri]. You are to choose the minimal amount of them, such they would completely cov...
分类：
其他好文 时间：
2015-08-09 22:21:45
阅读次数：
146
Given several segments of line (int the X axis) with coordinates [Li, Ri]. You are to choose the minimalamount of them, such they would completely cov...
分类：
其他好文 时间：
2015-08-09 20:20:49
阅读次数：
91
Given several segments of line (int the X axis) with coordinates [Li , Ri ]. You are to choose the minimal amount of them, such they would completely ...
分类：
其他好文 时间：
2015-08-07 21:58:11
阅读次数：
137
