Help with Intervals Time Limit: 6000MS Memory Limit: 131072K Total Submissions: 12474 Accepted: 3140 Case Time Limit: 2000MS Description LogLoader, In ...
分类:
其他好文 时间:
2017-02-01 18:12:43
阅读次数:
224
转自http://blog.csdn.net/acmer_ak/article/details/52002537 ...
分类:
其他好文 时间:
2016-12-08 02:24:46
阅读次数:
229
校赛1007 题意 给你一个n(n<1e5),表示n个比赛直播,然后n个区间,l,r(0<=l,r<=1e9),表示比赛开始的时间和结束的时间,要同时把所有比赛看完,问最少要借多少台电脑(自己有一台电脑) 其实就是求区间重叠的最大值由于区间太大,所以离散化处理 思路:线段树区间更新 + 离散化 以区 ...
分类:
其他好文 时间:
2016-11-25 20:11:48
阅读次数:
191
Description Corrupt governors always find ways to get dirty money. Paint something, then sell the worthless painting at a high price to someone who wa ...
分类:
其他好文 时间:
2016-11-05 17:15:46
阅读次数:
236
#1080 : 更为复杂的买卖房屋姿势 #1080 : 更为复杂的买卖房屋姿势 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho都是游戏迷,“模拟都市”是他们非常喜欢的一个游戏,在这个游戏里面他们可以化身上帝模式,买卖房产。 在这个游戏里,会不断的发生如下 ...
分类:
其他好文 时间:
2016-10-18 22:32:00
阅读次数:
161
两个更新操作,一个将第i条路径权值改为w,一个是将a-b之间所有路径权值取反。 一个查询操作,求a-b之间路径中权值最大的边。 很容易想到维护一个最大最小值,取反就是把最大最小取反交换一下。 开始遇到一个问题就是我把根节点赋值0,上一道题求和没问题,但是这道题会出问题,于是线段树建树的时候从2开始建 ...
分类:
其他好文 时间:
2016-10-01 16:54:45
阅读次数:
167
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 97722 Accepted: 30543 Case Time Limit: 2000MS Description Y ...
分类:
其他好文 时间:
2016-09-30 23:49:35
阅读次数:
247
1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 1299 切水果 1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题 ...
分类:
其他好文 时间:
2016-09-08 23:10:47
阅读次数:
213
Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecut ...
分类:
其他好文 时间:
2016-08-30 17:38:24
阅读次数:
146