![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA -数据结构
文章平均质量分 76
sunbaofeng2
这个作者很懒,什么都没留下…
展开
-
UVA 127 - "Accordian" Patience---用STL做的(TLE超时)
#include #include #include #include #include #include #include #include #include #include #define N 1024 using namespace std; bool ok(string a,string b) { if(a[0]==b[0]||a[1]==b原创 2012-08-09 20:00:58 · 491 阅读 · 0 评论 -
UVA 127 - "Accordian" Patience---wa 了许久,错误原因见注释!
#include #include #include #include #include #include #include #include #include #define N 1024 using namespace std; struct stack { char str[53][3]; int top; bool empty() { if原创 2012-08-08 20:20:50 · 506 阅读 · 0 评论 -
uva 327 - Evaluating Simple C Expressions
这个题目的意思是要计算一些c语言表达式的值。这些表达式有+-还有++,--操作符与a-z这些变量组合而成。a-z的权值是1-26。 比如,表达式 c+f--+--a,得出值是9,其它变量的值也需要计算出来。 这个题目感觉比较麻烦,刚开始一点思路也没有,还写了个错误的方法,浪费了时间。 后面我的思路是 对每个变量进行处理! #include #原创 2012-08-11 10:33:17 · 665 阅读 · 0 评论 -
10129 Play on Words-----并查集+欧拉路!!!
题意:判断所有字符串是不是可以连在一起,实际上就是判断所构造的有向图是否存在欧拉回路或者欧拉图; #include #include #include #include #include #include #define N 100010 using namespace std; char c[N][2]; int al[123]; int in[27],out[27]; int原创 2012-08-16 20:08:54 · 4230 阅读 · 0 评论 -
UVA 657 - The die is cast--图搜索
题目大致是说要你在一个大图里搜四连块(每个四连块表示一个色子面)的个数,在每个四连块里搜色子的点数,点数只能是1到6之间的数....... 30 15 .............................. .............................. ...............*.............. ...*****......****........原创 2012-08-14 20:24:38 · 586 阅读 · 0 评论 -
uva 540 Team Queue---比较好的数据结构题!!!!!思路不全面啊!
#include #include #include #include using namespace std; struct LIST { int v; int tnum; struct LIST *next; }; int team[1000000]; LIST *p[10050];//1 LIST l[2000030]; int top; int main()原创 2012-08-10 13:08:32 · 502 阅读 · 0 评论 -
699 - The Falling Leaves---递归
#include #include #include #include #include #include #define N 100 using namespace std; int a[N*2]; void build(int value ,int w) { int n; a[w]+=value; scanf("%d",&n); if(n!=-1原创 2012-08-10 19:36:40 · 366 阅读 · 0 评论