暴力枚举
文章平均质量分 72
冷月残星
这个作者很懒,什么都没留下…
展开
-
暴力枚举,dfs(三角形篱笆,HDU 4277)
讲道理,真的有些莫名其妙,按理说dfs带的参数少应该更快的,因为不用拷贝那么多参数,直接修改全局变量或传递指针。但事实上带参数多反而快300ms,真的快很多了,时间限制1500ms,带参1000ms,不带参1300ms。好奇怪啊。。。难道是地址太远,寻址太慢?????还有。。如果你的代码是1500ms左右的话,过不过还是个概率问题,运气好就过,运气不好就不过。真是醉了。。但是减少函数的调用原创 2016-07-23 00:30:45 · 442 阅读 · 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 · 454 阅读 · 0 评论 -
暴力枚举,dfs(连连看,HDU 4272)
反正我暴力枚举过了。。有一点比较蛋疼就是要用map记录一下各数出现次数的奇偶,发现奇就直接输出0,全是偶的话再暴力枚举,否则超时。讲真这种技巧真的得学会才行,否则很多题全都做对了但就差这一步没过太可惜了。用了STL的list代码#include#include#includeusing namespace std;listl;mapMAP;int ok(){原创 2016-07-23 03:38:18 · 419 阅读 · 0 评论 -
高效(防线,uva 1471)
参考 http://blog.csdn.net/L123012013048/article/details/45054857一开始用set弄,erase弄超时了。后半部分的方法十分不错。一方面思路用二分搜索代替了暴力枚举。另一方面,这种技巧有时能代替低效的set,大大提高效率,今后解题都可以参考。前面的滑窗也有许多小细节需要处理。#includeusi转载 2016-09-07 19:48:15 · 565 阅读 · 0 评论 -
暴力搜索(HDU 5305,Friends)
HDU 5305,Friends1本题主要和边有关,所以点位压缩没什么好方法,边位压缩也没什么意义,而且边是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 · 438 阅读 · 0 评论