注意数组越界。#include<iostream> #include<cmath> using namespace std; char letter[10001]; void Output(int cap,int type) { int w = 0, l = 0; for (int i = 0; i ...
分类：
其他好文 时间：
2017-10-12 10:10:14
阅读次数：
254
#include<iostream> using namespace std; int main() { int n; int sum = 0; int num[200]; cin >> n; if (n >= 3 && n <= 100) { for (int a = 0; a < n; a++) ...
分类：
其他好文 时间：
2017-10-11 23:43:56
阅读次数：
219
题目链接：https://vijos.org/p/1404 我在二分查找区找到这道题的，没错这就是一道摆在二分区但是可以用SPFA做的一道题（当然我后来去看了下分区，貌似这题的方法很多） 这一题还是比较有趣的，我用的是SPFA，状况还是层出不穷，我原本以为可以一次过，结果就一个点没过，好吧这才是最绝 ...
分类：
其他好文 时间：
2017-10-11 21:50:27
阅读次数：
165
题目：洛谷P2679、Vijos P1982、codevs4560、UOJ#149。 题目大意：有长度为n的A串和长度为m的B串。现在要从A串中取出k个互不重叠的子串，使它们按顺序相连后得到B串。问有多少种方案。 解题思路：DP。 设f[i][j[[k][0]表示A的前i个字符匹配B的前j个字符，划 ...
分类：
其他好文 时间：
2017-10-10 20:34:00
阅读次数：
115
题目：洛谷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
