ZhangYang

UVA_122 Trees on the level题意让我们构建一棵树,给出每一个节点是从根节点怎么走才能走到. 比如(11,LL)就是根节点的左子树的左子节点的位置权值为11.然后让给出这棵树的先序遍历结果. 如果出现下列情况,输出”not complete” 重复赋值 没有根节点 有节点没有被赋值 给出超过一个节点 解决这个题的输入比较坑啊,刚上来感觉解决不了…

题目UVA_1600 Patrol Robot 题意机器人从地图左上角走到地图右下角． 地图上有障碍物，机器人最多可以连续跨越ｋ个障碍物(注意没有要求必须是直线),询问最短路径解决在正常的BFS上面增加一些条件增加vis数组的第三个维度.第三个维度表示在当前位置,已经穿越的障碍物数量为level的情况是否已经被处理注意同一地点,不同level不冲突,比如vis[1][2][2]==1,当访问

UVA_439 Knight Moves 题意给出一个标准的象棋棋盘,给出马的起始位置和目标位置,问最少要跳几次解决我大概是傻了,刚开始还不知道要怎么做…之前做的BFS题移动方向都是”上下左右”或者是”八连通”,一看到”走日字”就转不过弯了(⊙o⊙)…所以这个题就是裸BFS“`java int maps[9][9],dis[9][9]; int dir[8][2]={{2,1},{2,-

ACM进阶指南（转载）ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：C/C++两种语言高等数学线性代数数据结构离散数学数据库原理操作系统原理计算机组成原理人工智能编译原理算法设计与分析除此之外，我希望你们能掌握一些其它的知识，因为知识都是相互联系，触类旁通的。以下学习计划每学期中的内容不分先后顺序，虽说是为立志于学习ACM的

UVA 11572 Unique Snowflakes(https://vjudge.net/problem/UVA-11572)题意一个长度为n的序列A,找到一个尽量长的连续子序列,并且该序列中没有相同元素解决以区间来思考这个问题,让右指针不断增加,增加到一个不能增加(冲突)的位置当无法延伸右指针,也就是说A[right]在A[left,right-1]这段出现过,此时增大左指针我们增加左指