数据结构
文章平均质量分 75
KaitoHH
这个作者很懒,什么都没留下…
展开
-
HDU 1622 Trees On The Level
大水题,除了代码写起来很长、很烦之外没有难度了。给那些长时间不做OJ的人熟悉语言用的。 开头先建树,之后再BFS,结束之后不要忘记free一下就可以了[感觉没有free应该也没什么问题,毕竟空间太小了] 。 #include #include #include #define MAXN 256 #define MAXS MAXN*20 typedef struct node{ int v;原创 2013-07-06 17:44:52 · 679 阅读 · 0 评论 -
SICILY 1934 移动小球
看到链表于是顺便尝试了一下。。好吧,本题不难,但是有一些很好的方法确实可以从中体会到。 首先,链表的使用上,并不是非得用结构实现的,可以用多个数组来代替实现链表的功能。不然,你的代码看起来会是这样: if(op==1){ ball[p[ad1]].left->right=ball[p[ad1]].right; ball[p[ad1]].right->left=ball[p[ad1]].原创 2013-07-01 20:57:09 · 729 阅读 · 0 评论 -
POJ 3083 Children of the Candy Corn
模拟+BFS ,应该没什么难度吧,注意向左或向右转的时候优先搜索路径的顺序就可以了。编写两个函数turnleft和turnright, 通过对当前朝向的判断来控制路径就能轻松AC了。另外这道题的代码写长了,left和right函数应该可以写的更好一点,不过效率应该和现在差不多。#include #include #include #include #define MAXN 40 using nam原创 2013-07-19 21:05:54 · 498 阅读 · 0 评论