尺取法
文章平均质量分 70
Uniontake
这个作者很懒,什么都没留下…
展开
-
山东省第六届ACM省赛 D Stars
StarsTime Limit: 15000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionThere are N (1 ≤ N ≤ 400) stars in the sky. And each of them has a unique coordinate (x, y) (1 ≤ x, y ≤ N). ...原创 2018-05-02 13:33:01 · 152 阅读 · 0 评论 -
CodeForces - 253D Table with Letters - 2 双指针法
Description给出n∗n的矩阵,求出所有满足以下条件的子矩阵的个数给出n∗n的矩阵,求出所有满足以下条件的子矩阵的个数给出n*n的矩阵,求出所有满足以下条件的子矩阵的个数 1.子矩阵的四个角元素都相同1.子矩阵的四个角元素都相同1.子矩阵的四个角元素都相同 2.子矩阵中′a′字符的数量≤k2.子矩阵中′a′字符的数量≤k2.子矩阵中'a'字符的数量\leq kInput...原创 2018-08-28 20:46:30 · 234 阅读 · 0 评论 -
Wannafly挑战赛23 A字符串 尺取法
Description给出一个字符串S,保证存在一个子串满足其中包含了所有的26个字母。找出长度最短的子串。给出一个字符串S,保证存在一个子串满足其中包含了所有的26个字母。找出长度最短的子串。给出一个字符串S,保证存在一个子串满足其中包含了所有的26个字母。找出长度最短的子串。Input|S|≤105|S|≤105|S| \leq 10^5Output子串的长度...原创 2018-09-01 10:31:36 · 332 阅读 · 0 评论