摘要: 1.关于二分答案 //2017年12月有更新。 如果读者没有学过二分,那么我建议您把这个网站关掉。不是我有偏见或者什么,看这篇文章对不了解二分的人来说没有好处。 对于一些问题,它的解满足单调性,即如果x满足条件,则对于任意的 i ( 1<=i<=x) 或 (x <=i <=n) (假设1和n是答案的 阅读全文
posted @ 2017-02-12 15:24 Fenghr 阅读(6772) 评论(7) 推荐(7) 编辑
摘要: 搜索是OI之路上,人人必会的强大算法。自古便有名言:“暴力进省队”(实际上,很多考试你打好所有暴力就可以拿到不错的分数)。 在考场上,搜索常常是与正解的对拍板子(当然有时搜索就是正解),且一般搜索都会有20~30分。 而想要写好搜索,剪枝必不可少(有时出题人不会给纯暴力分)。 what's 剪枝? 阅读全文
posted @ 2017-02-12 15:12 Fenghr 阅读(10124) 评论(2) 推荐(15) 编辑