爆搜

ural1156. Two Rounds(二分染色+dfs)

好久没有写过题了，有点生疏啊，这题坑了好久......写了个裸的爆搜TLE了，然后将他分类后，只对有2个点以上的连通分量爆搜就过了，只含一个点的连通分量可以随便在两个round里选，所以可以不搜，最后随便放就行
BehappyXiang·2020-08-23 00:43

第 3 章 深搜的剪枝技巧（待更新inginging）

例1：数的划分类型DFS+枚举优化题目题解$这题在爆搜的时候，可以给后面留下足够的空间。$$什么意思呢？
xu0_zy·2020-08-23 00:58

NOIP 2000单词接龙 解题报告（爆搜）

在线评测：http://codevs.cn/problem/1018/整体思路：爆搜搞就好了，失误之处：1、对于一个坚持从1开始循环的人，，字符串的0开始多么的不友好，，，2、字符串处理蒙蔽3、对于自己定义的一些变量
嘉庆帝·2020-08-23 00:59

【C++心路历程32】【NOIP2000】单词接龙【图论爆搜最长链】

【问题描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母（不是单词），请你计算以这个字母开头的长度最长的“龙”，每个单词最多在“龙”中出现两次。要注意的是，两个单词接龙规则如下：1、如果第一个单词的后面的连续若干字母与第二个单词前面的连续若干字母依次相同，则这两个单词可以接龙，例如beast和astonish，如果接成一条龙则变为beastonish
ctf109·2020-08-23 00:32

NOIP2015普及组总结

爆搜O（N），一分钟打完；第二题（扫雷游戏mine）：同上；第三题（求和sum）：这道题并不难，不过也卡了我15分钟。
无尽的蓝黄·2020-08-22 00:32

hdu6196 强行爆搜

#includeusingnamespacestd;typedefunsignedlonglongll;constintmaxn=105;constintinf=0x3f3f3f3f;constintlimit=0*CLOCKS_PER_SEC;intdp_maxn[maxn][maxn],dp_minn[maxn][maxn],a[maxn],ans,start;voiddfs(intl,int
fanbaobao829·2020-08-20 23:17

NOI2019网络同步赛 游记

赶紧打了个暴力爆搜n>=2000后的情况，卡时过了大样
dingcante3176·2020-08-20 23:21

【wikioi】1002 搭桥（dfs+最小生成树）

题解：一开始我也不会，但是我想到了直接爆搜T_T。好吧，题解。首先对于第一个问，我们直接深搜就行了，沿着相连的城市走（ps，这里很坑啊啊啊，左上角和右上角还有左下角右下角也算联通啊！！！
aocong4527·2020-08-20 22:41

The 2017 ACM-ICPC Asia Beijing Regional (赛后整理)

:E，F是个大水题，但是因为队伍英语水平不高（菜是原罪），E题队友40分钟才A，我去读F题，发现是个水题，20分钟后又把F题A了，之后J题读错题意（successive读成“成功的”，导致理解错题意，爆搜搞答案
KetchupZ·2020-08-20 22:16

历年NOIP回顾

写了个爆搜结果过了。。
weixin_30241919·2020-08-20 04:38

欢乐SSL暑假培训 Day5

Morning：做11年特长生做题：T1：很裸的n进制转m进制估分：100T2：模拟题不多解释估分：100T3：很简单的DP估分：100T4：很多细节的爆搜估分：60分数：估分：100+100+100+
SSL_whd·2020-08-20 03:34

2-SAT模版

复杂度O(n+m)O(n+m)O(n+m)原理证明侵删爆搜模版在这里侵删constintmaxn=2e6+1000;vectorg[maxn];intlow[maxn],dfn[maxn];intscc
自ran而然·2020-08-20 03:39

【CF1310D：爆搜/随机化DP】Tourism

CF1310D：Tourism【难度】4.6/104.6/104.6/10CF2300分CF2300分CF2300分很难，场上没想出来。。tcl【题意】给你一个nnn个顶点的完全图，从顶点iii到jjj的花费矩阵cost[i][j]cost[i][j]cost[i][j]给出。每个顶点可以访问多次，每条边也可以访问多次。问你从顶点1出发，经过kkk条边后回到顶点1，并且不经过奇数环的最短花费。【注
溢流眼泪·2020-08-20 02:39

欢乐SSL暑期培训 Day8

MorningMorningMorning:做12年特长生模拟卷做题过程：T1：排序水题，10分钟写完了，估分：100T2：dp题，乱推方程，然后…蒙对了，就很离谱，估分：50T3：dp题，比赛时写了个爆搜
SSL_whd·2020-08-20 02:05

题解 P2258 【子矩阵】

子矩阵题目大意:定义一个矩阵的分值为两两相邻元素的差的绝对值,试在一个\(n\)行\(m\)列的矩阵中选出一个\(r\)行\(c\)列的子矩阵(即行列交叉位置的元素),使其分值最小题目分析:一开始拿到这道题想的是爆搜
dengxian8713·2020-08-20 00:10

洛谷 P1120 小木棍 题解

这就是一道明显的爆搜题（人家洛谷也说了，，，），只是需要几个小小的优化，接下来为大家介绍一下：1、将木棍先排个序（用处后面会讲），记住长度>50的要去掉2、因为每一根的长度都不大于50，所以可以用桶装，
Hypoc_·2020-08-19 06:11

2020智算之道——复赛第二题java版

2020智算之道——复赛第二题java版此题难度偏易，不过写起来也没有太容易，但是在比赛的时候，脑子发热，只想着以暴制暴，直接dp爆搜，内存也是直接爆炸，搞人心态。
弟弟三石·2020-08-19 00:02

【贪心?】小Y的炮[cannon]题解

模拟赛的题目，做的时候由于第二题表打太久了，只剩下40分钟，想都没想就写了一个爆搜20分…这道题单调性很关键，下面会解释P.S.解释在代码里#include#include#include#include
zheng_lw·2020-08-18 07:09

IOI2020集训队作业-14 (CF611H, AGC036D, AGC027E)

爆搜生成树的形态，然后用网络流求匹配判断是否存在方案。Code#include#include#include#include#include#in
zhongyuwei20031224·2020-08-18 06:03

历年NOIP选题题解汇总

传染病防治：爆搜题，枚举每一层减掉哪个。复杂度不可算，理论在O(2^30*8!)左右，但好像强势
weixin_30729609·2020-08-18 04:11

Tarjan 算法详解

实现是基于DFS爆搜，深度优先搜索一张有向图。！注意！是有向图。然后根据树，堆栈，打标记等种种神奇扯淡方法来完成拆解一个图的工作。如果要理解Tarjan，我们首先要了解一下，什么叫做强连通。
weixin_30339457·2020-08-18 04:30

【ZOJ3921 2016年浙大2月月赛G】【爆搜+智商贪心剪枝 好题】Guan Dan 2副牌取27张最少出光牌次数

GuanDanTimeLimit:2SecondsMemoryLimit:65536KBBobisplayingapokergamecalledGuanDan.TherulesaresimilartoPaoDeKuaiandDouDiZhu.Basically,thegameisplayedontwodecksofpokerwithfourjokersintotal.Andtherearesome
snowy_smile·2020-08-18 02:33

[Codeforces1105E][一般图最大匹配]E. Helping Hiasat

那么说白了就是给你m个点，n条边（可能大量重边）的图找最大独立集首先独立集往往转化为补图的最大团来做相信大家都知道这个东西是NPC问题那么就直接开始爆搜。。如果考场上不会怎么办？
OI界第一麻瓜·2020-08-18 01:42

hdu 6772 2020杭电多校 第二场 1010

1010LeadofWisdom爆搜http://acm.hdu.edu.cn/showproblem.php?pid=6772题意给n个物品，最多k个种类，每种物品只能选一个。求一个公式的最大值。
TieWay59·2020-08-17 18:14

Educational Codeforces Round 19 ABCDE题解

A题意：给你正整数n，让你找k个严格大于1的整数使得他们乘起来等于n思路：n范围不大，显然爆搜一下就OK了#includeusingnamespacestd;intn,k,flag=0;vectorans
围巾的ACM·2020-08-17 10:16

[CF1132E]Knapsack

去网上搜搜题解，发现了爆搜做法，并表示很淦。再找找，发现了合理的背包做法。然后把他俩的结合起来，得到了当前做法。给出如下性质：从轻到重考虑，在能够选择的前提下，每个物品最多有888个不选！为啥？
OneInDark·2020-08-17 06:38

HNOI 2002 彩票

思路：dfs开始的思路：爆搜，2的50次方，TLE；后来改了一下，剪了一下枝，6780ms，AC；剪枝的思路：上下限：下限：从m-->当前的位置pos，用现在的倒数和now加上m-->pos的倒数和，即为
jie1634302805·2020-08-17 05:51

牛客网练习赛--填数字(贪心)

写了个爆搜+剪枝，T了。后又想到这是类似于背包类型的问题，完全背包？时间到了还是没过，后来看了别人的代码。恍然大悟…还是菜QAQ报告每次输出的时候最坏的情况下一定是输出mi
小胡同的诗·2020-08-17 05:58

legendre 勒让德定理 例：阶乘除法

还有，代码实现可以直接爆搜。。。二.例题：阶乘除法1.题目题目描述输入第一行三个整数，n，m和T。第二行n个数，第i个数表示ai。第三行m个数，第i个数表示bi。输出输出一个数，答案对T取余数的结果。
PI_PJW·2020-08-17 04:59

Codeforces Round #512 (Div. 2, based on Technocup 2019 Elimination Round 1)（ABCD总结）

C题一看就是爆搜啊。n才100，直接枚举0到所有位的和，然后爆搜判断能不能有一组合法解即可。注意，
LSD20164388·2020-08-16 23:17

POJ 1035 Spell checker

爆搜差不多150毫秒，我建了一个长度哈希表，成了110毫秒。
dhn37379·2020-08-15 22:50

同构——（思维+爆搜）

链接：https://www.nowcoder.com/acm/contest/139/D来源：牛客网TwoundirectedsimplegraphsandwhereareisomorphicwhenthereexistsabijectiononVsatisfyingifandonlyif{x,y}∈E2.Giventwographsand,countthenumberofgraphssatis
sdau_blue·2020-08-15 17:12

noip 2015 斗地主 大爆搜

不过有一个收获就是，看见大爆搜也不一定要害怕，万一数据水呢。。。。。。。。。这道题我做了一下午，当然中间跟hyq下了一次象棋，本来能调的更快的，大概一个半小时之内应该可以。。。。
刁打·2020-08-15 16:27

历年NOIP中的搜索题

千算万算没算到最大的优化是从大到小枚举数字反正顶多26位，个位开始爆搜2333。几个比较
weixin_30896825·2020-08-15 16:18

第三周训练赛题解

蓝桥杯以爆搜为主，近期会加强搜索训练，做好准备。A:给定一个整数n，将1~n排列成环使两两之间互质。DFS搜索所有可能的排列，输出。
weixin_30414305·2020-08-15 16:17

第六届蓝桥杯 牌型种数

于是改用爆搜，从这13个牌型每次搜索一个牌型拿的张数，递归出口是把13种牌型选完从52张牌抽出13张的话次数就+1，本来用一个数组标记拿过的牌的和，但是发现不对，有这样一种情况例如：1234四种牌型各4
小胡同的诗·2020-08-15 12:24

【搜索】单词接龙

这道题的重点其实在于字符串处理，即用尽可能少的时间复杂度分辨两个单词是否可以接龙，搜索方面无需优化，只要字符串处理函数比较快，大爆搜也可以轻松AC，因此，这道搜索题其实实在考察字符串。
weixin_30539835·2020-08-14 08:15

首师大附中集训第一天专题测试

就可以直接爆搜拿到60分。满分也很简单，我们折半搜索，把第一次搜索的结果存在一个map里面，总共只会有种情况。然后在搜索第二次搜索的结果取反放进第
Deep_Kevin·2020-08-14 06:29

NOIP2009靶形数独——位运算优化DFS

题目在此一道位运算优化DFS题目（大神们各种DancingLinkORZ）然而听说这题可以直接从右下角开始爆搜（YoungTree：强行把一道爆搜题做成位运算我：Excuseme?）
JimCell·2020-08-13 20:18

欧几里德的游戏

没看懂咋用欧几里德，所以用了dfs爆搜一眼看出当a为b的整数倍时，当前人一定胜利想一下，若a2b，那么当前的人无非就两个决策，一个是a-k*b#include#includeusingnamespacestd
HT008_123·2020-08-13 17:41

SSLOJ 1460.逛机房

变成一个完全平方数问对于每个数我们最少需要操作几步分析：因为每个数最多只会有777位数，而每位数只会有121212种操作(0∼9、删除、跳过)(0\sim9、删除、跳过)(0∼9、删除、跳过)这样就可以愉快爆搜了
滑稽大佬·2020-08-13 17:08

LOJ 2288「THUWC 2017」大葱的神力

LOJ2288「THUWC2017」大葱的神力LinkSolution比较水的提交答案题了吧第一个点爆搜第二个点爆搜+剪枝，我的剪枝就是先算出\(mx[i]\)表示选取第\(i\simn\)个物品所能达到的最大价值
aozhuan8489·2020-08-13 13:53

【NOIP2016普及组】复赛——魔法阵

题目来这里：跟我飞飞飞（不要问我为什么，自己看前3篇题解）还能怎么做，要么爆搜要么递归，要么超时要么栈溢出……其实这次复赛的题几乎没有什么算法，数据结构也就3题算用了队列，全部是考思维。
and1403·2020-08-13 13:10

牛客小白月赛22补题

牛客小白月赛22比赛界面小白月赛22题解难度体验签到：E.模拟、F.思维简单：D.爆搜、G.暴力、J.大数模板中级：A.STL、B.树形DP困难：C.记忆化搜索、H.差分压轴：I.计算几何A.操作序列题意给出一个长度无限的数列
Miaplacidus·2020-08-13 12:19

8月4日总结

STARTNO.1blink得分（10/100）考试打的快乐爆搜，结局就是T飞xixi改的时候改了一亿遍，结果是lld的锅气死(╬◣д◢)NO.2photo得分（20/100）果然我写的不算算法的神奇自创算法有猫病但是思想是没问题的
axu86677·2020-08-12 11:55

2019年华南理工大学程序设计竞赛（春季赛）

考虑爆搜，不断的对每种数进行搜索，如果发现当前数的乘积在[L,R][L,R][L,R]范围内，则直接累计答案，而倘若当前的乘积大于RRR则证明之后的所有情况均不可能，故直接剪掉即可。
Chen_Jr_·2020-08-12 00:02

4和7是一个幸运数字

思路：第一想法是容斥搞一下，但是其实非常难，因为除了爆搜很难去构造出仅由幸运数字乘起来得到的数。第二想法是爆搜，既然是面试题，
SuPhoebe·2020-08-11 23:02

关于数独游戏的实现（二）

之前的想法是裸爆搜，写完之后发现真的是太慢了，跑10000组用例就需要4s钟。后来改进了算法之后，100w也能够在2s左右跑完。下面展示性能分析图。前后两次对比可以发现，性能有些变化。
zj98929·2020-08-11 15:38

2020 Multi-University Training Contest 2(1001 并查集 1006 hash 1010 爆搜 1012 序列自动机+最长公共子序列)

比赛链接1001-TotalEclipse题意：n个点，m条边的图，每次选择k个联通的点，所有的点的权值减1，问最少执行多少次操作使得所有点的权值为0做法：枚举权值从大到小的点，然后遍历周围的点，如果周围的点之前出现过且能够到达，那么就把周围的点减去当前权值，就实现了选多个点一起减，这样下去操作数是最少的，接着把两个点连成一个联通块。#includeusingnamespacestd;#defin
ccsu_deer·2020-08-11 03:22

2019 ICPC 上海网络赛 D. Counting Sequences I

接下来大力爆搜加剪枝，TLE。任意一个数都秒出，你和我说TLE？那没办法了，打表安排上。
宇宙飞船冲上月球·2020-08-11 02:11
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他