单调栈
不拿牌不改名
ACM刚入门,博客写错了可以留言给我啊
展开
-
2020牛客寒假算法基础集训营6 C题
汉诺塔题目描述现在你有 N 块矩形木板,第 i 块木板的尺寸是 Xi*Yi,你想用这些木板来玩汉诺塔的游戏。我们知道玩汉诺塔游戏需要把若干木板按照上小下大的顺序堆叠在一起,但因为木板是矩形,所以有一个问题:第 i 块木板能放在第 j 块木板上方当且仅当 Xi<Xj 且 Yi<Yj,于是你很可能没法把所有的木板按照一定的次序叠放起来。你想把这些木板分为尽可能少的组,使得每组内的...原创 2020-02-17 20:42:16 · 607 阅读 · 0 评论 -
[USACO06NOV]糟糕的一天Bad Hair Day(洛谷P2866)
[USACO06NOV]糟糕的一天Bad Hair Day题目描述Some of Farmer John’s N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of ...原创 2019-08-29 15:41:37 · 781 阅读 · 0 评论 -
Largest Rectangle in a Histogram(poj2559)
Largest Rectangle in a HistogramA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For examp...原创 2019-08-30 13:25:32 · 143 阅读 · 0 评论 -
发射站(洛谷P1901)
发射站题目描述某地有 N 个能量发射站排成一行,每个发射站 i 都有不相同的高度 Hi,并能向两边(当 然两端的只能向一边)同时发射能量值为 Vi 的能量,并且发出的能量只被两边最近的且比 它高的发射站接收。显然,每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受,特别是为了安 全,每个发射站接收到的能量总和是我们很关心的问题。由于数据很多,现只需要你帮忙计 算出接收最多能...原创 2019-08-31 10:01:08 · 885 阅读 · 0 评论 -
[POI2008]PLA-Postering(洛谷P3467)
[POI2008] PLA-Postering题目描述All the buildings in the east district of Byteburg were built in accordance with the old arbitecture:they stand next to each other with no spacing inbetween.Together the...原创 2019-09-02 11:52:07 · 234 阅读 · 0 评论 -
最长递增长度
最长递增长度输入描述:给定一个长度为n的整数序列S,求这个序列中最长的严格递增子序列的长度。输入描述:第一行,一个整数n (2<=n<=50000),表示序列的长度第二行,有n个整数 (-10^9 <= S[i] <= 10^9),表示这个序列输出描述:输出一个整数,表示最长递增子序列的长度输入:64 0 5 8 7 8输出4这道题有两种写...原创 2019-09-02 20:48:57 · 237 阅读 · 0 评论 -
良好的感觉(洛谷 P2422)
P2422 良好的感觉题目描述kkk做了一个人体感觉分析器。每一天,人都有一个感受值Ai,Ai越大,表示人感觉越舒适。在一段时间[i, j]内,人的舒适程度定义为[i, j]中最不舒服的那一天的感受值 * [i, j]中每一天感受值的和。现在给出kkk在连续N天中的感受值,请问,在哪一段时间,kkk感觉最舒适?输入格式第一行为N,代表数据记录的天数第二行N个整数,代表每一天的感受值输出...原创 2019-09-05 17:16:48 · 968 阅读 · 2 评论