![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力枚举
文章平均质量分 72
冷月残星
这个作者很懒,什么都没留下…
展开
-
暴力枚举,dfs(三角形篱笆,HDU 4277)
讲道理,真的有些莫名其妙,按理说dfs带的参数少应该更快的,因为不用拷贝那么多参数,直接修改全局变量或传递指针。但事实上带参数多反而快300ms,真的快很多了,时间限制1500ms,带参1000ms,不带参1300ms。好奇怪啊。。。难道是地址太远,寻址太慢????? 还有。。如果你的代码是1500ms左右的话,过不过还是个概率问题,运气好就过,运气不好就不过。真是醉了。。 但是减少函数的调用原创 2016-07-23 00:30:45 · 428 阅读 · 0 评论 -
【2016-CCPC-H】计算几何(Special Tetrahedron,hdu 5839)
http://www.cnblogs.com/Sunshine-tcf/p/5770545.html 本来暴力枚举O(n^4)铁定超时的。 但是这种方法枚举得很有技巧。 前两层是暴力枚举, 第三层筛选,第四层在筛选的结果中枚举。 前三层是O(n^3), 第四层在筛选出来的点中枚举,枚举量十分小,可以理解为常数极小的O(n^4)。 还要考虑清楚各种情况下重复或错误的枚举。 四转载 2016-09-09 14:23:04 · 439 阅读 · 0 评论 -
暴力枚举,dfs(连连看,HDU 4272)
反正我暴力枚举过了。。有一点比较蛋疼就是要用map记录一下各数出现次数的奇偶,发现奇就直接输出0,全是偶的话再暴力枚举,否则超时。讲真这种技巧真的得学会才行,否则很多题全都做对了但就差这一步没过太可惜了。 用了STL的list 代码 #include #include #include using namespace std; listl; mapMAP; int ok() {原创 2016-07-23 03:38:18 · 406 阅读 · 0 评论 -
高效(防线,uva 1471)
参考 http://blog.csdn.net/L123012013048/article/details/45054857 一开始用set弄,erase弄超时了。 后半部分的方法十分不错。 一方面思路用二分搜索代替了暴力枚举。 另一方面,这种技巧有时能代替低效的set,大大提高效率,今后解题都可以参考。 前面的滑窗也有许多小细节需要处理。 #include usi转载 2016-09-07 19:48:15 · 554 阅读 · 0 评论 -
暴力搜索(HDU 5305,Friends)
HDU 5305,Friends 1 本题主要和边有关,所以点位压缩没什么好方法,边位压缩也没什么意义,而且边是O(n^2)级别的也不可能压。 那就考虑枚举,首先要思考最坏情况有多少种答案,粗略算一下,发现顶多也就C(8,4)*C(7,3)*C(6,2)*C(5,1)=183750,100组数据可以接受。(事实上高估了很多,毕竟阶乘的东西差一点就差很多,更准确的计算应该是C(7,3)原创 2017-05-14 21:25:36 · 431 阅读 · 0 评论