HDU 1394 Minimum Inversion Number（线段树求最小逆序数对）
ACM
题目地址：HDU 1394 Minimum Inversion Number
题意：
给一个序列由[1,N]构成，可以通过旋转把第一个移动到最后一个。
问旋转后最小的逆序数对。
分析：
注意，序列是由[1,N]构成的，我们模拟下旋转，总的逆序数对会有规律的变化。 ...
分类：
其他好文 时间：
2014-08-06 01:56:10
阅读次数：
162
HDU 2795 Billboard（宣传栏贴公告，线段树应用）
ACM
题目地址：HDU 2795 Billboard
题意：
要在h*w宣传栏上贴公告，每条公告的高度都是为1的，而且每条公告都要尽量贴最上面最靠左边的，给你一系列的公告的长度，问它们能不能贴上。
分析：
不是很好想，不过想到了就很好写了。
只要把宣传栏倒过来就好办了，这时候就是变成有h条位置可...
分类：
其他好文 时间：
2014-08-06 01:55:50
阅读次数：
199
POJ 2827 Buy Tickets（排队问题，线段树应用）
ACM
题目地址：POJ 2827 Buy Tickets
题意：
排队买票时候插队。
给出一些数对，分别代表某个人的想要插入的位置Pos_i和他的Val_i，求出最后的队列的val顺序。
分析：
也是一道很巧妙的题目。
刚开始天真的以为sort一下就行了。wa了一发后发现我错了...
原...
分类：
其他好文 时间：
2014-08-06 01:55:20
阅读次数：
232
B -I Hate ItTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反...
分类：
其他好文 时间：
2014-08-06 01:52:10
阅读次数：
204
A -敌兵布阵Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸...
分类：
其他好文 时间：
2014-08-06 01:49:50
阅读次数：
205
HDU 1166 敌兵布阵(线段树)
套用模板，如果有什么理解错误，请指出，新人学步。...
分类：
其他好文 时间：
2014-08-05 22:34:30
阅读次数：
217
Mayor's postersTime Limit:1000MS Memory Limit:65536KDescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral elect....
分类：
其他好文 时间：
2014-08-05 21:59:50
阅读次数：
349
Coder
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4288
题意：有三种类型的操作，（1）."add x"，表示往集合里添加数x。（2）.“del x”表示将集合中数x删除。（3）.“sum”求出从小到大排列的集合中下标模5为3的数的和。集合中的数都是唯一的。
思路：这题巧妙的地方在于先离线输入，然后离散化。输入的数字按照从...
分类：
其他好文 时间：
2014-08-05 14:14:39
阅读次数：
332
题意：
给你一个区间，每次可以进行两种操作
1：把区间中的数全都变成x
2：把区间中大于x的数变成gcd(a[i], x)
最后输出序列。(n,m
时限 15s，暴力也能过。。。。
线段树做法，区间更新，lazy标记，到需要更新的时候才更新。
num[rt] != -1，表示 区间 L[rt]~R[rt] 所有的数都相同。
#inclu...
分类：
其他好文 时间：
2014-08-05 11:22:53
阅读次数：
187
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 60441
Accepted: 18421
Case Time Limit: 2000MS
Description
You have N...
分类：
其他好文 时间：
2014-08-05 11:18:29
阅读次数：
254
