……

随笔分类 -  二分三分

摘要:https://nanti.jisuanke.com/t/39280 讲道理这题写bfs求最大边权限制下从1到n的最短步数,然后二分判一下就行了。 然鹅我还是直接套了dij,一开始纠结dij能不能过,后来同学帮讲了一下发现由于二分的存在还是没问题的。 数论还没怎么学,D的dp也先不补了,窝dp奇差。 阅读全文
posted @ 2019-05-30 16:00 noobimp 阅读(238) 评论(0) 推荐(0) 编辑
摘要:好久没写blog了嗷。 挑战程序设计竞赛上二分的标题就是——不光是查找值。所以在这里总结一下上一周的二分三分训练。 零、有序数组中查找某个值(不说了) 一、最大化最小值 POJ2456、POJ3258 这两个题非常像嗷,稍微改下代码就可以了嗷。 我先做的3258. 2456: 3258: 二、假定一 阅读全文
posted @ 2019-03-11 13:29 noobimp 阅读(473) 评论(0) 推荐(1) 编辑