题目描述 已知数轴上0<N<10000条线段。每条线段按照端点Ai和Bi（Ai<>Bi,i=1..N）定义。端点坐标在（-999，999）内，坐标为整数。有些线段可能相交。编程实现删除最少数目的线段，使得余下的任意两条线段不相交。 输入输出格式 输入格式： 第一行为一整数N。接下来有N行，每行包含两 ...
分类：
其他好文 时间：
2017-04-15 00:32:12
阅读次数：
186
链接：poj 1265 题意：从原点出发。给出一些dx,dy移动增量，终于形成一个多边形， 求多边形内部的格点数目，边上的格点数目 。以及面积。 补充知识： 1、以格子点为顶点的线段。覆盖的点的个数为gcd(|dx|,|dy|)。当中，|dx|,|dy|分别为线段横向增量和纵向增量。 2、Pick定 ...
分类：
其他好文 时间：
2017-04-14 09:37:25
阅读次数：
118
线段树+扫描线 对于每条线段，分横竖考虑，排序，坐标第一关键字，左右第2关键字 对于矩形左边线段，先统计这条线段区域0的个数，在把线段树中这条线段覆盖的区域+1，右边反过来 一定要记得右端点-1（因为题目给的是点，实际上是区间） 例如1,3。其实只覆盖2个区间（1,2；2,3） #include<i ...
分类：
其他好文 时间：
2017-03-12 21:17:32
阅读次数：
188
题目描述 Koishi喜欢线段。 她的条线段都能表示成数轴上的某个闭区间。Koishi喜欢在把所有线段都放在数轴上，然后数出某些点被多少线段覆盖了。 Flandre看她和线段玩得很起开心，就抛给她一个问题： 数轴上有个点突然兴奋，如果自己被身上覆盖了超过条线段，这个点就会浑身难受然后把Koishi批 ...
分类：
编程语言 时间：
2017-02-02 19:57:47
阅读次数：
334
题目大意：给你几个正方形的边长，正方一个顶点在x轴上然后边与x轴的夹角为45度，每个正方形都是紧贴的，问从上面看能看的正方形的编号 题目思路：线段覆盖，边长乘上2防止产生小数，求出每个正方形与x轴平行的对角线的起始x坐标，剩下的就是线段了。 #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2016-11-02 20:07:07
阅读次数：
178
3037 线段覆盖 5 时间限制: 3 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 3037 线段覆盖 5 3037 线段覆盖 5 时间限制: 3 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 3 s 空间限制: 256000 ...
分类：
其他好文 时间：
2016-10-18 02:32:27
阅读次数：
329
1643 线段覆盖 3 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 1643 线段覆盖 3 1643 线段覆盖 3 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 空间限制: 256000 KB 题目等 ...
分类：
其他好文 时间：
2016-10-18 02:20:20
阅读次数：
155
265. 线段覆盖 ★★☆ 输入文件：xdfg.in 输出文件：xdfg.out 简单对比时间限制：2 s 内存限制：20 MB 【问题描述】 有一根长度为 L 的白色条状物。有两种操作： 输入 L 和 n 次操作，要你输出每次操作之后： 【输入格式】 输入文件第一行两个整数L(1<=L<=2000 ...
分类：
其他好文 时间：
2016-10-10 01:21:46
阅读次数：
193
题目描述 Description 数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。 题目描述 Description 数轴上有n条线段，线段的两端都是整数坐标，坐标范围 ...
分类：
其他好文 时间：
2016-10-05 23:59:57
阅读次数：
277
【题目描述】 在一个数轴上有n(n <= 1000000)条线段，每条线段的两端可用整数坐标表示，坐标范围为[0,1018]，每条线段都有一个价值Ci(0 <= Ci <= 109)，请从n条线段中选出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。 【题目描述】 在一个数轴上 ...
分类：
其他好文 时间：
2016-10-05 22:19:18
阅读次数：
318
