
排序
文章平均质量分 67
Cai-Crayon
https://github.com/ZhuoZhuoCrayon
展开
-
排序问题-CodeForces 811B-Vladik and Complicated Book
排序问题-CodeForces 811B-Vladik and Complicated Book 题目链接:B. Vladik and Complicated Book 思路: 题意就是给一个长度为n的序列,及排序次数m,每次对序列 l~r 进行升序,问原下标为x的元素在序列中的位置有无改变设原下标为x的元素为val数据:(1 ≤ n, m ≤ 10^4)数据量很...原创 2018-08-20 17:30:40 · 265 阅读 · 0 评论 -
递减栈维护-(POJ3250)Bad Hair Day(发型糟糕的一天)
递减栈维护-(POJ3250)Bad Hair Day(发型糟糕的一天) 题目链接:发型糟糕的一天 思路一: 从前往后栈,按顺序进入一个身高值,将栈中 小于(或等于)该身高的数据弹出,栈中剩下的元素对应的牛都能看见该身高的牛。算出num后入栈该身高栗子:10 3 7 4 12 2①Height_List:10 入栈首身高②3<10,不弹出,num=...原创 2018-08-06 19:48:57 · 825 阅读 · 0 评论