随笔分类 -  two pointer

小小粉丝度度熊 二分答案　＋ two pointer
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6119 发现自己的two pointer能力超弱。 这题是合并时间后，二分答案。 可以知道对于每个时间区间，合法的答案肯定是从其开始时间，向左扩展 或者从其结束时间，向右扩展。 复杂度O(2n log val) 细 阅读全文

posted @ 2017-08-14 21:53 stupid_one 阅读(286) 评论(0) 推荐(0) 编辑

E. XOR and Favorite Number 莫队 2038: [2009国家集训队]小Z的袜子(hose)
摘要：一直都说学莫队，直到现在才学，训练的时候就跪了 T_T，其实挺简单的感觉。其实训练的时候也看懂了，一知半解，就想着先敲。（其实这样是不好的，应该弄懂再敲，以后要养成这个习惯） 前缀异或也很快想出来，结果没弄好边界，也是对前缀异或和莫队的不熟练。 CF 的E题，给定区间中有多少子区间个数异或等于k 容 阅读全文

posted @ 2017-07-16 23:08 stupid_one 阅读(173) 评论(0) 推荐(0) 编辑

8593 最大覆盖问题 two pointer
摘要：8593 最大覆盖问题 时间限制:50MS 内存限制:1000K提交次数:193 通过次数:88 题型: 编程题 语言: G++;GCC;VC Description 输入格式 第1行是正整数n，(n<=10000) 第2行是整数序列 a1 a2 ... an 输入格式 输出格式 计算出的最大覆盖区 阅读全文

posted @ 2016-11-14 14:03 stupid_one 阅读(1646) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

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