倍增
文章平均质量分 50
含双指针,快速幂,ST表,LC,树状数组,前缀和,差分等
Mark 85
这个作者很懒,什么都没留下…
展开
-
2169 -- 最大公约数题解
这题得运用倍增的算法,总体只需去单个最值,判k输出即可。原创 2023-10-03 16:03:13 · 309 阅读 · 0 评论 -
论插入排序与归并排序
使前面部分有序,temp记录a[i],将比temp小(大)的一次往后挪,直到找到temp应该的位置,循环n次。:利用分治的思想,先拆分成单个数,再用双指针有序的合并。原创 2023-02-25 11:56:12 · 59 阅读 · 0 评论 -
田忌赛马 题解
田忌的马A和齐王的B之间,如果田忌的马胜,则连一条权为200的边;然而,赛马问题是一种特殊的二分图最佳匹配的问题,上面的算法过于先进了,简直是杀鸡用牛刀。由于齐王总是先出最好的马,再出次好的,所以田忌用常规马对齐王的超级马,用自己的超级马对齐王的上级马,用自己的上级马对齐王的常规马,以两胜一负的战绩赢得200银币。他和齐王都有三匹马:常规马,上级马,超级马。齐王的马好,同等级的马,齐王的总是比田忌的要好一点。第二行n个整数,每个整数都代表田忌的某匹马的速度值(0原创 2022-12-02 02:00:00 · 603 阅读 · 0 评论 -
双指针 尺取法 two-pointer 详解
尺取法需要大量习题来巩固。原创 2022-11-13 00:00:00 · 283 阅读 · 0 评论