尺取
关注
分享
扫一扫
余西子
这个作者很懒，什么都没留下…
展开
-
C - Ahmad and Spells Gym - 101502C 尺取+思维
C. Ahmad and Spellstime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputAhmad has recently started playing a new game called DotA (Defense of th...原创 2018-08-13 09:56:23 · 376 阅读 · 0 评论 -
hdu-5672 String 尺取法
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5672题意： 给你一个字符串，要你找出里面含有至少k个不同字符的子串个数。做法： 经典尺取，从左往右枚举左边界，用一个指针r代表当前的最小符合条件的右界，当l~r里刚好有k个不同字母且r在这个l下最小的时候，那么以l为左边界的子串就有len-r+1个（用1作为第...原创 2018-12-04 13:21:22 · 165 阅读 · 0 评论 -
hdu-6119 小小粉丝度度熊 尺取
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6119 题意： 给你n个连续的区间，这些数字都被标红（区间可重叠），现在你有m次机会可以将不红的点标红，问你连续的标红的点的个数最大是多少做法： 简单尺取，预处理做好就可以了。#include<bits/stdc++.h>#define pb ...原创 2018-12-04 16:06:18 · 264 阅读 · 0 评论 -
2019牛客暑期多校训练营（第三场）F Planting Trees 区间最值栈维护
题目链接：https://ac.nowcoder.com/acm/contest/883/F题意： 给你一个500*500的矩阵，每个位置上都有一个值a[i][j]，现在要你找到一个面积最大的子矩阵，使得这个子矩阵中的最大值-最小值<=m，现在要你输出这个子矩阵的最大面积。做法： 有点东西的题目，枚举上下两个边界在这个范围内做尺取。 ...原创 2019-07-25 21:02:21 · 133 阅读 · 0 评论