栈&&队列
文章平均质量分 73
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
fzoj Problem 1894 志愿者选拔 【单调队列】
题目链接:fzoj Problem 1894 志愿者选拔Problem 1894 志愿者选拔 Accept: 1781 Submit: 5555 Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试原创 2016-05-10 20:50:57 · 815 阅读 · 0 评论 -
Poj 3250 Bad Hair Day 【单调栈】
题目链接:Poj 3250 Bad Hair DayBad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16700 Accepted: 5621 DescriptionSome of Farmer John’s N cows (1 ≤ N ≤ 80,000) are having原创 2016-05-02 21:51:02 · 492 阅读 · 0 评论 -
fzoj Problem 2190 非提的救赎 【单调栈】
题目链接:fzoj Problem 2190 非提的救赎Problem 2190 非提的救赎 Accept: 106 Submit: 312 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 正如你所知道从前有一个人叫s_sin,她拥有着坐拥三千舰狼的梦想!然而天不遂人愿当她踏进henta原创 2016-05-02 21:52:59 · 538 阅读 · 0 评论 -
hdoj 2870 Largest Submatrix 【单调栈】
题目链接:hdoj 2870 Largest SubmatrixLargest SubmatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2108 Accepted Submission(s): 1013Problem De原创 2016-05-03 14:52:56 · 502 阅读 · 0 评论 -
hdoj 3415 Max Sum of Max-K-sub-sequence 【单调队列】
题目链接:hdoj 3415 Max Sum of Max-K-sub-sequenceMax Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6975 Accepted原创 2016-05-07 14:50:14 · 855 阅读 · 0 评论 -
Codeforces 631C Report 【单调栈】
题目链接:Codeforces 631C Report原创 2016-03-09 14:25:41 · 951 阅读 · 0 评论 -
hdoj 5927 Auxiliary Set && hdoj 5929 Basic Data Structure
人菜就要少揽事,呵呵~~~ 忙了两天一夜,有什么用。hdoj 5927 Auxiliary SetWA RE 交替中度过,还是太SB,太相信那个’有根’一词了。 一、有根树,但是边是无向的; 二、在预处理DFS信息时,用邻接表存图。题意:定义uu是合法点 1、uu是重要点 2、uu是某两个不同重要点的最近公共祖先。 每次给定非重要点,问你一共有多少个合法点。思路:显然只要uu的两个或者多于原创 2016-10-12 19:42:43 · 516 阅读 · 1 评论 -
hdoj 1506 Largest Rectangle in a Histogram 【单调栈】
题目链接:hdoj 1506 Largest Rectangle in a HistogramLargest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15601 Ac原创 2016-05-02 21:51:36 · 411 阅读 · 0 评论 -
hdoj 1505 City Game 【dp or 单调栈】
题目链接:hdoj 1505 City GameCity GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6223 Accepted Submission(s): 2657Problem Description原创 2016-05-02 21:52:03 · 473 阅读 · 0 评论