ccsu_001的专栏

pku 1723——士兵战队问题DescriptionN soldiers of the land Gridland are randomly scattered around the country. A position in Gridland is given by a pair (x,y) of integer coordinates. Soldiers c

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2392题意简述：给定一些规格和数量的木板，这些木板也有最高度的限制（也就是有些模块只能搭在某个高度段），求这些模块能够搭到的最大高度。解题思路： 这样我们就从小到大对于每个不同的砖块上限进行枚举，利用一个数组ACCESS记录我们可以是否可以建造这样高度的塔（称这样的高度为可达高度）。由于每

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1744题意简述：n个人上不同的楼层，可以坐电梯，也可以走楼梯，其时间的花费题目已给的很明白了。求最后所有人完成上楼的后所花费时间的最小值。解题思路： 对于每个给定的时间t，我们可以使用贪心法确定是否可以在时间t内让所有人都到达目的层。显然，每一次电梯都尽量往上开。 比如说现在第i层有人要下

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=3258题意简述：n+2个数(包括0和L)，去掉m个数后，最小间距最大，求其最大值。解题思路：二分+贪心。二分枚举最小间距的最大值，然后去判断。想法很重要，想到了就容易写了。代码：#include#includeusing namespace std;int l,n,m;

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=3273题意简述：给定n，m。接下来给n个数，把n个数划分成最多m份（划分后n个数的顺序不能变），求被分成的若干份中，最大值最小。解题思路：二分+贪心。水题。代码：#includeusing namespace std;#define max(a,b) a>b?a:bin

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1905题意简述：给定n，l，c。n、c是常数，l是木板的初始长度，求弯曲后木板中心的间距。解题思路：二分枚举间距对应的角度求解，其关键在于推出公式。由公式 弦长 = 2*r*sin(弧长/2*r)即b=2*r * sin(a / (2r))， a为弧长，b为弦长即b/a=2r/

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=3122题意简述：题意n个pies，分给f+1个人，要求每个人的体积一样大，pie可以分割，但不能拼凑，求每个人得到pie体积的最大值。解题思路：二分+贪心。由于pies的height相等，于是二分枚举pies的底面积进行判断，从而求解。注意精度。代码：#include#incl

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1727题意简述：这题的题意还真有点难理解，给定一系列点，给定覆盖点数，要求求出覆盖点的最小t值最大。（覆盖规则题目已给出式子）解题思路：二分+贪心。先对点按x升序排列，然后用二分枚举最大的最小t值，判断该枚举值是否可行，可行继续往上二分，否则往下二分。二分的初始上界：上界就是原给定点的最小

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=3232题意简述：一个车队，现给定没个车手距离终点的距离，m个加速器，加速后速度为k（原速度为1），加速器由车队队长分配，一个加速器用完一次（单位时间）后，可以继续分配用，求车队完全到达终点所需最短时间。解题思路：二分枚举到达时间，再判断在该时间内能否到达，取最小值。以下是代码（含注释）