题目是这样的： 时间限制：3000 ms | 内存限制：65535 KB 难度：4 具体的代码实现如下：import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;class Water{ double l ...
分类：
其他好文 时间：
2018-10-04 10:59:36
阅读次数：
123
区间模型：坐标轴上有若干条线段，求要用多少点可以使得每条线段都覆盖了至少一个点。 贪心：主要是考虑比较函数的写法： 具体画一下就看出来了 ...
分类：
其他好文 时间：
2018-09-06 20:59:24
阅读次数：
140
There is given the series of n closed intervals [ai; bi], where i=1,2,...,n. The sum of those intervals may be represented as a sum of closed pairwise ...
分类：
其他好文 时间：
2018-08-31 14:09:07
阅读次数：
174
https://vjudge.net/problem/POJ-2376 题意理解错了！！真是要仔细看题啊！！ 看了poj的discuss才发现，如果前一头牛截止到3，那么下一头牛可以从4开始！！！ ...
分类：
其他好文 时间：
2018-05-06 12:23:35
阅读次数：
174
传送门>>>> 题目大意： 以x轴为分界，y>0部分为海，y<0部分为陆地，给出一些岛屿坐标（在海中），再给出雷达可达到范围，雷达只可以安在陆地上，问最少多少雷达可以覆盖所以岛屿。 解题思路： 以岛屿为圆心r为半径画一个圆（记为圆O），于是只要雷达在这个圆里那么这个岛屿就能被覆盖。而从前面的分析可知 ...
分类：
其他好文 时间：
2018-04-01 20:51:03
阅读次数：
169
Assume 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 ...
分类：
其他好文 时间：
2018-03-10 11:49:53
阅读次数：
165
Description 问题的描述和测试样例如下： 问题描述 测试样例 思路 吐槽时刻，这道题要特别注意精度问题，岛屿位置和雷达半径是整数，如果当成 double 型计算会导致 TLE。这个狗血的TLE一度让我怀疑C++ vector 是不是真的比内置数组慢太多了...事实证明 c++ 的 vect ...
分类：
其他好文 时间：
2018-02-10 15:50:57
阅读次数：
150
难度：β 用时：0 题目：🔗 代码：🔗 这是一道区间贪心题。 题目都不用花心思建模了。要求相当明确。就是要把 n 个点放在 一个 n x n 的网格里，要求点与点不能共行或共列，每个点的位置还要在一个限制区域里。 认真思考一下（看刘汝佳的书）不难发现，每个点在 x 方向与 y 方向上的放置是没有 ...
分类：
编程语言 时间：
2018-02-05 20:03:30
阅读次数：
117
本来是出给集训队新人做的，结果差点出成给我自己做的了...wa差点有点怀疑人生... 首先我们看到这个题目的时候，其实还是要想到建立怎么样的模型，不然就会不知道从哪里入手...我们经过分析这应该是个区间贪心问题（其实这个分析过程才是最重要的，这个可能是通过大量的练习而掌握的，或者思维灵活，可以一下子 ...
分类：
其他好文 时间：
2017-11-12 15:34:23
阅读次数：
96
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1672 题意： 思路：其实这就是一个经典的区间贪心问题，只需要按照左端点排序，然后用优先队列维护，每次将右端点最小的点出队列。 ...
分类：
其他好文 时间：
2017-10-04 23:12:16
阅读次数：
201
