体面不贴 这题一开始卡了我好久……策了好久贪心都判断不了无解情况…… 直到看了题解才发现自己有多傻逼…… 传送门：http://blog.csdn.net/kqzxcmh/article/details/9566813 题解写的很清楚这里就不赘述了。 两次AC，还行吧。 关键是我太蒟蒻…… 1 #i ...
分类：
编程语言 时间：
2017-02-18 18:33:55
阅读次数：
198
2080: [Poi2010]Railway Description 一个铁路包含两个侧线1和2，右边由A进入，左边由B出去（看下面的图片） 有n个车厢在通道A上，编号为1到n，它们被安排按照要求的顺序（a1,a2,a3,a4....an）进入侧线，进去还要出来，它们要按照编号顺序（1，2，3，4， ...
分类：
编程语言 时间：
2016-11-14 20:45:02
阅读次数：
280
【问题描述】栈是一种强大的数据结构，它的一种特殊功能是对数组进行排序。例如，借助一个栈，依次将数组 1,3,2 按顺序入栈或出栈，可对其从大到小排序：1 入栈；3 入栈；3 出栈；2 入栈；2 出栈；1 出栈。 在上面这个例子中，出栈序列是 3,2,1，因此实现了对数组的排序。遗憾的是，有些时候，仅 ...
分类：
编程语言 时间：
2016-11-06 17:33:53
阅读次数：
207
题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素压入栈S2 操作d 如 ...
分类：
编程语言 时间：
2016-10-26 13:44:49
阅读次数：
373
http://codevs.cn/problem/1170/ (题目链接) 题意 给出一个初始序列，判断能否通过两个栈的入栈和出栈操作构造出一个有序序列。若可以，输出字典序最小的方案。 Solution 还是想狙LCF才看的这道题，真的是很神啊。考场绝对做不出的题之一。 网上题解一大piang，那个 ...
分类：
编程语言 时间：
2016-10-04 18:18:57
阅读次数：
180
题目描述 Description Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元 ...
分类：
编程语言 时间：
2016-10-02 19:20:45
阅读次数：
170
P1155 双栈排序 题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素 ...
分类：
编程语言 时间：
2016-07-25 18:07:57
阅读次数：
371
6.6二分图 二分图是这样一个图： 有两顶点集且图中每条边的的两个顶点分别位于两个顶点集中，每个顶点集中没有边直接相连接。 无向图G为二分图的充分必要条件是，G至少有两个顶点,且其所有回路的长度均为偶数。 判断二分图的常见方法是染色法： 开始对任意一未染色的顶点染色，之后判断其相邻的顶点中，若未染色 ...
分类：
编程语言 时间：
2016-07-02 22:47:11
阅读次数：
249
【问题描述】 用两个栈使一个1...n的排列变得有序。一共有四个操作： A.stack1.push() 读入一个放入栈一 B.stack1.pop() 弹出栈一放入输出序列 C.stack2.push() 读入一个放入栈二 D.stack2.pop() 弹出栈二放入输出序列 ...
分类：
编程语言 时间：
2015-09-23 16:37:35
阅读次数：
314
