尺取法
lrccccc
靡不有初 鲜克有终
展开
-
51NOD 1127 最短的包含字符串 尺取法
1127 最短的包含字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 给出一个字符串,求该字符串的一个子串S,S包含A-Z中的全部字母,并且S是所有符合条件的子串中最短的,输出S的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。 Input第1行,1个字符串。字符串的长度 <= 100000。Output输出包含原创 2016-09-27 14:04:07 · 489 阅读 · 0 评论 -
玲珑OJ 1149 - Buildings 【尺取法】
题目链接<\a>显然通过尺取法可以找到每次以j为结尾,包含j的区间,往左延伸,最左能到i (i<=j) 于是以j为结尾的区间有(j-i+1)个 累加即可#include<stdio.h> #include<bits/stdc++.h> #define ll long long #define pii pair<int,int> #define pll pair<ll,ll> #define ME原创 2017-07-30 15:09:42 · 429 阅读 · 0 评论 -
51NOD1495 中国好区间 【尺取法】
传送门尺取法求[i,j]区间,使得[i,j]区间size>=k且>=T的数恰好有k个,于是[1,j],[2,j],[3,j],….,[i,j]都满足题意,以j结尾有i种方案#include<stdio.h> #include<bits/stdc++.h> #define ll long long #define pii pair<int,int> #define pll pair<ll,ll> #d原创 2017-09-06 21:05:12 · 335 阅读 · 0 评论