SIOFive的专栏

先按照刘汝佳的算法竞赛入门经典中的分类整理一些题目，之后会陆陆续续的加上一些其他题目。

CodeforcesBeta Round #19 D. Points题目：http://codeforces.com/contest/19/problem/D题意：有三种操作“add x y”往平面上添加(x,y)这个点，"remove x y"，将平面上已经存在的点(x,y)删除，“find x y”找出平面上坐标严格大于(x,y)的点，如果有多个点找x最小的，再找y最小的。

Cows题目：http://poj.org/problem?id=2481题意：有N头牛，每只牛有一个值[S,E]，如果对于牛i和牛j来说，它们的值满足下面的条件则证明牛i比牛j强壮：Si Ej - Sj。现在已知每一头牛的测验值，要求输出每头牛有几头牛比其强壮。思路：将牛按照S从小到大排序，S相同按照E从大到小排序，这就保证了排在后面的牛一定不比前面的牛强壮。再按照

Coder题目：http://acm.hdu.edu.cn/showproblem.php?pid=4288题意：有三种类型的操作，（1）."add x"，表示往集合里添加数x。（2）.“del x”表示将集合中数x删除。（3）.“sum”求出从小到大排列的集合中下标模5为3的数的和。集合中的数都是唯一的。思路：这题巧妙的地方在于先离线输入，然后离散化。输入的数字按照从

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=119题目大意：有N个士兵，从左到右排成一排，编号从1到N，每个人杀了不同数量的敌人。现在有Q个询问，每次询问要求求出[L,R]区间杀敌做多的和杀敌最少的差。RMQ ST算法裸题。/*ID: wuqi9395@126.comPROG: beadsLANG:

转自：http://blog.youkuaiyun.com/niushuai666/article/details/66246721. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里

Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7872 Accepted Submission(s): 3588Problem DescriptionGiven two sequences

畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20487    Accepted Submission(s): 10615Problem Description某省调查城镇交通状况，得到现有城镇道路

The "BerCorp" company has got n employees. These employees can use m approved official languages for the formal correspondence. The languages are numbered with integers from 1 to m. For each emp

小希的迷宫Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17267    Accepted Submission(s): 5269Problem Description上次Gardon的迷宫城堡小希玩了很久

Can you solve this equation?Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 87   Accepted Submission(s) : 18Font: Times New Roman | Ve

Undraw the Trees题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=18980题目大意：　　有一颗树用如下方式表示：2A|--------B C D|   |--------- --E F G#e|----f g#其中，2表示样例数，每组样

A Bug's LifeTime Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5567    Accepted Submission(s): 1828Problem DescriptionBackground

Expressions题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=14332题目大意：　　一个表达式，可以用栈来处理，同时可以用队列来处理。现在告诉你用栈处理的表达式顺序，求其用队列表示的顺序？ 几种操作数为小写字母，操作符为大写字母。如输入：2xyPzwIMabcABdefgCDEF则输出

线段树总结