题目：洛谷P2678、Vijos P1981、codevs4768、UOJ#148。 题目大意：有n块石头，现在要从起点0依次跳过所有石头跳到终点l。现在要去掉m块石头，使选手跳过的最短距离最长，求最长是多少。 解题思路：本题是最大化最小值问题，考虑二分答案解决。 判断答案可行性用贪心。用now记录 ...
分类：
其他好文 时间：
2017-10-10 20:29:17
阅读次数：
179
题目：BZOJ4326、洛谷P2680、Vijos P1983、UOJ#150、codevs4632、codevs5440。 题目大意：有一棵带权树，有一些运输计划，第i个运输计划从ai到bi，耗时为ai到bi的距离，所有运输计划一起开始。现在可以把一条边权变成0，求最终运输计划最短要多少时间。 解 ...
分类：
其他好文 时间：
2017-10-07 20:44:03
阅读次数：
193
先枚举两点 ，预处理这条抛物线能到达的所有点，随后状压dp。 ...
分类：
其他好文 时间：
2017-10-06 20:04:18
阅读次数：
169
平面最近点对问题正如其名，给定平面上的$n$个点，找出其中的一对点，使得这对点的距离在所有点对中最小。 首先显而易见地我们可以得到这个问题的$O(n^2)$算法，枚举所有点对即可。但是很显然我们可以注意到，这里面有很多点对显然不是最优的，那么我们可以想到一种剪枝方法，就是将只对x坐标差值小于当前已知 ...
分类：
其他好文 时间：
2017-10-05 17:40:29
阅读次数：
200
描述 一元 n 次多项式可用如下的表达式表示：其中，aixi 称为i次项，ai称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：1. 多项式中自变量为x，从左到右按照次数递减顺序给出多项式。 2. 多项式中只包含系数不为0 的项。3. 如果多项式n 次项系数 ...
分类：
其他好文 时间：
2017-10-02 22:16:43
阅读次数：
107
描述 一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上都染了一种颜色color_icolori?（用[1，m]当中的一个整数表示），并且写了一个数字number_inumberi?。 定义一种特殊的三元组：(x, y, z)，其中 x，y，z 都代表纸带上格子的编号，这里 ...
分类：
其他好文 时间：
2017-10-02 19:47:55
阅读次数：
159
题目：BZOJ1412、洛谷P2598、Vijos P1555、codevs2351。 题目大意：有一个nm矩阵，每格里住着狼、羊或其他动物。现在要你建最少的篱笆，使得狼和羊分开。问最少建多长的篱笆。 解题思路：网络流最小割问题，求最大流即可。 首先建超级源点S=0，超级汇点T=nm+1。对于每只狼 ...
分类：
其他好文 时间：
2017-09-29 19:39:14
阅读次数：
176
题目：洛谷P1850、UOJ#262、BZOJ4720、Vijos P2005。 题目大意：有n个时间段，第i个时间段只能在教室$c_i$上课，另一个上这门课的教室在$d_i$。现在你最多可以进行m次申请，对于第i个时间段的申请如果成功，那么就能在$d_i$教室上课，但成功率为$p_i$。且教室与教 ...
分类：
其他好文 时间：
2017-09-27 21:00:40
阅读次数：
147
题目：UOJ#265、洛谷P2831、Vijos P2008。 题目大意：有n头猪，都在一个二维坐标系里（每头猪坐标为两位小数）。规定每只鸟能从（0,0）处发射，且经过的抛物线一定为$y=ax^2+bx$，且$a<0$。 如果几头猪头猪在同一条抛物线上，那么它就能被一只鸟打死。问至少发射多少只鸟才能 ...
分类：
其他好文 时间：
2017-09-26 20:58:23
阅读次数：
151
背景 NK中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于NK中学的学生很多，在火车开之前必须清点好人数。 描述 初始时，火车上没有学生；当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想知道第１到m这m节 ...
分类：
其他好文 时间：
2017-09-26 19:29:57
阅读次数：
135
