枚举
文章平均质量分 78
蒟蒻炸鸡
这个作者很懒,什么都没留下…
展开
-
【NOIP2016——PJ4】魔法阵
传送门:http://codevs.cn/problem/5624/算法一(送分算法):最朴素的算法应该就是四重循环暴力枚举每一个 x_a x_b x_c x_d 当然只能通过较少的点 于是O(n^4)算法二(骗分算法):由算法一改变一下便可以省下一重循环 暴力出 x_a x_b x_c 然后计算出 x_d 于是O(n^3) 当然还可以加一些常数上的优化 比如确定 x_a x_b 后,x_原创 2017-03-17 19:18:16 · 752 阅读 · 0 评论 -
【折半枚举】
目录折半枚举题1折半枚举折半枚举是一种很好用的枚举方法,比如有时集合过大无法全部搜索,但刚好只需要他们的和或其他可以处理出的东西,就可以一半一半搜题14 Values whose Sum is 0 传送门:http://poj.org/problem?id=2785 此题就是要求 a+b+c+d=0 的个数 那么 a+b=-(c+d) 只与和有关,所以先把 c+d 的和预处理并排序,当原创 2017-03-15 21:26:45 · 2189 阅读 · 0 评论