火车进站，模拟一个栈的操作，额外的栈操作，查看是否能按照规定顺序出栈。
数据量很少，故此题目很容易AC。
直接使用数组模拟就好。
#include
const int MAX_N = 10;
char inOrder[MAX_N], outOrder[MAX_N], stk[MAX_N];
bool rs[MA...
分类：
其他好文 时间：
2014-08-12 03:27:23
阅读次数：
232
Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来，然后从中选择一部分人(或者全部)按照ac的数量分成两组进行比较，他想使第一组中的最小a...
分类：
其他好文 时间：
2014-08-12 03:03:03
阅读次数：
156
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27586Accepted Submission(s): 14578Problem D...
分类：
其他好文 时间：
2014-08-11 23:48:43
阅读次数：
306
好久没刷 poj 了，今天练习 AC 自动机时去水了一发喵~在 poj 上 A 题的感觉并没有 BZOJ 上那么愉悦，准确的说是痛不欲生真是应了那句老话，你再慢也有比你慢的，你再快也有比你快的……跪求那些 0ms 的代码啊，还有那么多人都只跑了 32ms 啊！！果然还是我太弱了吗？一定是我还太弱了 ...
分类：
其他好文 时间：
2014-08-11 20:53:52
阅读次数：
251
安装:sudo yum install automake使用:1 运行autoscan生成两个文件：autoscan.log和configure.scan。将configure.scan重命名为configure.in。 修改configure.in文件:(1) 将AC_INIT中的参数进行填充，如...
分类：
其他好文 时间：
2014-08-11 20:30:22
阅读次数：
169
http://poj.org/problem?id=3690
UVA还有一道也是这样的题，LRJ给的算法是AC自动机----我还没写过，今天用HASH搞了这道题
思路很清晰，但是处理起来还因为HASH函数写混WA了几次。。。
文本矩阵n*m T个匹配矩阵p*q
思路：
1、把每一行处理出长为q的hash值
2、对于1中得到的p个哈希值在算一次哈希，这样就把一个矩阵用一个hash值...
分类：
其他好文 时间：
2014-08-11 17:49:02
阅读次数：
205
