还有多远

实际上类似银行多窗口服务，首先服务没有先决

题目：http://poj.org/problem?id=2022分析：只有3种子节点，只需让每个节点【开闭】统一即可#include #include #include #include using namespace std;enum{ERROR, WAIT_FOR_LEFT, WAIT_FOR_RIGHT};bool check(const string& a

题目：http://poj.org/problem?id=1363分析：简单的栈模拟，看status上之前很多菊苣都是0ms的空间也很小，不知道是怎么做的呢#include int n, a[1005], st[1005];bool check(){ int top = 0, *p = a + 1, i = 1; while(p - a <= n){ while(!

注意，lz并没有参加在线笔试，只是拿来练习一下，由于在hihocoder上并不能提交，只能用样例测试，所以不保证答案完全正确题目：http://hihocoder.com/contest/ntest2015septdev/problem/3分析：模拟题，不过可以通过【宏定义】+【异常处理】来简化代码，风格有点pythonic，感觉还是比较优雅的#include #include

注意，lz并没有参加在线笔试，只是拿来练习一下，由于在hihocoder上并不能提交，只能用样例测试，所以不保证答案完全正确题目：http://hihocoder.com/contest/ntest2015septdev/problem/2分析：模拟题，递归降解即可，最坏复杂度为O(N^2)，串的长度不超过100，所以复杂度可以接受#include #include #includ

题目：http://poj.org/problem?id=2799思路：找出IP的最长公共前缀即最小网络，长度即子网掩码全1的长度#include #define MAX 1005int main(){ unsigned n, i, a, b, c, d, ip, net; int len; while(scanf("%u", &n) == 1){ scanf("

题目：http://poj.org/problem?id=3326题目本身没什么难度，本来想着是不是还得搞个线段树啥的，看了下数据量，暴力即可，这里用了一个标志位，标记是否对某个user的记录进行了预处理，有点“写时复制”的赶脚#include #include #include using namespace std;#define MAX_N 1005#define

好久没做题了，手速慢得不成样子了呀，写这个水题写了2个小时，好在1A了。。。没什么难度，就是麻烦，注意输出是居中就对了#include #include #include #include #include #include #include using namespace std;#define MAX_COL 12#define MAX_ROW 10

刷刷水题练练手速#include #include using namespace std;struct URL{ string protocol; string host; string port; string path;};void parseUrl(const string& s, URL& url){ size_t p = s.find(":/

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2835如果数据以后都再也不会使用，则将其换出必然是最优的，但如果缓存中的数据以后都还会使用，那到底换出哪一个好呢？直观上想，感觉换出最远下次使用的数据更好，但如何证明其是最佳的，不会呢。。。#include #include #include using namespace std;

模拟打印文件树，难点在文件夹的开闭，如果仅仅将子文件缩进，则问题很简单，递归即可，题目要求显示文件夹的开闭（用'|'），所以直接递归打印不能解决（因为可能需要在前面打印'|'），这里我选择将需要打印的所有符号保存在一个缓冲区char型数组里，修改缓冲区再打印缓冲区 #include #include #include #include #include #inclu

题目：http://poj.org/problem?id=1885题目中说不超过10000个不同的单词，实测是扯淡的，单词数量大于20000个#include #include #include #include #include using namespace std;#define MAX_LIST 100#define MAX_CAPACITY 100 in

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3528和POJ2314类似的思想，就是一个parser，画画状态转换关系就行了，不过需要注意的是：对单个case，遇到连续的两个'\n'之后，本case就不能再getchar了#include #include #include using namespace std;struct

题目：http://poj.org/problem?id=2246题目本身没什么难度，只不过不同风格的程序写出来不一样，这里我用了异常+递归讲解：递归降解是求解算术运算的利器；当矩阵维数不匹配时，抛出异常，然后递归栈自动回退到main中的catch，栈上的局部变量也会自动析构，感觉这个风格有点pythonic呢#include #include #include using

题目：http://poj.org/problem?id=3588傻傻的移位题目中的assumption输入都满足，WA了好几次，其实就是个水题，坑点如下：（1）任何时候downloading.size()都不能大于N（2）要判断要pause的是不是downloading或waiting的，不是就忽略（3）要判断continue的是不是paused的，不是就忽略（4）要判断

是道很好的题目，牵扯到系统设计、状态机、

直接的方法即可0ms通过，没有什么弯：

题目：http://poj.org/problem?id=3856分析：根据命令输出构造出目录树，需要注意的地方：（1）cd 后跟的目录可能之前没有出现过；（2）根据deltree作为case的最后一行输入，而不是题目中说的每个case之后会跟一个空行（sample input里第3个和第4个case之间就没有空行）#include #include #include #in