
数据结构
泪无痕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 · 488 阅读 · 0 评论 -
UVA 11234 - Expressions 二叉树建树+BFS 层次遍历
RT给出了一个后缀表达式 要给出用队列表示时的答案 看simple output 知道输出时按照数的层数 从下到上从右到左一一输出的#include#include#include#include#include#include#includeusing namespace std;int maxn = 10005;typedef struc原创 2014-01-31 01:04:46 · 897 阅读 · 0 评论 -
uva 133 - The Dole Queue
循环队列 :这道题我用的是循环队列的思想但是写的不是循环队列 代码写得太搓了 有些步骤都是多余的#include#include#includeint main(){ #ifdef LOCAL freopen("in.txt","r",stdin); #endif // LOCAL int N,k,m,i,j; while(原创 2013-08-16 09:24:52 · 497 阅读 · 0 评论 -
uva 127 - Accordian Patience
大神的blog 题意 思路都有 http://www.cnblogs.com/devymex/archive/2010/08/26/1808604.html本人的方法比较搓 模拟做的 而且效率不高 但是能AC不错了 做题的时候还是不够细心啊 大体的思路是有的 老是错在细节上下面看代码#include#include#includeusin原创 2013-08-27 19:10:19 · 615 阅读 · 0 评论 -
10152 - ShellSort
参考博客http://www.cppblog.com/wuxu/archive/2011/11/22/160719.aspx先想着用栈的方法做肯定能做 但是 能有这种方法简单吗 多思考一会没准就能找到更好的解法#include#includeint cnt1,cnt2;struct STR{ char name[100];}s原创 2013-08-22 21:12:05 · 504 阅读 · 0 评论 -
uva 10050 - Hartals
水得写完了还以为自己是错的#includeint 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 · 526 阅读 · 0 评论 -
UVA 120 - Stacks of Flapjacks
虽然这是道水题 但是我写得也太搓了#include#include#include#includeusing 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 · 585 阅读 · 0 评论 -
uva 673 - Parentheses Balance
水题 一个栈搞定#include#include#includeusing 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 · 487 阅读 · 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 · 547 阅读 · 0 评论