题目：http://poj.org/problem?id=2186 本题是缩点模板题，将强连通分量缩成一个点，从而形成一个有向无环图，当仅有一个出度为0的点时答案即此点的大小，否则无解。 代码如下： 其中注释掉的部分以及dfs的部分是不使用上述结论的暴力枚举； 但有一出不解：即第96行判断条件若是“ ...
分类：
其他好文 时间：
2018-01-10 23:49:16
阅读次数：
181
转：http://yzmduncan.iteye.com/blog/1432880 在二维平面上的n个点中，如何快速的找出最近的一对点，就是最近点对问题。 一种简单的想法是暴力枚举每两个点，记录最小距离，显然，时间复杂度为O(n^2)。 在这里介绍一种时间复杂度为O(nlognlogn)的算法。其实 ...
分类：
其他好文 时间：
2018-01-05 12:19:40
阅读次数：
145
6035 Problem A 水题 6034 Problem B 0<=N<2^15，数据量很小，可以先素数筛选，再对答案打表 6015 Problem C 暴力枚举，注意特判一些显而易见的结果提高效率，然后两个for既也不会超 6025 Problem D 排序后从大到小模拟一下就行 6029 P ...
分类：
其他好文 时间：
2017-12-27 15:36:27
阅读次数：
184
T1 ####算法一 暴力枚举所有可能的$a_2$并递推判断。复杂度$O(r \times k)$,预期得分10分。 ####算法二 $a_k$可以表示为$a_1$与$a_2$的线性组合。使用递推计算出系数，并暴力枚举所有可能的$a_2$判断。复杂度$O(r+k)$,预期得分30分。 ####算法三 ...
分类：
其他好文 时间：
2017-12-24 14:43:57
阅读次数：
162
【题意】：输入正整数n，用0~9这10个数字不重复组成两个五位数abcde和fghij，使得abcde/fghij的商为n，按顺序输出所有结果。如果没有找到则输出“There are no solutions for N.”。这里2<=n<=79。 【分析】： 1.因为n>=2，且abcde=fgh ...
分类：
其他好文 时间：
2017-12-18 19:06:29
阅读次数：
120
后缀数组 先开始nc了，觉得自动机做法是指数级的，就写了个后缀数组 具体方法是暴力，枚举起点，然后用lcp向后暴力匹配，如果失配就减少一次，我们一共有3次机会，这样每次匹配复杂度是O(1)的，所以总复杂度是O(nlogn+n)，然后t掉了，交了发别人代码，bzoj怎么那么慢，洛谷跑的飞快。调了很长时 ...
分类：
其他好文 时间：
2017-12-10 14:46:19
阅读次数：
146
2080 : A+B or A-B（点击左侧标题进入zznu原题页面） 时间限制:1 Sec 内存限制:0 MiB提交:8 答案正确:3 提交 状态 讨论区 题目描述 Give you three strings s1, s2 and s3. These strings contain only c ...
分类：
其他好文 时间：
2017-12-03 18:06:50
阅读次数：
407
emmmm 显然的是a串长度是s串长度的因数 我们可以暴力枚举因数然后暴力check ...
分类：
其他好文 时间：
2017-11-18 12:52:36
阅读次数：
121
P1579 哥德巴赫猜想（升级版） P1579 哥德巴赫猜想（升级版） P1579 哥德巴赫猜想（升级版） 题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数， ...
分类：
其他好文 时间：
2017-11-17 23:30:38
阅读次数：
131
URAL 1005 给定一些石头的重量，要求分成两个部分最相近。二进制暴力枚举。 #include <bits/stdc++.h> using namespace std; int w[25]; int main() { // freopen("in.txt","r",stdin); int n; ...
分类：
其他好文 时间：
2017-11-08 23:30:45
阅读次数：
274
