这是个搜索题,不过有人非(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
世界上最不缺的就是好题。 首先考虑暴搜。(还有什么题是从这东西推到正解的……) 首先单独一个换乘站明显没用,只用考虑一对对的换乘站。 那么有八种情况:(从题解偷图) 然后大力枚举每个换乘站的情况。同时判断交点。$O(n\times 8^{\frac{n}{2}})$。 然后考虑这种情况: 发现对于任 ...
分类:
编程语言 时间:
2019-07-05 12:54:39
阅读次数:
111
1440:【例题1】数的划分 类型 DFS 可行性剪枝 上下界剪枝 题解 为了防止TLE,那就不能简单暴搜 1.由于分解数字不考虑顺序,我们不如设定分解的数字依次递增,所以扩展节点时的下界>=前一个结点的值,也就是a[ i ] >= a[ i-1 ] 2.那么上界呢?假设已经分解出了k份,那么 i ...
分类:
其他好文 时间:
2019-06-08 21:40:18
阅读次数:
138
本题抽象一下就是从一个点出发,然后经过坐标x2或+1或-1到另一个点。显然这就是一个搜索题,而且显然可以看出步数最多就是两个点坐标之差。但是数据范围105,直接暴搜肯定要么MLE要么TLE,肯定不行,一定要加上优化。 我们注意到坐标的范围是(0,105],那么如果一个点扩展到了这个范围之外显然就不可 ...
分类:
其他好文 时间:
2019-06-07 12:35:03
阅读次数:
73
大意: 给定序列, 求划分为两个非空等差序列. 暴搜, 加个记忆化剪枝. ...
分类:
其他好文 时间:
2019-05-05 01:09:47
阅读次数:
103
一时暴搜一时爽 一直暴搜一直爽 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
在此先祝自己这个系列写的越少越好qwq(保证不超过4篇(flag已立)) 考试原题:(绝壁是看完复联出的) 第一反应:线段树??不对,是st表。嗯,没错。哎,st表咋写来着??完了凉了。 结果:写暴搜的都有60分,结果我爆了0 qwq 80-->0,与键盘无缘嘤嘤嘤 好了开始说正事 ST表用来干什么 ...
分类:
其他好文 时间:
2019-05-04 09:42:07
阅读次数:
134
%%%暴搜出奇迹%%%@SiriusRen 其实我刚开始题读错了,才导致我写图论。。。 spfa跑最短路,开一个node记录状态(pair当然滋磁):所在楼层和槽的位置 以层数为1,槽在0的位置 为初始状态并进队,向每一个合法位置扩展,跑spfa,直到收敛。 2019.04.11 ...
分类:
其他好文 时间:
2019-04-11 01:28:05
阅读次数:
130
暴搜的话,在k大的时候是O(n**2)的复杂度,会超时. 采用一个字典来记录每个value的位置.O(N) ...
分类:
其他好文 时间:
2019-04-10 23:43:53
阅读次数:
239