【常用技巧|尺取法】
riba2534
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
HDU6103 Kirinriki(尺取法,2017 HDU多校联赛 第6场)
题目:KirinrikiTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 926 Accepted Submission(s): 374Problem DescriptionWe define原创 2017-08-11 11:09:49 · 439 阅读 · 0 评论 -
HihoCoder - 1722 最小差值(尺取法)
描述 给定N个数组,每个数组都包含M个整数。 现在你被要求从每个数组中选出一个数,总共N个数,然后求出其中最大与最小的差值。 在MN种选法中,差值最小是多少?输入 第一行包含两个整数N和M。 以下N行,每行包含M个整数。 对于50%的数据,1 ≤ N × M ≤ 10000 对于100%的数据,1 ≤ N ...原创 2018-04-11 18:44:49 · 592 阅读 · 0 评论 -
UVA11572 Unique Snowflakes(尺取法,贪心)
描述 Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as they fall, and serializes them into a stream of sn...原创 2018-04-11 21:25:41 · 503 阅读 · 0 评论 -
LeetCode 76 最小覆盖子串(尺取法)
题目链接:最小覆盖子串给定一个字符串 S 和一个字符串 T,请在 S 中找出包含 T 所有字母的最小子串。示例:输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明:如果 S 中不存这样的子串,则返回空字符串 ""。如果 S 中存在这样的子串,我们保证它是唯一的答案。思路(滑动窗口) O(n)O(n)O(n)首先用哈希表统计出 TT...原创 2019-03-16 10:15:32 · 615 阅读 · 0 评论