随笔分类 -  二分

摘要:题目链接 https://www.luogu.org/problemnew/show/P1084 这个很考码力…… 写得我……………… 大致思路 一般关于时间都有一个隐含的最大值 然后又是最小时间 所以就是最大值最小,二分答案 二分出时间后 就让每个军队尽量往上跳 跳不到根节点就停在那了 如果跳的到 阅读全文
posted @ 2018-10-30 21:18 Sugewud 阅读(175) 评论(0) 推荐(0) 编辑
摘要:「一本通 1.2 练习 2」扩散 显然联通块的个数是随时间越来越少的。 所以可以二分时间。 经过一波运算,可以得出两点需要联通的时间是 (abs(x[i] - x[j]) + abs(y[i] - y[j]) + 1) / 2 然后每次用并查集维护一下联通分块就好了。 第一次写这种开结构体的并查集, 阅读全文
posted @ 2018-10-10 19:22 Sugewud 阅读(142) 评论(0) 推荐(0) 编辑
摘要:二分分为二分查找和二分答案。 设数组下标为1~n 二分查找。实际上就是一个有序数列中有一个解,然后搜一遍求这个解。而直接for循环暴搜一遍的话时间复杂度是O(n),而用二分查找可以降低时间复杂度,为O(logn);而数组形象化出来的话就是0000010000000(0为无解,1为有解),二分就是要找 阅读全文
posted @ 2018-09-25 16:51 Sugewud 阅读(133) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示