数据结构--STL应用
关注
分享
扫一扫
红点雷龙XL
这个作者很懒，什么都没留下…
展开
-
【HDU】3474Necklace（单调队列，正反两个）
Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2075Accepted Submission(s): 615 Problem Description You are given a necklace...原创 2019-04-07 22:16:32 · 213 阅读 · 0 评论 -
【HDU】3415Max Sum of Max-K-sub-sequence（单调队列问题）
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10129Accepted Submission(s): 3729 Problem Description Given a circle sequenc...原创 2019-04-07 09:25:35 · 146 阅读 · 0 评论 -
【HDU】3530Subsequence（两个单调队列）
Subsequence Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9764Accepted Submission(s): 3260 Problem Description Ther...原创 2019-04-06 17:13:25 · 165 阅读 · 0 评论 -
【HDU】3706Second My Problem First（单调队列求区间内最小值）
Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2482 Accepted Submission(s): 953 Problem Description Give you three integers...原创 2019-02-10 22:07:09 · 214 阅读 · 0 评论 -
【POJ】2559Largest Rectangle in a Histogram（单调栈求相邻小数）
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28376 Accepted: 9165 DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base ...原创 2019-02-10 22:01:01 · 127 阅读 · 0 评论 -
【HDU】3410Passing the Message（单调栈求前后小数）
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1087 Accepted Submission(s): 710 Problem Description What a sunny day! Let’s ...原创 2019-02-10 21:51:35 · 215 阅读 · 0 评论 -
【HDU】4193Non-negative Partial Sums（单调队列求可行区间数量）
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3710 Accepted Submission(s): 1212 Problem Description You are given a sequenc...原创 2019-02-10 21:37:23 · 196 阅读 · 0 评论 -
UVA 11991 Easy Problem from Rujia Liu?（STL查找）
题意: 给你n个数(n<=10w,但是数值<=100w),现在要你回答m个查询,对于每个查询都是k和v,要求你回答原始数据中第k个v值出现的原始下标,如果不存在输出0.思路：首先看到本题的询问时是v和k，我想有没有什么数据结构直接用X[v][k]就能解决每个询问的？即X[v]中保存的是v这个值出现过的所有下标。由于X[v]的大小不一定且需要能随机存取(取X[v...原创 2018-10-16 00:28:35 · 201 阅读 · 0 评论 -
UVA 11020 Efficient Solutions(C++STL应用)
原文转自：https://blog.youkuaiyun.com/u013480600/article/details/21948379感谢大神！！！题意： 有n个人，每个人有两个属性x和y。如果对于一个人P（x，y），不存在另外一个人(x1，y1），使得x1<x&&y1<=y 或 x1<=x&&y1<y 的话，那么我们说P是有...转载 2018-10-15 23:46:24 · 131 阅读 · 0 评论 -
【HDU】1022Train Problem I（出栈可行问题）
题目大意：给出一个数（车的数目），两个字符串（前一个为现有车的排序，第二个为要组成的车的排序），Sample Input3 123 3213 123 312Sample OutputYes.inininoutoutoutFINISHNo.FINISH思路：直接用stack模拟栈的顺序：首先如果出栈序列可行，那么必定存在唯一的可行出...原创 2018-10-14 13:45:52 · 206 阅读 · 0 评论