数据结构
泪无痕ji
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
uva 101 - The Blocks Problem
题意 copy的 move a onto b 在將a搬到b上之前,先將a和b上的積木放回原來的位置(例如:1就放回1的最開始位罝) move a over b 在將a搬到b所在的那堆積木之上之前,先將a上的積木放回原來的位罝(b所在的那堆積木不動) pile a onto b 將a本身和其上的積木一起放到b上,在搬之前b上方的積木放回原位 pile a over b 將a本身和其上原创 2013-08-06 18:41:18 · 515 阅读 · 0 评论 -
UVA 11234 - Expressions 二叉树建树+BFS 层次遍历
RT 给出了一个后缀表达式 要给出用队列表示时的答案 看simple output 知道输出时按照数的层数 从下到上从右到左一一输出的 #include #include #include #include #include #include #include using namespace std; int maxn = 10005; typedef struc原创 2014-01-31 01:04:46 · 930 阅读 · 0 评论 -
uva 133 - The Dole Queue
循环队列 : 这道题我用的是循环队列的思想但是写的不是循环队列 代码写得太搓了 有些步骤都是多余的 #include #include #include int main() { #ifdef LOCAL freopen("in.txt","r",stdin); #endif // LOCAL int N,k,m,i,j; while(原创 2013-08-16 09:24:52 · 517 阅读 · 0 评论 -
uva 127 - Accordian Patience
大神的blog 题意 思路都有 http://www.cnblogs.com/devymex/archive/2010/08/26/1808604.html 本人的方法比较搓 模拟做的 而且效率不高 但是能AC不错了 做题的时候还是不够细心啊 大体的思路是有的 老是错在细节上 下面看代码 #include #include #include usin原创 2013-08-27 19:10:19 · 646 阅读 · 0 评论 -
10152 - ShellSort
参考博客 http://www.cppblog.com/wuxu/archive/2011/11/22/160719.aspx 先想着用栈的方法做肯定能做 但是 能有这种方法简单吗 多思考一会没准就能找到更好的解法 #include #include int cnt1,cnt2; struct STR { char name[100]; }s原创 2013-08-22 21:12:05 · 531 阅读 · 0 评论 -
uva 10050 - Hartals
水得写完了还以为自己是错的 #include int main() { #ifdef LOCAL freopen("in.txt","r",stdin); #endif // LOCAL int T; scanf("%d",&T); while(T--) { int Day,N,cnt = 0; scanf原创 2013-08-09 20:12:03 · 561 阅读 · 0 评论 -
UVA 120 - Stacks of Flapjacks
虽然这是道水题 但是我写得也太搓了 #include #include #include #include using namespace std; int N[35],N_len,visit[100],t; int judge() { for(int i = 0; i < N_len-1; i++) if(N[i] > N[i+1])return 0; r原创 2013-08-09 08:56:15 · 610 阅读 · 0 评论 -
uva 673 - Parentheses Balance
水题 一个栈搞定 #include #include #include using namespace std; int main() { #ifdef LOCAL freopen("in.txt","r",stdin); #endif // LOCAL int N; char s[150]; scanf("%d\n",&N); sta原创 2013-08-08 16:40:20 · 513 阅读 · 0 评论 -
uva 442 - Matrix Chain Multiplication
矩阵乘法 :只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m×n的矩阵a(m,n)左乘一个n×p的矩阵b(n,p),会得到一个m×p的矩阵c(m,p)。原创 2013-08-21 11:39:39 · 579 阅读 · 0 评论
分享