随笔分类 -  尺取法

CTU OPEN 2017 Ice cream samples /// 尺取法
摘要：题目大意： 给定n k 接下来n行 给定n个摊位的冰淇淋信息 首先给一个t 表示这个摊位有t个冰淇淋 接下来t个数表示对应冰淇淋的品种 走到连续的几个摊位 会买下走过的摊位的所有的冰淇淋 求 要买下所有k个品种的冰淇淋 最少需要买下多少冰淇淋 尺取法 L R指针移动 表示走过L~R的摊位 利用cnt 阅读全文
posted @ 2019-03-17 15:15 _Jessie 阅读(150) 评论(0) 推荐(0)
upper_bound() lower_bound() 用法
摘要：头文件 #include<algorithm> 结构体也可使用 阅读全文
posted @ 2018-04-14 21:09 _Jessie 阅读(541) 评论(0) 推荐(0)
USACO 2011 November Cow Lineup /// map set 尺取法 oj25279
摘要：题目大意： 输入n 接下来n行描述n头牛的编号num和品种id 得到包含所有id的最短段 输出最短段的编号差 Sample Input 625 726 115 122 320 130 1 625 726 115 122 320 130 1 Sample Output 4 4 Hint INPUT D 阅读全文
posted @ 2018-03-16 17:15 _Jessie 阅读(270) 评论(0) 推荐(0)