题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向） ...
分类：
其他好文 时间：
2017-10-11 11:17:14
阅读次数：
217
模板 如何在目标串中找到模式串p? 1、暴力枚举起始位置，逐位比较 缺点：枚举太多无用位置，时间复杂度高 Codes： 复杂度：O((n - m + 1) * m) (n:原串长度，m:匹配串长度) 2、KMP 优点：只枚举了可能有用的位置（其实就是暴力缺点opp. QwQ） 那是如何做到只枚举有用 ...
分类：
编程语言 时间：
2017-10-08 11:13:53
阅读次数：
212
题解： 暴力枚举每一种方案，然后hash判重 代码： ...
分类：
其他好文 时间：
2017-10-08 10:07:15
阅读次数：
128
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1624 题意： 思路：因为一共只有3行，所以只需要确定第一行和第二行的转折点就行，如果是暴力枚举的话，时间复杂度会比较高，为了降低时间复杂度，可以采用枚举第一行，然后二分第二 ...
分类：
其他好文 时间：
2017-10-06 23:55:39
阅读次数：
360
首先贴出代码(闭区间[1,n]范围内和m互质的数） 代码： 这里解释一下原理：首先假设m有x个不同的质因子，那么可以组成的因子数就是2^x-1种，然后10^18以内所有的数的质因子个数不会超过15个，所以2^15次方暴力枚举所有情况这个复杂度还是可取的。我们假设p1,p2,p3都是m的质因子，假设当 ...
分类：
其他好文 时间：
2017-10-06 12:29:24
阅读次数：
303
http://acm.split.hdu.edu.cn/showproblem.php?pid=6006 比赛的时候写了一个暴力，存暴力，过了，还46ms 那个暴力的思路是，预处理can[i][j]表示第i个人能否胜任第j个项目，能胜任的条件就是它和这个项目有共同的需求。 然后暴力枚举每一个人去搭配 ...
分类：
其他好文 时间：
2017-10-06 10:28:05
阅读次数：
236
今天没讲什么题，主要是扯扯蛋之类的。 比较有意思的应该是第一类以及第二类指数同余方程 求A^x=B (mod C) 的根 首先据ryz大佬说没有什么数学方法可以解决，但有一种对C的分块的暴力枚举。 取m=sqrt(C); 则设x=i*m+j; 所以A^(i*m+j)=B ==> A^(i*m)=B* ...
分类：
其他好文 时间：
2017-10-04 21:13:16
阅读次数：
138
题意:任意一个点都至少有一个点与其相连接,所有的点可以进行任意排列,总排列数为n!. 一个点带宽定义与它相连的点的最远距离,一个排列的带宽定义为,点中最大的带宽,找出带宽最小的那个排列,有多组,输出字典序最小 ...
分类：
其他好文 时间：
2017-10-03 15:53:14
阅读次数：
150
http://poj.org/problem?id=3415 题意：求长度不小于K的公共子串的个数。 思路：好题！！！拉丁字母让我Wa了好久！！单调栈又让我理解了好久！！太弱啊！！ 最简单的就是暴力枚举，算出LCP，那么这个LCP对答案的贡献就是$x-k+1$。 我们可以将height进行分组，大于 ...
分类：
编程语言 时间：
2017-10-03 12:40:31
阅读次数：
141
直接暴力O(n^2)枚举 每一个圆盘和其后面落下的圆盘 i 当前枚举的圆 j i之后的圆 然后利用atan2函数求出(x[j]-x[i],y[j]-y[i])向量与x轴的夹角 再根据d(圆心之间距离)、r[i]、r[j]余弦定理求出向量可以向上下扩展的角度 用贪心线段覆盖... 枚举的时候有几种特殊 ...
分类：
其他好文 时间：
2017-10-02 16:41:50
阅读次数：
165
