![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
BZOJ_P1007&Codevs_P2324 [HNOI2008]水平可见直线(计算几何+单调栈)
BZOJ传送门 Codevs传送门Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5233 Solved: 1948 [Submit][Status][Discuss] Description 在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.原创 2016-02-17 17:32:24 · 317 阅读 · 0 评论 -
BZOJ_P3190 [JLOI2013]赛车(计算几何+单调栈)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1203 Solved: 385 [Submit][Status][Discuss] Description 这里有一辆赛车比赛正在进行,赛场上一共有N辆车,分别称为个g1,g2……gn。赛道是一条无限长的直线。最初,gi位于距离起跑线前进ki的位置。比赛开始后,车辆gi将会原创 2016-02-20 13:58:42 · 430 阅读 · 0 评论 -
POJ_P3415 Common Substring(后缀数组+单调栈)
POJ传送门Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 9232 Accepted: 3066 DescriptionA substring of a string T is defined as:T(i, k)=TiTi+1…Ti+k-1, 1≤i≤i+k-1≤|T|. Given two strin原创 2016-03-30 19:11:38 · 402 阅读 · 0 评论 -
BZOJ_P3100 排列(单调栈)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 16 MB Submit: 430 Solved: 120 [Submit][Status][Discuss] Description 给定一个长度为n的序列a,选取连续的一段使其为1~k的一个排列。 求k的最大值。Input 输入的第一行包含一个整数n。接下来n个数描述序列aOutput 输出一个整原创 2016-03-14 19:44:31 · 468 阅读 · 0 评论 -
BZOJ_P1318 [SPOJ744] Longest Permutation(单调栈)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 162 MB Submit: 414 Solved: 250 [Submit][Status][Discuss] Description 给你一个序列A含有n个正整数(1<=Ai<=n)。A的子集形式类如Au, Au+1 … , Av (1<=u<=v<=n),即必须是连续的。我们感兴趣的是一种子集,它含有元原创 2016-03-14 19:47:13 · 446 阅读 · 0 评论