- 博客(4)
- 收藏
- 关注
原创 [UVA816] Abbott's Revenge BFS
一个细节处理很麻烦的题, 首先是答案输出需要注意: 除了每个迷宫名字输出不要缩进外,每行都要缩进两格,而且路径输出时,每行最多输出10个节点.再一个就是虽然答案可以递归地打印出来,但可能会因为最短路很长而出错.所以改用vector保存路径.深夜做本题时,出了不少奇妙的bug,比如 bad alloc, 简直神了. 后来发现是因为假如一步就可以到达终点,那么压进vector的那个点是没有前驱
2017-04-06 15:32:58 230
原创 [UVA]572 oil disposition
应该是最为基础的一个dfs题,但还是看了书才打出来,发现刘汝佳书上代码风格还是很简洁的,值得学习.代码如下:#include#define maxn 105#define rep(i,a,n) for(i=a;i<=n;i++)#define per(i,a,n) for(i=a;i>=n;i--)using namespace std;int ans,col,row;char
2017-04-01 16:27:39 222
原创 [UVA297] Quadtrees 四叉树
是个挺简单的题,也是第一个完全自己打出来的题,值得庆贺~题干里那个黑白点图其实没什么意思,直接看那颗树就能看懂了,就是通过先序构造出四叉树.假如读到p,就长出4个儿子,且该节点的值为0,它的儿子假如有值,则为本来应该赋给该节点值的1/4;假如读到f,那么这个节点被赋值,且不再往下长;假如读到e,那么不赋值,也没有儿子.每组输出为2行,是两棵树,然后要求输出两棵树的"合并"的权值.树的合并是指假
2017-04-01 14:35:00 361
原创 [UVA122]Trees on the level
以任意顺序给出一棵二叉树的节点,格式如: (5,LLRL), 数字表示该节点的值.要求输出一棵树中从一个叶子走到根节点的取到最小权值和的那个叶子节点,假如有多个叶子节点能取到最小的权值,则输出叶子权值本身最小的那个叶子.题目保证了每个节点的权值都是不同的.假如一组输入,存在一个节点被赋值超过1次或者没被赋值,则输出"not complete".每组输入用()作为该组数据的终结符题目其实没啥
2017-03-31 20:08:10 374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人