
STL - 队列、栈
nobleman__
加油王先生
展开
-
POJ - 2823 Sliding Window【单调队列 + 双向队列】
Sliding Window Language:DefaultSliding Window Time Limit: 12000MSMemory Limit: 65536KTotal Submissions: 65300Accepted: 18575Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is given to you...原创 2018-02-12 16:03:36 · 376 阅读 · 0 评论 -
POJ 3190 Stall Reservations【贪心 + 优先队列】
Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8936 Accepted: 3129 Special Judge Description Oh those picky N (1 <= N <= 50,000) cows! They are s...原创 2018-02-27 01:57:38 · 320 阅读 · 0 评论 -
j计蒜客 2018 蓝桥杯省赛 B 组模拟赛(五) G. :合并数字【stack】
合并数字 蒜头君得到了 nn 个数,他想对这些数进行下面这样的操作,选出最左边的相邻的差的绝对值为 11 的两个数,只保留较小的数,删去较大的数,直到没有两个相邻的差的绝对值为 11 的数,问最多可以进行多少次这样的操作? 输入格式 输入第一行为一个整数 n(1 \leq n \leq 10^5)n(1≤n≤10 5 ),表示数字的总数 第二行为 nn 个整数 x_1,x_2,…,...原创 2018-03-25 21:43:28 · 465 阅读 · 0 评论