Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:48257Accepted:17610DescriptionIn this problem, you have to analyze a particular s...
分类：
编程语言 时间：
2015-08-04 22:43:46
阅读次数：
176
http://www.lydsy.com/JudgeOnline/problem.php?id=2436首先离散化，离散化后时间范围为[1,cnt]。求出H[i][j]，表示时间范围在[i,j]的活动有多少个，可以在N^2的时间内解决。假设场地分别为A和B。我们容易知道，场地A和场地B的活动安排一定...
分类：
其他好文 时间：
2015-08-04 09:18:00
阅读次数：
97
Mayor's postersTime Limit:1000MSMemory Limit:65536KTotal Submissions:49767Accepted:14434DescriptionThe citizens of Bytetown, AB, could not stand that ...
分类：
其他好文 时间：
2015-08-03 20:57:16
阅读次数：
93
题意：小明有2个账号，rating都是0分，每打一场赢的概率为P，假设当前分为x，赢了分数变为min(1000,x+50)，输了则分数变为max(0,x-100)，小明每次都选rating小的账号打，求打到有一个账号为1000所需的场数的期望值思路：很明显需要把分数离散化，50分为1个单位。利用期望...
分类：
其他好文 时间：
2015-08-03 06:31:57
阅读次数：
116
线段树的简单题目，做一个离散化，O（lgn）可以找到id。RE了一晚上，额，后来找到了原因。 1 /* 555C */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include...
分类：
其他好文 时间：
2015-08-02 06:17:51
阅读次数：
124
BombingTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3176Accepted Submission(s): 1195Problem Des...
分类：
其他好文 时间：
2015-08-01 11:21:42
阅读次数：
99
该题的网格大小非常大，看似需要离散化，但是实际上是不需要的 。 因为我们可以发现，既然要求正方形里没有树，我们不妨直接枚举树就可以了 。 所以我们将纵坐标单独拿出来从小到大排序，二重循环就可以枚举出矩形上下界，然后关键是横坐标的枚举。 同样，我们将横坐标排序，然后判断对应的纵坐标是否在上下界范围内，通过观察，如果不在，那么这个点将不在当前枚举的矩形中，所以直接跳过就可以了，这样的话，我们只需要一...
分类：
其他好文 时间：
2015-08-01 10:07:02
阅读次数：
109
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 49564
Accepted: 14361
Description
The citizens of Bytetown, AB, could not stand that the cand...
分类：
其他好文 时间：
2015-07-31 14:52:56
阅读次数：
118
题目链接：http://poj.org/problem?id=2528题意：有n张海报要贴，每张需要用的区间为L到R，后面的可以贴在之前的上面，就是吧之前的挡住，求最后我们能看到几张海报；我们可以倒着处理，因为最后贴的我们是能看到的；如果区间被贴过了result不加，没有贴过就+1并标记一下；由于数...
分类：
其他好文 时间：
2015-07-31 09:00:50
阅读次数：
116
题意：求一个动态的非递减序列中，下标 mod 5 == 3的元素和，可以向序列中添加和删除某些元素，且序列的单调性不变。保证在任意时间 序列中不会存在两个相同元素。保证输入合法思路：保证在任意时间 序列中不会存在两个相同元素，也就说明如果将所有的值都插入序列中，每个值对应的位置是唯一的。所以将操作的...
分类：
其他好文 时间：
2015-07-29 22:35:59
阅读次数：
206
