第一部分：题目 题目描述 Description 给定x轴上的N（0<N<100）条线段，每个线段由它的二个端点a_I和b_I确定，I=1,2,……N.这些坐标都是区间（－999，999）的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序，从给出的线段中去掉尽量少的线段，使得剩下的线段两两之间没 ...
分类：
Web程序 时间：
2016-04-12 22:16:48
阅读次数：
223
计算几何真的好暴力啊。 可惜一开始$π$设为$int$了查了$2h$的错QAQ ...
分类：
其他好文 时间：
2016-04-02 17:35:29
阅读次数：
192
http://codevs.cn/problem/1214/ 我去这个题。。。wa的我都没脾气了。。。 我写while（~scanf（“%d”， &n））竟然是不对的。。。 这个程序你妹多次输入是不能结束的？？？？！！！！！！ 改成scanf输入一次竟然就对了。。。。整个人都不好了。。。。 就是一个
分类：
其他好文 时间：
2016-03-21 18:21:11
阅读次数：
158
我的妈呀这题卡了我两天。 其实很简单的，就每个起点向下bfs，控制的连续的一段干旱区。然后就转换成了用最少的线段覆盖完所有区域的dp问题。 然而？！！我一开始不知道怎么写了个神奇的贪心。。。悲惨的世界。 #include<iostream>#include<cstdio>#include<queue
分类：
其他好文 时间：
2016-02-07 21:16:09
阅读次数：
213
题意就是给出若干条线段，求最后的时候可以看到有多少条线段；开始学=>首先点那么多需要离线化一下，离线化好像是把有用的东西抽出来没用的东西扔掉？（...），把线段的端点重复的去掉剩下的就都是有用的点了，（就这样子离线化？...）,然后就是每条线段的更新了，更新的话将被这条线段覆盖的区间信息维护一下，（...
分类：
其他好文 时间：
2015-11-24 21:14:59
阅读次数：
270
题目传送门题意：告诉每个矩形的边长，它们是紧贴着的，问从上往下看，有几个还能看到。分析：用网上猥琐的方法，将边长看成左端点到中心的距离，这样可以避免精度问题。然后先求出每个矩形的左右端点，然后如果被覆盖那么将端点更新到被覆盖的位置。最后看那些更新后左端点小于右端点，这些是可以看得到的。/******...
分类：
其他好文 时间：
2015-10-30 20:27:33
阅读次数：
136
题目大意：以原点为起点然后每次增加一个x，y的值，求出来最后在多边形边上的点有多少个，内部的点有多少个，多边形的面积是多少。分析：1、以格子点为顶点的线段，覆盖的点的个数为GCD(dx,dy)，其中，dxdy分别为线段横向占的点数和纵向占的点数。如果dx或dy为0，则覆盖的点数为dy或dx。2、Pi...
分类：
其他好文 时间：
2015-10-27 16:53:33
阅读次数：
168
还是我,接着补.....第一题:UVA 10943 送分题,几乎是动规入门的例题第二题:UVA 11584Partitioning by Palindromes .关于在字符串中寻找回文串,一开始的直观想法是先预处理再利用类似于线段覆盖的手法处理.但是两者之间存在差别.还是只有老老实实利用动规求解....
分类：
其他好文 时间：
2015-10-16 22:00:08
阅读次数：
275
题目描述
用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
传送门:BZOJ1029还记得线段覆盖吗？我们将建筑物按Deadline排序，然后扫描排序后数组，如果当前建筑物可以被修建，则修建，否则，如果当前建筑物所用时间小于修过的建筑物最大时间，则放弃最大时间，改修它。
这个算法的正确性是显然的。
代码上的小细节见下：#include
#include
#include
#include <cstri...
分类：
其他好文 时间：
2015-08-15 09:08:29
阅读次数：
151
