快住手！这根本不是暴力！ 刷了一整天的题就是了。。上午三道题的画风还算挺正常，估计是第一天，给点水题做做算了。。 rqy大佬AK了上午的比赛！ 当时我t2暴力写挂，还以为需要用啥奇怪的算法，后来发现，只需要把t1的std改上两行就是t2的std。。。。 t3是比较有水平的，与线段覆盖有关的题。正解思 ...
分类：
其他好文 时间：
2017-10-28 19:48:25
阅读次数：
175
题目 题目描述 Description 给定x轴上的N（0<N<100）条线段，每个线段由它的二个端点a_I和b_I确定，I=1,2,……N.这些坐标都是区间（－999，999）的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序，从给出的线段中去掉尽量少的线段，使得剩下的线段两两之间没有内部公共 ...
分类：
其他好文 时间：
2017-10-24 22:56:26
阅读次数：
243
、 很明显一点，T1树里每一条边都会被选取一次。把T2树的每一条边看成一个线段覆盖。每次找到一个只被覆盖了一次的线段，找到他是被那个区间覆盖的，把那个区间删去。如果最后能删完，就有解，删不完就是无解。 搞个树剖维护区间被覆盖的最小次数。但是较难的地方是：如何判断某一条边是被那个区间覆盖的。其实我们可 ...
分类：
其他好文 时间：
2017-10-24 22:51:08
阅读次数：
224
这个题开始我以为能够通过先预处理能够被分到一个机房的区间来转化成线段覆盖问题，然而失败,可能不行qwq 然后我又换了种思路，用dp[i]表示从1到i位置，至少需要分成几个机房，然后枚举中间断点，时间复杂度o(n) ...
分类：
其他好文 时间：
2017-10-24 20:58:38
阅读次数：
84
这个题很好想到它的无后效性，但是我并不是很会写转移方程，看了别人的题解以后豁然开朗，序列dp多是以序列的第几位作为状态来进行转移的 ...
分类：
其他好文 时间：
2017-10-24 17:12:18
阅读次数：
136
想要成为我的master嘛？ 题目大意：用最少的回文串覆盖整个字符串，可重叠。 题解：Manacher+贪心 md最近好几个线段覆盖的题都没看出来。 Manacher算出以每个字符为中心的回文串，就是一个线段，计算出左端点i-Len[i]+1和 右端点i+Len[i]-1，然后贪心用每个线段覆盖区间 ...
分类：
其他好文 时间：
2017-10-16 23:36:19
阅读次数：
389
考试的时候上来就把题看错了qwq，还以为是线段覆盖呢，等到发现就晚了 教训：审题审题审题！ ...
分类：
其他好文 时间：
2017-10-16 14:51:46
阅读次数：
93
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：http://codevs.cn/problem/1214/ 题目描述 Description 给定x轴上的N（0<N<100）条线段，每个线段由它的二个端点a_I和b_I确定，I=1,2,……N.这些坐标都是区间（－9 ...
分类：
其他好文 时间：
2017-10-11 13:05:09
阅读次数：
190
先树链剖分，一棵子树的编号在数组上连续，一条链用树链剖分，把这些线段全部取出来，做差分，找到有多少点被>=t条线段覆盖即可。 #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<algori ...
分类：
其他好文 时间：
2017-10-08 10:07:48
阅读次数：
247
3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 3027 线段覆盖 2 3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等 ...
分类：
其他好文 时间：
2017-10-02 23:06:47
阅读次数：
263
