专题：B基础算法
共4篇相关文章
B003循环节ABC167D如何为？
模板题: ABC167D 不需要建图 模板题：AWC Beta0025D 需要建函数图 这道题目需要先建图。建一个函数图 nxt 数组，建完后寻找循环节。这里重点讲解如何寻找循环节。 从起点出发在经过一条链后才可能进入到环中，所以这个图结构...
B004二分法，如何找最接近的数？
AWC Beta0035B 当你用 i = bisect_left(b, x) 得到下标后，会有三种情况： i = 0：说明 x 比列表里所有数都小，最接近的就是第一个数 b[0]。 i = len(b)：说明 x 比列表里所有数都大，最接...
如何用贪心算法求B001区间选点最大不相交区间数？
1629 Movie Festival - CSES 最大不相交区间数 P1250 种树 - 洛谷 这两类问题的关键都是按右端点升序排序后进行处理。 最大不相交区间数 题意：给定 (n) 部电影的起始时间，问最多可以完整的看我几部？ 每...
B002排序、双指针、哈希表、两数之和到K数之和（1640~1642）CSES？
1640 Sum of Two Values - CSES 1641 Sum of Three Values - CSES 1642 Sum of Four Values - CSES 这类问题可以抽象成 (K) 数之和，本质是递归的转...