这道题一读就是经典的区间问题,是区间覆盖,敲过之后还有花了很长的调试时间,还是我不熟练,现在做题确实挺慢
的,简单题目也要做好久,没事,慢慢来。最重要的要确保正确率和心态问题,认真对待,调试找到了好多bug,一些
细节问题。。。都是刚开始没有注意到的。交了之后RE,在数组上多加了两个0。A了,,uva老是不提示数据有多大,
所以只能乱开。。。
思路:
先对区间按左边的点进行排序,如果当前...
分类:
其他好文 时间:
2015-08-05 12:59:57
阅读次数:
131
Given several segments of line (int the X axis) with coordinates [Li, Ri]. You are to choose the minimal amount of them, such they would completely co...
分类:
其他好文 时间:
2015-08-05 06:30:01
阅读次数:
160
TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1536Accepted Submission(s): ...
分类:
其他好文 时间:
2015-08-01 15:33:14
阅读次数:
111
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 1366 Accepted Submission(s): 546
Problem Description
TIANKENG...
分类:
其他好文 时间:
2015-08-01 01:05:44
阅读次数:
99
Moving TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24316Accepted Submission(s): 8053Prob...
分类:
其他好文 时间:
2015-08-01 00:51:48
阅读次数:
122
Horizontally Visible Segments
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 4645
Accepted: 1706
Description
There is a number of disjoint vertical line seg...
分类:
其他好文 时间:
2015-07-30 13:37:43
阅读次数:
191
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 49385
Accepted: 14304
Description
The citizens of Bytetown, AB, could not stand that the cand...
分类:
其他好文 时间:
2015-07-28 13:08:25
阅读次数:
121
有一块很长的画布,现在想在这块画布上画一些颜色,不过后面画的颜色会把前面画的颜色覆盖掉,现在想知道画完后这块画布的颜色分布,比如 1号颜色有几块,2号颜色有几块。。。。******************************************************************...
分类:
其他好文 时间:
2015-07-26 20:44:44
阅读次数:
150
题意:区间最大长度为1000000, 三种操作: 区间求和; 区间求最大值; 将节点值更新为当前值与给定值中的最小值(有趣的更新);思路: 暴力线段树。关键在于处理标记,需要维护最大标记,标记覆盖范围,所在区间; 覆盖区域标记起到很关键的作用;#include#i...
分类:
其他好文 时间:
2015-07-26 20:43:26
阅读次数:
179
某个英雄有这样一个金属长棍,这个金属棍有很多相同长度的短棍组成,大概最多有10w节,现在这个人有一种魔法,他可以把一段区间的金属棍改变成别的物质,例如金银或者铜, 现在他会有一些操作在这个金属棍上,他想知道这些操作结束后金属棍的质量是多少呢?(PS,一节铜重量1, 银 2 ,金3)。分析:如果做了那...
分类:
其他好文 时间:
2015-07-26 19:08:57
阅读次数:
97