原题链接：https://vjudge.net/problem/UVA-514 分类：栈 备注：水题 前言：回顾的时候以为很水，但没有想象的那么水，实现起来还是有点麻烦的，再多看看作者的代码，思考一下怎么写出优美的代码吧。 代码如下： #include<cstdio>#include<stack>using namespace std;const int maxn = 1000 + 5;

原题链接：https://vjudge.net/problem/UVA-1611 分类：构造法 备注：中级思维题 题解的想法是，对于每个a[i]!=i，如果有j>i&&a[j]=i，则把a[j]的数换到a[i]这里，因为每次遍历从小到大，后面的变化不会影响前面的变化，最多2n次操作即可。 #include<bits/stdc++.h>using namespace std;const in

GYM101481 2011-2012 ACM-ICPC, Central Europe Regional Contest (CERC 11) A.Vigenere Cipher Analysis 先想到一种做法：枚举key的长度，然后每个串分别枚举匹配位置，计算出相应的秘钥，然后hash，两个串得到的结果分别匹配，注意预处理在 O ( 1 ) O(1) O(1)的复杂度得到每个位置的hash

有一个火车站，铁轨铺设如图6-1所示。有n节车厢从A方向驶入车站，按进站顺序编号为1～n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如，出栈顺序(5 4 1 2 3)是不可能的，但(5 4 3 2 1)是可能的。 为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，一旦从A移入

有一个火车站，铁轨铺设如图6-1所示。有n节车厢从A方向驶入车站，按进站顺序编号为1～n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如，出栈顺序(5 4 1 2 3)是不可能的，但(5 4 3 2 1)是可能的。 为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，一旦从A移入