集训快要结束了，按照要求需要写一篇关于枚举的总结，于是在网上也看了许多其他菊苣写的文章，深受启发，但是思来想去感觉又不太系统，于是希望能在吸收那些知识后做一些整理，帮助后面的新人。 枚举的基本方法： 枚举，枚举，顾名思义，就是将所有情况都举出，并判断其是否符合题目条件。所以枚举的基本方法便是分析题意 ...
分类：
其他好文 时间：
2017-07-31 15:49:19
阅读次数：
142
思路来自 http://blog.csdn.net/u014258433/article/details/76223343 我是用滑动窗口实现的。 代码： ...
分类：
其他好文 时间：
2017-07-28 18:26:48
阅读次数：
241
A university network is composed of N computers. System administrators gathered information on the traffic between nodes, and carefully divided the ne ...
分类：
Web程序 时间：
2017-07-27 10:37:00
阅读次数：
344
题意：给你两个字符串a，b，不区分大小写，将b分成三段，重新拼接，问是否能得到A； 思路：暴力枚举两个断点，然后check的时候需要字符串hash，O（1）复杂度N*N； 题目链接：传送门 ...
分类：
其他好文 时间：
2017-07-24 22:35:36
阅读次数：
166
题解：首先，我们可以得到一个规律：经过2次变换后，a和b的值都分别乘2了，所以只要用快速幂就能过啦，但是，要特判n为0的情况。 代码如下： 华丽的分割线 题解：我们记f[i]表示区间[1,i]内素数个数，我们可以用筛法筛出数据范围内的素数并顺便求f数组，然后我们暴力枚举1-maxn中的数即可。 代码 ...
分类：
其他好文 时间：
2017-07-24 00:02:14
阅读次数：
180
LINK 题意：给出点集，每个点有个价值v和长度l,问把其中几个点取掉，用这几个点的长度能把剩下的点围住，要求剩下的点价值和最大，拿掉的点最少且剩余长度最长。 思路：1999WF中的水题。考虑到其点的数量最多只有15个，那么可以使用暴力枚举所有取点情况，二进制压缩状态，预处理出该状态下的价值，同时记 ...
分类：
其他好文 时间：
2017-07-20 17:31:00
阅读次数：
149
嗯,这是一个很屌的东西。可以把他想象成数学中的线性规划问题，然后自然而然得想到就可以求最优解啦。 如何求解半平面交？？？？？ 做法一:暴力枚举点，用该点切割现有的凸多边形，这样的复杂度是O(n^2) 做法二:神奇的分治O(nlogn),然而我并不会。。。。 做法三:参见2006年朱泽园大神发明的排序 ...
分类：
其他好文 时间：
2017-07-16 23:27:11
阅读次数：
232
恢复内容开始 A题： 题目要求：求一个环，满足相邻的节点的和为素数，都是一开始 思路：深搜dfs，只到位数等于要求的位数，然后输出，接着回溯，只到所以情况都出来 代码： B题目： C题目： 题目要求：求有多少个连通块（8连通） 思路：bfs 代码： D题： E题：暴力枚举到最大的数，然后存到数组里， ...
分类：
其他好文 时间：
2017-07-16 20:18:05
阅读次数：
172
题意： 在4*4的格子中有9个窗体，窗体会覆盖它之下的窗体，问是否存在一个窗体放置的顺序使得最后的结果与输入同样。 分析： 在数据规模较小且不须要剪枝的情况下能够暴力（思路清晰代码简单），暴力一般分为枚举子集（for(s=0;s<1<<n;++s)）和枚举排列(next_permutation)。 ...
Crossword solving 题意：给2个字符串s1，s2，求至少改变s2的多少个字符，才能使s2中包含s1，并输出改变的位置 思路：暴力枚举以每一个位置为开始，和s2匹配，求答案 AC代码： ...
分类：
其他好文 时间：
2017-07-13 22:54:39
阅读次数：
291
