码迷,mamicode.com
首页 >  
搜索关键字:暴搜    ( 236个结果
Kakuro
这是个搜索题,不过有人非(xian)常(zhe)牛(wu)逼(liao)用网络流过了此题 数据范围提示性很强,感觉暴搜? 显然9^n要你的老命。。。 是否能够高斯消元? 好像比较难满足每个 $run$ 数字不同的要求QWQ 思考怎么优化搜索? 第一是优化搜索顺序 试了试枚举行和枚举列都 $TLE72 ...
分类:其他好文   时间:2019-07-17 00:46:09    阅读次数:229
太鼓达人:欧拉回路(暴搜)
一上来这个专题就死磕了这道题一上午,然后发现 类似二分图?2h 样例都过不去 类似状压?1h 过样例了,WA 0 类似暴搜?10min AC 然而正解是欧拉回路 欧拉回路: 如果图G中的一个路径包括每个边恰好一次,则该路径称为欧拉路径(Euler path)。如果一个回路是欧拉路径,则称为欧拉回路( ...
分类:其他好文   时间:2019-07-12 12:41:08    阅读次数:80
[清华集训2017]小 Y 和地铁(神奇思路,搜索,剪枝,树状数组)
世界上最不缺的就是好题。 首先考虑暴搜。(还有什么题是从这东西推到正解的……) 首先单独一个换乘站明显没用,只用考虑一对对的换乘站。 那么有八种情况:(从题解偷图) 然后大力枚举每个换乘站的情况。同时判断交点。$O(n\times 8^{\frac{n}{2}})$。 然后考虑这种情况: 发现对于任 ...
分类:编程语言   时间:2019-07-05 12:54:39    阅读次数:111
1440:【例题1】数的划分
1440:【例题1】数的划分 类型 DFS 可行性剪枝 上下界剪枝 题解 为了防止TLE,那就不能简单暴搜 1.由于分解数字不考虑顺序,我们不如设定分解的数字依次递增,所以扩展节点时的下界>=前一个结点的值,也就是a[ i ] >= a[ i-1 ] 2.那么上界呢?假设已经分解出了k份,那么 i ...
分类:其他好文   时间:2019-06-08 21:40:18    阅读次数:138
[Luogu P1588]丢失的牛
本题抽象一下就是从一个点出发,然后经过坐标x2或+1或-1到另一个点。显然这就是一个搜索题,而且显然可以看出步数最多就是两个点坐标之差。但是数据范围105,直接暴搜肯定要么MLE要么TLE,肯定不行,一定要加上优化。 我们注意到坐标的范围是(0,105],那么如果一个点扩展到了这个范围之外显然就不可 ...
分类:其他好文   时间:2019-06-07 12:35:03    阅读次数:73
Two progressions CodeForces - 125D (暴力)
大意: 给定序列, 求划分为两个非空等差序列. 暴搜, 加个记忆化剪枝. ...
分类:其他好文   时间:2019-05-05 01:09:47    阅读次数:103
【luogu1472】 奶牛家谱 Cow Pedigrees [动态规划]
一时暴搜一时爽 一直暴搜一直爽 cxl居然和我写的同款dfs,天呢 菜鸡开始对这题并没有什么想法 状态方程死活想不出来 还是暴搜好 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define rg ...
分类:其他好文   时间:2019-05-04 17:33:11    阅读次数:115
ST表——————一失足成千古恨系列2
在此先祝自己这个系列写的越少越好qwq(保证不超过4篇(flag已立)) 考试原题:(绝壁是看完复联出的) 第一反应:线段树??不对,是st表。嗯,没错。哎,st表咋写来着??完了凉了。 结果:写暴搜的都有60分,结果我爆了0 qwq 80-->0,与键盘无缘嘤嘤嘤 好了开始说正事 ST表用来干什么 ...
分类:其他好文   时间:2019-05-04 09:42:07    阅读次数:134
TYVJ P2032 「Poetize9」升降梯上 spfa最短路
%%%暴搜出奇迹%%%@SiriusRen 其实我刚开始题读错了,才导致我写图论。。。 spfa跑最短路,开一个node记录状态(pair当然滋磁):所在楼层和槽的位置 以层数为1,槽在0的位置 为初始状态并进队,向每一个合法位置扩展,跑spfa,直到收敛。 2019.04.11 ...
分类:其他好文   时间:2019-04-11 01:28:05    阅读次数:130
Leetcode 219. Contains Duplicate II
暴搜的话,在k大的时候是O(n**2)的复杂度,会超时. 采用一个字典来记录每个value的位置.O(N) ...
分类:其他好文   时间:2019-04-10 23:43:53    阅读次数:239
236条   上一页 1 2 3 4 5 6 ... 24 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!