题目大意： 给出n个球，每个球上都有数字，然后每次都进行如下操作 如果当前的球总共有k个，那么就把球上数字为k的所有球都消除掉 注意到，并不是每种情况都可以全部消光，所以你可以选择若干球，把它们标号改变，最后达到消光的目的 问最少需要改变几个球。 后面还跟着m个询问，每个询问会改变一个球的标号，问改 ...
分类：
其他好文 时间：
2017-07-19 21:48:51
阅读次数：
163
265. 线段覆盖 ★★★☆ 输入文件：xdfg.in 输出文件：xdfg.out 简单对比 时间限制：2 s 内存限制：20 MB 【问题描述】 有一根长度为 L 的白色条状物。有两种操作： 输入 L 和 n 次操作，要你输出每次操作之后： 【输入格式】 输入文件第一行两个整数L(1<=L<=20 ...
分类：
其他好文 时间：
2017-07-09 23:56:25
阅读次数：
224
题目描述 Description 给定x轴上的N（0<N<100）条线段，每个线段由它的二个端点a_I和b_I确定，I=1,2,……N.这些坐标都是区间（－999，999）的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序，从给出的线段中去掉尽量少的线段，使得剩下的线段两两之间没有内部公共点。所 ...
分类：
其他好文 时间：
2017-06-22 18:30:02
阅读次数：
148
1643 线段覆盖 3 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 1643 线段覆盖 3 1643 线段覆盖 3 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 空间限制: 256000 KB 题目等 ...
分类：
其他好文 时间：
2017-06-21 22:03:16
阅读次数：
147
1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1214 线段覆盖 1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间 ...
分类：
其他好文 时间：
2017-06-21 16:02:06
阅读次数：
119
链接：poj 1265 题意：从原点出发，给出一些dx,dy移动增量，终于形成一个多边形， 求多边形内部的格点数目，边上的格点数目 ，以及面积。 补充知识： 1、以格子点为顶点的线段。覆盖的点的个数为gcd(|dx|,|dy|)，当中，|dx|,|dy|分别为线段横向增量和纵向增量。 2、Pick定 ...
分类：
其他好文 时间：
2017-05-28 10:54:54
阅读次数：
138
1214 线段覆盖 1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 ...
分类：
其他好文 时间：
2017-05-05 20:21:01
阅读次数：
216
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5572 题意：给出n个线段，问最少删除几个线段可以使得任意一个点不会被三个以上的线段覆盖。 思路：首先离散化坐标。 然后想着按右端点从小到大排序后直接O（n）扫的贪心，但是后面发现 ...
分类：
其他好文 时间：
2017-04-28 13:44:29
阅读次数：
189
1643 线段覆盖 3 1643 线段覆盖 3 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 空间限制: 25 ...
分类：
其他好文 时间：
2017-04-27 12:35:45
阅读次数：
146
1214 线段覆盖 1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 ...
分类：
其他好文 时间：
2017-04-27 12:33:47
阅读次数：
208
