
单调队列
文章平均质量分 90
寒江雪里独钓着的蓑笠翁
退役XCPCer,AI搬砖狗
展开
-
POJ2823 - Sliding Window - 单调队列
1.题目描述:Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 59703 Accepted: 17128Case Time Limit: 5000MSDescriptionAn array of s原创 2017-05-07 16:28:07 · 285 阅读 · 0 评论 -
HDU3415 - Max Sum of Max-K-sub-sequence - 单调队列
1.题目描述:Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8024 Accepted Submission(s): 2929Proble原创 2017-05-07 16:32:28 · 347 阅读 · 0 评论 -
HDU3530 - Subsequence - 单调队列
1.题目描述:SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6671 Accepted Submission(s): 2238Problem DescriptionT原创 2017-05-07 16:41:59 · 303 阅读 · 0 评论 -
Grand Prix of Saratov - D. Elevator - DP
题意: 有一台电梯,可以容纳无限容量的人,初始在 0 层,每次可以移动到所载人群中 需要到达的最高层,并最终返回 0 层。每层移动时间为 1,忽略人进出时间。现在有 nnn 名按时间顺序到达 0 层电梯口的人,第 iii 个人将在 tit_iti 时刻到达电梯口,想去楼层 aia_iai。现在询问最短花费多少时间使得电梯将所有人运送玩并回到 0 层?1≤n≤2×1051\le n\le 2...原创 2019-09-21 19:23:12 · 355 阅读 · 0 评论