题解

分桶法是把一排数据或者是一个平面分成很多个桶，每个桶维护自己内部的信息。平方分割是把n个元素，按照每√n个分为 …

一维的开关问题 题目1：http://poj.org/problem?id=3276 这题需要求对于特定的k， …

尺取法通常指的是保存数组的一组下标（起点和终点），然后根据实际情况，交替地推进这两个下标，然后获得结果的方法。 …

题目：POJ2456 这种最大化最小值或者最小化最大值的问题，通常可以使用二分搜索解决。 我们定义条件：可以安 …

题目：http://poj.org/problem?id=3723 这题乍一看没想出该怎么做，看了书才明白。首 …

题目：http://poj.org/problem?id=3255 题目大意就是某个街区有R条路，N个路口，并 …

题目：https://acm.hdu.edu.cn/showproblem.php?pid=7046 题目来源 …

题目： 题目大意就是给出两个序列，找他们的最长公共子序列，然后判断这个子序列的长度是否大于原序列的0.99。 …

Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C …

感觉这种题目就是需要一种思想，就是在什么情况下需要使用优先队列。目前来说，感觉使用这种数据结构的话，题目一般都 …