随笔分类 -  acm / 双指针

2020icpc沈阳H
摘要：优化转移DP Problem - H - Codeforces 题意 Aloha 要骑单车，可以单独花费 r 元骑 1 次，也可以购买某一种单车卡，第 i 种单车卡 ci 元，若在第 t 天购买，可以在 [t,t+di−1] 天使用，并且最多使用 ki 次 给出 Alo 阅读全文
posted @ 2022-10-26 15:14 hzy0227 阅读(44) 评论(0) 推荐(0) 编辑
CF EDU 96 D - String Deletion
摘要：D - String Deletion 贪心、链表 要想操作次数最大，设当前已经删到了第 i 个字符，那第一步操作就要找到 i 后面第一个有连续0/1的串，删掉其中一个 找到 i 后面第一个有连续0/1的串：将这些可以被删去的位置记录到 set 里，二分找到 i 后面第一个，找到了就删去 删去元素后 阅读全文
posted @ 2022-05-31 16:20 hzy0227 阅读(23) 评论(0) 推荐(0) 编辑
POJ 2566 - Bound Found
摘要：POJ 2566 - Bound Found SCUACM2022集训前训练-数据结构 - Virtual Judge (vjudge.net) 双指针 + 前缀和 本题似乎没有单调性，难以使用双指针，但可先求出前缀和并记录下标，然后对前缀和排序 因为是 |s[r]−s[l]| 取了绝对值， 阅读全文
posted @ 2022-05-23 19:11 hzy0227 阅读(18) 评论(0) 推荐(0) 编辑
Jessica's Reading Problem
摘要：Jessica's Reading Problem SCUACM2022集训前训练-数据结构 - Virtual Judge (vjudge.net) 双指针 假设当前枚举的区间是 [l,r], 且是以 r 为右端点的最大的可以满足条件的 l, 那么 r++ 时这个 阅读全文
posted @ 2022-05-23 17:01 hzy0227 阅读(17) 评论(0) 推荐(0) 编辑
CF Round#626 D - Present
摘要：D - Present 位运算 + 思维 + 二分（双指针） 按位考虑，第 k 位是 0 还是 1 只跟前 k 位有关，因此算第 k 位的答案时可对 a 数组的元素 mod2k+1 赋给 b 若 bi+bj 第 k 位是 阅读全文
posted @ 2022-05-19 19:11 hzy0227 阅读(19) 评论(0) 推荐(0) 编辑
CF EDU 112 E - Boring Segments
摘要：E - Boring Segments 线段树 + 双指针 题意：有一些线段，每条线段有权值，能把整个区间覆盖住的集合为好集合，求好集合中线段的最大权值 - 最小权值的最小值 首先关于线段覆盖区间的问题，可化段为点，覆盖了一个点视为覆盖了这个点和它右边的长度为 1 的段，因此覆盖了 \([l,r]\ 阅读全文
posted @ 2022-05-12 21:47 hzy0227 阅读(22) 评论(0) 推荐(0) 编辑

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