爆搜

P4357 [CQOI2016]K远点对（KDTree）

传送门又一次产生了KDTree本质就是爆搜的感觉……大概就类似于p4169，只不过是从最近点对变成了第\(k\)远点对我们开一个小根堆，里面放\(k\)个元素，起初全为\(0\)，然后每一次都把点对的距离和堆顶比较
weixin_34289744·2020-07-06 01:10

[NOIP2013]华容道 题解（搜索）

由于q不小，我们不可能每次询问都直接爆搜，但由于棋盘并不会发生本质改变，我们可以
weixin_33895475·2020-07-05 23:17

[CQOI2016]手机号码

我写数位dp，一般是按数位dp的格式写一个爆搜，然后加一点记忆化。不过其实我一直不是很清楚记忆化是怎么加，感觉就是把dfs里的参数都扔到dp数组里，好像很暴力啊。
weixin_30415801·2020-07-05 20:19

Mayan游戏

首先这道题可以说是十分典型的爆搜题，范围非常小，搜索的思路也比较好想，即枚举每一个点向两个方向走的不同情况，超过了规定了的步数就回溯。
qq_38234381·2020-07-05 06:39

洛谷 P3413 SAC#1 - 萌数

pid=3413题解全是记忆化爆搜，吓尿了都；然后fop_zz秒了百度果然搜不到题解，最后我在google里面找到了；首先回文串嘛>2就好啦所以我们只要判断2情况aa或者aba;所以我们f[i][j][
largecub233·2020-07-04 21:05

「NOIP2017」宝藏

宝藏题解博客阅读效果更佳又到了一年一度NOIPCSP-S赛前复习做真题的时间于是就遇上了这道题首先观察数据范围\(1\len\le12\),那么极大可能性是状压\(\texttt{DP}\)或者\(\texttt{DFS}\)爆搜但由于这题放在了
dengpailuo0807·2020-07-04 14:01

2018.10.09【BZOJ2095】【POI2010】MOS-Bridges（欧拉回路）（二分答案）（最大流）

那直接爆搜求欧拉回路？用（和谐）想都知道是不可能的，怎么都能卡掉。那怎么验证？先想一想如何验证一般图是否存在欧拉回路：1.无向图：一笔画问题相信大家都有所了解，只要不存在
anlongyi8087·2020-07-04 11:53

在涨人气平台刷流量，被淘宝隐形降权怎么办？

后来我就上网上百度搜了一下“淘宝提升流量的方法”发现上面有一家写着流量软件涨人气7天引爆搜索流量的标题，我就点击进去了，发现他们页面写着能
sujie6267·2020-07-04 10:25

在涨人气平台刷流量，被淘宝隐形降权了怎么办？

后来我就上网上百度搜了一下“淘宝提升流量的方法”发现上面有一家写着流量软件涨人气7天引爆搜索流量的标题，我就点击进去了，发现他们页面写着能
ouwei3777·2020-07-04 09:18

[BZOJ4521][Cqoi2016]手机号码

CQOI考试的时候我写了个爆搜乱搞过的。。。如果这题的乱搞没写出来我就滚粗了。。。
broxin·2020-07-04 02:06

牛客练习赛14-A-n的约数（爆搜）

链接：https://www.nowcoder.com/acm/contest/82/A来源：牛客网题目描述t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数输入描述:第一行一个正整数t之后t行，每行一个正整数n输出描述:输出t行，每行一个整数，表示答案示例1输入513911316输出64166备注:t#includeusingnamespacestd;#definelllon
信仰..·2020-07-02 02:08

luogu P5858 「SWTR-03」Golden Sword

题面传送门看到这道题，暴力应该是很好打的,爆搜出放一件物品前要拿走多少，然后就记忆化出dpdpdp了:设fi,jf_{i,j}fi,j为放到第iii个物品，锅内加上当前还有jjj件物品的最大总和，那么状态转移方程应该是
fxt275307894a·2020-07-02 00:40

牛客练习赛3 贝伦卡斯泰露——队列&&爆搜

题目链接题意：给出一个长度为$n$的数列$A_i$，问是否能将这个数列分解为两个长度为n/2的子序列，满足：两个子序列不互相重叠（是值不能有共同元素，但位置可以交错）。两个子序列中的数要完全一样，{1,2}={1,2}，{1,2}≠{2,1}。分析用两个队列，正反扫一边这n个数，如何可以抵消，就弹出队首，否则就进队。时间复杂度$O(n)$#includeusingnamespacestd;intT
dianshu1593·2020-07-01 22:00

牛客 北京信息科技大学第十一届程序设计竞赛 E kotori和素因子(dfs)

直接爆搜，枚举每个数取出的质因子即可。PS：我是真的菜。
Qingo呀·2020-07-01 18:19

「GXOI / GZOI2019」宝牌一大堆 （DP）

考试的时候写了个爆搜剪枝，开了O2有50pts。写的时候发现可以DP，但是没写。然后下来写了发现就4个转移。。。
_Ark·2020-07-01 10:24

Educational Codeforces Round 81 (Rated for Div. 2)

EducationalCodeforcesRound81(RatedforDiv.2)A最开始理解错题目了，以前组成的数字只有0-9…之后想爆搜0-1e6发现又算错最大值了…最后忽然发现位数越多数字肯定越大
rqdmap·2020-07-01 10:30

LOJ#3084. 「GXOI / GZOI2019」宝牌一大堆（递推）

而且还是我最讨厌的爆搜类\(dp\)……首先国士无双和七对子是可以直接搞掉的，关键是剩下的，可以看成\(1\)个雀头加\(4\)个杠子或面子直接\(dp\)，设\(f[i][j][k][l][x][y]
weixin_34391854·2020-07-01 06:22

在涨人气平台刷流量，被淘宝降权了怎么办？

后来我就上网上百度搜了一下“淘宝提升流量的方法”发现上面有一家写着流量软件涨人气7天引爆搜索流量的标题，我就点击进去了，发现他们页面写着能
sukong5200·2020-06-29 10:43

在涨人气平台刷流量，淘宝刷单被降权了怎么办？

后来我就上网上百度搜了一下“淘宝提升流量的方法”发现上面有一家写着流量软件涨人气7天引爆搜索流量的标题，我就点击进去了，发现他们页面写着能
jianjing6257·2020-06-29 06:15

愿尘归尘土归土

昨晚十一点多洗漱上床习惯性打开微博睡前一刷，爆搜是乔任梁，消息是意外离世，媒体描述的死因令人咂舌，也极为博人眼球。我很震惊，不相信，除了原因，还有死亡本身。
宇文墨·2020-06-26 18:56

6.26集训--集训模拟赛1

总结集训第一次NOIP模拟考试，有得也有失第一题是之前做过的原题，这次没有写出来，交了一个爆搜，不应该第二题全场只有lsx大佬过了，考试的原数据能贪心过掉80分运气还不错第三题是题库的原题，但是之前没有做
liuchanglc·2020-06-26 17:00

在涨人气平台刷流量，淘宝被隐形降权了怎么办？

后来我就上网上百度搜了一下“淘宝提升流量的方法”发现上面有一家写着流量软件涨人气7天引爆搜索流量的标题，我就点击进去了，发现他们页面写着能
shipan7872·2020-06-25 03:40

在涨人气平台刷流量，淘宝店铺虚假交易被降权了怎么办？

后来我就上网上百度搜了一下“淘宝提升流量的方法”发现上面有一家写着流量软件涨人气7天引爆搜索流量的标题，我就点击进去了，发现他们页面写着能
kedeng1609·2020-06-22 16:31

问题G 送礼物(折半dfs+二分）

题目思路：因为直接爆搜会T，所以先搜后一半的所有可能的组合，然后排序，搜前一半和组合的权值和加上前一半的组合的权值和（二分搜索出一个rec[i]，让其和val的和不大于w的情况），更新ans；复杂度从O
Spidy_harker·2020-06-22 05:50

【HNOI2009】最小圈 题解（SPFA判负环+二分答案）

前言：模拟赛考试题，不会做，写了个爆搜滚蛋仍然保龄。---------------------题目链接题目大意：给定一张有向图，求一个环，使得这个环的长度与这个环的大小（所含结点个数）的比值最小。
我亦如此向往·2020-06-21 16:00

Luogu P5527 [Ynoi2012]NOIP2016人生巅峰

虽然猜了一个错结论但还是过了）首先我们发现如果我们选的是非空集合那么限制\(1\)就是假的，因此我们可以把两个集合的交全部去掉然后剩下的部分依然是合法的所以我们现在就是要在区间里找两个集合使得它们和相等，显然我们可以爆搜但是区间长度太长的时候就
hl666·2020-06-09 21:00

「搜索」练习

0x29「搜索」练习2901靶形数独直接爆搜就是。有两个优化：1每次选择可填数字最少的格子填写。
云中翻月·2020-04-09 05:47

在涨人气平台刷流量，淘宝商品虚假交易被降权了怎么办？

后来我就上网上百度搜了一下“淘宝提升流量的方法”发现上面有一家写着流量软件涨人气7天引爆搜索流量的标题，我就点击进去了，发现他们页面写着能
yiji6906·2020-04-08 23:03

我的小博客美化记（仍在持续修改和增加，敬请持续关注）

在网上一顿爆搜博客园美化方法，确实收获良多。我没有采用那些模板，毕竟什么人都有可能直接用现成的模板，我想有一个与众不同的博客。于是我博取百家之长，从各个教程里面选取了喜欢且简单的部分，拼凑出来
DarthVictor·2020-03-09 17:00

组合数从入门到入土

，有多少种不同的方案数；集合的排列数：$P_{n}^{m}$表示从n个元素中任取m个不同元素，并把他们按任意顺序排好序，有多少种不同的方案数；用jio想想，排列数与组合数就差那么一句话，而这句话如果用爆搜
神之右大臣·2020-03-05 09:00

在涨人气平台刷流量，淘宝店铺被降权怎么办？

后来我就上网上百度搜了一下“淘宝提升流量的方法”发现上面有一家写着流量软件涨人气7天引爆搜索流量的标题，我就点击进去了，发现他们页面写着能
zhuochui8691·2020-02-29 20:19

世界要声音，而你要慎言

凌晨一点，事件变成爆搜，凌晨5点就有我关注的公众
余皮皮·2020-02-22 23:41

三种颜色引发

今晚微博爆搜三种颜色，点进去才知道这个事情是几天前就出过的新闻，那时的标题还是“孩子身上有针眼，家长一问才知道事情原来是这样”，我以为又是一起幼儿园暴力事件，毕竟那种事情一直在新闻上，从来也没见有人多重视
番薯宝爷·2020-02-20 01:36

题解【AcWing91】最短Hamilton路径

题面看到数据范围这么小，第一眼想到爆搜。然而这样做的复杂度是\(\mathcal{O}(n!\timesn)\)的，明显会TLE。于是考虑状压DP。
csxsl·2020-02-13 22:00

Java-POJ1011-sticks

很经典的搜索题，直接爆搜会卡在连续相同长度的木棍，可以先排序，预处理该长度不行直接跳下一长度木棍的位置但此题特殊，木棍长度小于50，我们可以直接桶排序还有就是关于回溯的理解：我们写的dfs为的是判断ans
Jason-Cow·2020-01-30 15:00

UOJ Round #11

A记忆化一下，直接爆搜即可。状态数非常少，分析出的上界大约是\(10^7\)左右，但实际上只有\(10^5\)的样子。
sjkmost·2020-01-14 08:00

WC2015-2019

代码自己去uoj上看,懒得放链接了(2015k小割强行三合一前10分爆搜割集,然后check即可后面40分,大概所有不是源点汇点的点都和源点有边,和汇点有边,那么每个点连的两条边要选一条/两条割.设其中较小权值为
✡smy✡·2020-01-06 22:00

UVa 10391 - Compound Words

题目链接：https://vjudge.net/problem/UVA-10391这个题再一次刷新了我的世界观......原来爆搜真的可以出奇迹.....一开始看到这12000的数据量直觉就是直接暴力枚举子串会超时
popobobo·2020-01-01 20:00

婚链从郑爽胡彦斌疑似复合，你必须知道的撩妹秘籍。

昨晚的微博又再一次爆搜了。热度持续到现在。有媒体拍到郑爽深夜站在街边等人，接着胡彦斌出现，很甜地摸了摸小爽的头。然后两个人有说有笑进了小区。
婚链·2019-12-28 22:19

假PKUWC2018

怒刚T2刚到快5点，猛猜结论所有等概率，一直暴毙直到打了一发爆搜。。。
chasedeath·2019-12-28 11:00

奚梦瑶维密摔倒，呵呵，不存在的。

相信大家都被微博爆搜刷频了：奚梦瑶在维密大秀的T台中间狠狠摔了一跤。这件事情的关注度瞬间在各大网站上炸开了，可以说举世瞩目，万众目睹。大多网友的评价都是带情感的，温馨安慰鼓励心疼。
乐小善说故事·2019-12-14 04:34

李咏患癌去世 | 我们都要把自己照顾好，好到遗憾无法打扰

直到看到微博爆搜的消息，我才明白这是真的。我相信，很多人都很震惊，都不知道李咏老师什么时候生病了，都不知道他与病魔斗争了17个月。
是嘎嘎啊·2019-12-12 20:11

Adobe再爆搜集用户隐私，大公司窃取数据为何屡禁不止？

大数据时代，用户信息泄露的事件层出不穷。国内有百度、UC、腾讯，互联网巨头先后被曝窃取用户隐私，国外的Facebook等公司同样也因此遭遇巨额罚款。事实上，全球互联网公司没有一家不在争先抢夺用户数据这块大肥肉。就在本月，连我们前期推荐过的Chrome浏览器扩展stylish也因为窃取用户数据而被下架。stylish被下架几天后，国外著名图形图像和排版软件生产商Adobe，这个软件装机率全球前三的公
扩展迷Extfans·2019-11-30 12:33

[考试反思]1106csp-s模拟测试103： 渺茫

然后爆搜不够优秀TLE0.T1伪证的60分只有20,如果外层加一个clock就有40.。。T3部分分打满，很明显了却没有想到启发式合并说实在的还是经验不足实力不够，面对难题原型毕露（虽说相对于简单题稍
DeepinC·2019-11-07 07:00

张馨予军婚，全民称赞，一场军婚网友黑转粉！

张馨予结婚不仅成了爆搜，还把老公何捷，曾经参加过的节目名称带上了热搜。本文首发于微信公众号：全栈智能工程师。张馨予晒出自己的结婚照，并配文称：“我是个任性的人，
交大全栈智能工程师·2019-11-07 01:08

节目过后匆匆分手，相爱类节目有多毒？

昨天，郑恺分手上了微博爆搜。图片发自App图片发自App其实就在之前两人的关系就因为程晓玥取关了郑恺而变得扑朔迷离，不断传出分手传闻。
一只圆·2019-11-03 05:35

牛客CSP-S提高组赛前集训营2 ———— 2019.10.31

比赛链接期望得分：100+20+20实际得分：40+20+30awaccccT1:基于贪心的思路，然后开始爆搜（雾那必然是会死的，好吧他就是死了#include#include#include#defineintlonglongusingnamespacestd
ydclyq·2019-11-01 10:00

[SCOI2005]骑士精神

题面传送门我们发现只有25个格子，应该是可以用爆搜过掉这道题的。但是裸的dfs时间复杂度过高，我们要进行相应的优化。首先，由于马的数量过多，我们应该选择让空格“走”。
szmssf·2019-10-24 07:00

10 15

有m个括号坏掉了考虑组合16分爆搜32分dp如何dp？这个dp和普通的括号匹配方案数即卡特兰数n^2递推不一样因为不需要记录还有多少个右括号已经
chdy·2019-10-17 10:00

CF 不知哪一题

元素有当前的和\((val)\)，当前向上的数字\((up)\)，已经走的步数\((tmp)\)一开始\(val=0,tmp=0,up=1\)，放入队列，再定义一个记录步数的数组，初始化为\(-1\)，然后就可以爆搜了
云山乱·2019-10-16 20:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他