线性表
LB_莫贺延碛
没智商,没毅力,仅仅有一点点运气。
努力向各位前辈大牛学习。
展开
-
uva 127
#include #include #include #include #include using namespace std; const int maxn = 60; stack pokerPile[maxn]; string str; bool matches(string s1, string s2) { if (s1[0] == s2[0] || s1[1] == s2原创 2016-09-30 17:25:45 · 332 阅读 · 0 评论 -
uva 11234
#include #include #include #include #include #include #include #include using namespace std; const int maxn = 10000 + 100; char expre[maxn]; vector sons[maxn]; int parent[maxn]; stack st; qu原创 2016-09-30 19:27:38 · 248 阅读 · 0 评论 -
uva 11111
俄罗斯套娃。。。怎么这么多题的背景都是俄罗斯套娃。。。 #include #include #include #include #include #include #include #include using namespace std; struct Toy { int id; int size; }; const int maxn = 50000 + 30; int原创 2016-09-30 19:23:40 · 294 阅读 · 0 评论 -
uva 10152
#include #include #include #include using namespace std; const int maxn = 200 + 100; char ori_names[maxn][150]; char res_names[maxn][150]; int main() { freopen("in.txt", "r", stdin); freopen("原创 2016-09-30 19:16:38 · 242 阅读 · 0 评论 -
uva 10050
#include #include #include using namespace std; const int maxn = 4000 + 10; bool days[maxn]; int hparm[maxn], simdays; int ans = 0; int main() { freopen("in.txt", "r", stdin); freopen("out.txt"原创 2016-09-30 19:14:52 · 340 阅读 · 0 评论 -
uva 673
经典的判断括号匹配问题。 #include #include #include #include using namespace std; stack ch_stack; string str; int main() { freopen("in.txt", "r", stdin); freopen("out.txt", "w", stdout); int kasenum; c原创 2016-09-30 19:13:32 · 293 阅读 · 0 评论 -
uva 540
这道题是早期做的,有点麻烦。 #include #include using namespace std; const int maxp = 1000000; //元素序号 const int maxt = 1000; //队列数目 const int maxn = 200000 + 10; //元素规模 struct node { int p; //元素序号原创 2016-09-30 17:31:09 · 324 阅读 · 0 评论 -
uva 442
#include #include #include #include #include using namespace std; const int maxn = 100 + 50; struct Matrix { int rows; int cols; }; Matrix mat[26]; int n, rows, cols; char ch; char str[maxn];原创 2016-09-30 17:29:11 · 264 阅读 · 0 评论 -
uva 133
#include #include #include using namespace std; const int maxn = 20 + 20; int numbers[maxn], leftp[maxn], rightp[maxn]; int N, k, m; void link(int x, int y) { rightp[x] = y; leftp[y] = x; } i原创 2016-09-30 17:28:00 · 293 阅读 · 0 评论 -
单调队列 poj2823
这段话转自:http://www.cnblogs.com/szy-wlxy/p/4622662.html 初谈这个话题,相信许多人会有一种似有所悟,但又不敢确定的感觉。没错,这正是因为其中“单调”一词的存在,所谓单调是什么,学过函数的people都知道单调函数或者函数的单调性,直白一点说单调就是一直增或一直减。例如:1,3,5,9就是一个单调增数列,数列中不存在后一个数比前一个数原创 2016-10-31 17:37:06 · 338 阅读 · 0 评论