随笔分类 -  各种算法 - two pointers

摘要:BZOJ_4800_[Ceoi2015]Ice Hockey World Championship_双指针 Description 有n个物品,m块钱,给定每个物品的价格,求买物品的方案数。 有n个物品,m块钱,给定每个物品的价格,求买物品的方案数。 Input 第一行两个数n,m代表物品数量及钱数 阅读全文
posted @ 2018-05-26 13:52 fcwww 阅读(139) 评论(0) 推荐(0)
摘要:BZOJ_2679_[Usaco2012 Open]Balanced Cow Subsets _meet in middle+双指针 Description Farmer John's owns N cows (2 <= N <= 20), where cow i produces M(i) uni 阅读全文
posted @ 2018-05-20 13:22 fcwww 阅读(227) 评论(0) 推荐(0)
摘要:BZOJ_3048_[Usaco2013 Jan]Cow Lineup _双指针 Description Farmer John's N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identified by an inte 阅读全文
posted @ 2018-05-11 08:13 fcwww 阅读(226) 评论(0) 推荐(0)
摘要:BZOJ_4653_[Noi2016]区间_线段树+离散化+双指针 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [ 阅读全文
posted @ 2018-05-06 13:24 fcwww 阅读(209) 评论(0) 推荐(0)