暴搜看到这题，我第一反应是暴搜……好不容易过了样例，然后又调了半天，结果TLETLETLE了，只得了505050分……匈牙利算法好吧，此题的正解是匈牙利算法，思想还是比较巧妙的。

死在贪心，原来是暴搜#include#include#include#include#include#include#include#include#include#include#include#include

（虽然作者已不是儿童）且这次考试作者可谓考的一塌糊涂…………，由于钟爱的线段树还没有人家的暴搜优秀，不仅赔了时间，还只拿了人家一般的分数。

C题混乱的奶牛，明显是状压，但是我没想出来这还和DP有关，所以硬着头皮写了个暴搜（尽管答案在longlong范围以内），得了10分。

由于水平实在不够怕写炸以下全写的最sb的暴力，dalao们就当看个段子吧Day1T1观察数据，发现2*2简直就是送的15分，3*3打个最sb的暴搜也可以，先拿30撤退。

这里直接暴搜，如果当前点已经遍历过就记录答案（当前时间戳-第一次搜到该点的时间戳），如果没有遍历过就dfs遍历一遍，记录时间戳。

思路：没错，一开始我傻到写了个暴搜,天真的以为每个重复了五次,除以5即可...mmp,后来才想起来....因为每个位置每次所走的方向不一样也会导致同一个解,这就

暴搜？

题目←不看数据范围一定想贪心系列…..暴搜就可以了？

问题描述Bqc经过一段时间的研究发现，要解这种毒需要一种特殊的药物。不幸的是，这种药物在市面上不存在，没有办法Bqc只好亲自制得这种药物。它含有M种化学物质A1,A2,…,AM。现在Bqc的手上有N种药材(每种药材只有一种)，每种药材含有若干种化学物质(Bqc他有一种机器，只要将药材放入机器，就能制得相应的药物)。Bqc需要你的帮助，他希望你能帮他选取若干种药材，用这些选取的药材制作出Bqc需要的

这道题的数据范围是18，这么小，直接暴力呗，跑个暴搜就完了，时间也就O(n^3)【思路】先枚举任意两个的抛物线，这个位置需要O(n^2)，接着针对每一个抛物线看可以经过多少点，暴力跑一个，时间复杂度O(

在买车之前，大家一般都会在网络上展开一波风暴搜索，为了不花冤枉钱，一定要做好仔细的研究。

LeetCode上有一道数独题，https://leetcode.com/problems/sudoku-solver/。问题就不再赘述了。笔者能想到的方法就是根据数独的规则，然后暴力搜索了。一开始用了ListSet等集合类来表示当前的数字使用情况，结果性能较差，把ListSet等集合类换成int[][]实现，性能大大提高了（-_-!平时用集合类用习惯了没想到性能差这么多）。然后再把一个打印的地方

题解：①对于这道题n只有90，我们可以先折半，将前半段与后半段分开考虑，预处理后半段暴力结果，然后dfs（l，r，cha）（表示当前搜到区间[l,r]时候的差值）暴搜前半段情况，对于搜索到区间大小等于后半段操作长度的时候

问题A:天鹅会面时间限制:1Sec内存限制:256Mb题目描述两头白天鹅生活在一个部分湖面结了冰的湖泊中，湖面的形状为一个长方形，并且被分割成R行C列的小方格，某些方格中结了冰，这样的方格称之为冰格，其余的方格称之为水格。冬天过去了，湖面上的冰渐渐开始溶解了，每一天与水相邻的冰格就将消融而转化为水格。所谓两个方格相邻是指它们在水平或垂直方向有公共边，两个呈对角的方格是不相邻的，下图给出样例数据的演

在打acm比赛时，如果一个程序实在不知道错在哪，而剩下时间还挺充足，对拍是一个很好的手段，对拍的意思就是当前你的一个程序交上去发现答案错误了，但又不知道错哪，条件允许的话，你可以写成另一个暴搜的程序得出答案

传送门不久前，腾讯推出了一款改进后的狼人杀游戏。如下是这款游戏的背景和详细规则：很久很久以前，在莱茵河畔一座岸壁陡峭的山顶上，有一个名叫“杜斯特瓦德”的小村庄。不久前，这个小村庄每晚都会受到狼人的侵袭。每个夜晚，狼人都会在村中进行抢劫，并且会有一个村民成为这群狼人的牺牲品。然而村民们不会坐以待毙，他们试图在白天找到这些狼人并处决他们。作为杜斯特瓦德村的长老，你需要组织村民来对抗狼人，村民包括许多有

题目地址：点击打开链接思路：暴搜肯定是会T的，每个位置和他一步能到的八个地方存在互斥关系，所以可以看作一个棋盘中有许许多多的互斥关系，互斥关系的两个点不能同时有棋子，所以可以将互斥关系作边，从而问题转换成了求最大独立集

考场上我居然只打了暴搜，连dp都没敲。省选debuff挺高的啊其实是因为我是蒟蒻智商不够这题是非常可做的。

刚开始的思路是用并查集，表示其深度，但比赛的时候一直没搞出来，然后听队友说简单的搜索就能过大部分数据，尝试了一下，只有一小部分数据没过，超时，得了22分，最后看了一下别人的思路，就是用邻接表存图，然后暴搜

刚开始我没有意识到一个补丁是可以用多次的，看着数据小用了一个暴搜，结果答案不对；后来发现补丁可以用多次，就把标记数组给取消了，结果爆了栈，为什么呢？

ps：弄了一上午，一看就是dfs，但是我想的dfs不能够计算分叉的那条路，所以废弃了0.0看了下题解，原来暴搜是先存储纵横坐标，然后枚举5个点，最后再dfs判断

样例输入6样例输出2461353625144152634算法讨论比较经典的搜索题，数据也很小，直接暴搜就好了。constmaxn=100;vara,l1,l2,d:array[-max

思路单纯的暴搜是不行的，时空都会炸。

考虑优化一下暴搜。以为行数最多只有5行，所以可以枚举每列的状态然后再判断行的状态。所以要先预处理每列要使值为x的所有状态。

估分：50+20+100+20=190实际：60+20+0+0=80第一题：石子游戏这道题的n最大有100000，所以暴搜肯定不太合适，但比赛时我绞尽脑汁没想出优化，于是，便草草地交了个暴搜方法，60分

第二题：抓猫开始果断使用暴搜，走过就标记，直

很有趣，比赛时打了个暴搜就过了。以后还有仙人掌分治（瞎猜）怎么办……幸好只有一个环很容易想到，在环上拆掉一条边，然后求点对，在计算只通过这条边的点对，就好了！！！

算法流程暴搜的枚举范围根据费马小定理：xp−1≡1。如果y已经枚举到了p-1了，继续枚举的话就会产生循环。所以，在暴搜中y的枚举范围就是0……p-1。

然后在打暴搜的时候，发现在搜索的过程中状态数很少，然后暴搜的速度很快。但是刚开始我用f[x][y]来记忆化到点(x,y)的最短距离，后来结果出来了只有40分，TAT。

DescriptionSolution暴力一开始看到这题：暴搜？剪枝？贪心？不知所措，但是想了一想，肯定是要预处理出每个骑士到每个点的最短路的。

算法基础：需要掌握莫队算法，会打暴搜（暴力）。一个叫莫的双端队列。只支持单点修改操作方法普通的不带修改的莫队算法要把每个询问带上两个关键字排序，现在待修改的莫队算法要带上三个关键字排序。

算法基础：需要掌握莫队算法，会打暴搜（暴力）。一个叫莫的双端队列。只支持单点修改操作方法普通的不带修改的莫队算法要把每个询问带上两个关键字排序，现在待修改的莫队算法要带上三个关键字排序。

方法2类似暴搜，用分块来做，速度快，细节有些多。方法3待修改的莫队算法，很裸，有些快，代码短。我选了它。不会的参见带修改的莫队算法学习小记。注意把块的大小开大

方法2类似暴搜，用分块来做，速度快，细节有些多。方法3待修改的莫队算法，很裸，有些快，代码短。我选了它。不会的参见带修改的莫队算法学习小记。注意把块的大小开大

好吧，一开始是贪心的想法，以最小的数为底贪心取出其他数，结果发现连样例都过不了，果断发现了一组会挂的数据0000111100001101111100这样就挂了、、比赛完后搜了一下，发现居然是暴搜！！

DescriptionSolution一开始看这题，毫无头绪……不过发现n十分的小，最多只有10，想一想暴搜加优化。

DescriptionSolution一开始看这题，毫无头绪……不过发现n十分的小，最多只有10，想一想暴搜加优化。

SticksTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8682    AcceptedSubmission(s):2561ProblemDescriptionGeorgetooksticksofthesamelengthandcutthemrandoml

2241:[SDOI2011]打地鼠TimeLimit: 10Sec  MemoryLimit: 512MBSubmit: 1098  Solved: 691[Submit][Status][Discuss]Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中

传送门：点击打开链接题意：一个图，选点，覆盖所有的边。(n #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definefuck(x)coutPII; constintMX=2e3+5; co

思路：暴搜肯定是会超时的，这里用trie。将n个地址看成一个二进制串，插

次元传送门题意：不用老朽说了，此题中文…….分析：请学习HavelHakimi算法，不然….暴搜吧，走好不送送上两个链接万能的度娘百科无敌的维基百科去看看吧，不讲了还是来补一下Havel定理吧Havel

题解：预处理两两相接时的最长重合长度，然后裸地暴搜，剪枝就是当前长度大于等于已经搜到的最优答时，就不搜了。

题解：预处理两两相接时的最长重合长度，然后裸地暴搜，剪枝就是当前长度大于等于已经搜到的最优答时，就不搜了。

题解：预处理两两相接时的最长重合长度，然后裸地暴搜，剪枝就是当前长度大于等于已经搜到的最优答时，就不搜了。

【题目链接】大暴搜。加个剪枝，如果当前棋盘与目标棋盘相差超过限定步数，那么肯定不行了。注意要保证步数最小，所以要从小到大枚举步数。

【题目链接】似乎std是状压？算了下O(Tn!)的确可以过，敲了一发，真过了.../*FootprintsInTheBloodSoakedSnow*/#include#include#includeusingnamespacestd;typedefunsignedlonglongULL;typedefunsignedintuint;constintmaxn=15;intn,num[maxn];ui

【题目链接】似乎std是状压？算了下O(Tn!)的确可以过，敲了一发，真过了.../*FootprintsInTheBloodSoakedSnow*/ #include #include #include usingnamespacestd; typedefunsignedlonglongULL; typedefunsignedintuint; constintmaxn=15; intn,

然而直接dfs暴搜即可。代码#include#include#include#includeusingnamespacestd;intans,n,m,len,flag,num;intwsf[1