savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 双栈排序-NOIP2008提高组复赛

算法知识点: 二分图,栈,染色法,贪心复杂度：解题思路：如果只有一个栈，则整个操作顺序是固定的：从前往后遍历每个数，每次先将当前数压入栈中，如果后面的所有数均比栈顶元素大，则将栈顶弹出，否则栈顶不能被弹出。因此，我们只需考虑将每个数分配给哪个栈即...

双栈排序题解 NOIP2008提高组复赛

2019-09-07

1 1092

题解 | 双栈排序-NOIP2008提高组复赛D题

题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 ...

NOIP2008提高组复赛双栈排序题解

2019-08-31

0 1056