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