2020年9月26日
uva10562 看图写树
摘要： 你的任务是将多叉树转化为括号表示法。如下图所示，每个结点除了"-","|",’#‘和空格的其他字符表示，每个非叶结点的正下方总会有一个’|‘字符，然后下方是一排"-"字符，恰好覆盖在所有子节点的上方，单独的一行’#'为数据结束的标记。 输入 2A | BC D | | - E FG # e | f 阅读全文
posted @ 2020-09-26 15:24 徒手拆机甲 阅读(108) 评论(0) 推荐(0)
uva 10305给任务排序
摘要： John有n个任务要做，每个任务在做之前要先做特定的一些任务。 输入第一行包含两个整数n和m，其中1<=n<=100。 n表示任务数，而m表示有m条任务之间的关系。 接下来有m行，每行包含两个整数i和j，表示任务i要在j之前做。 当读入两个0（i=0，j=0）时，输入结束。 输出包含q行，每行输出一 阅读全文
posted @ 2020-09-26 15:07 徒手拆机甲 阅读(119) 评论(0) 推荐(0)
uva816 Abbott的复仇
摘要： 这道题的和普通bfs的区别在于多增加一个参数，朝向。我们只需把朝向也作为一个参数加入结构体，直接进行三元bfs即可。在具体进行bfs的过程中 我们可以用一些mod运算配合数组解决转向问题。 #include<bits/stdc++.h> using namespace std; typedef lo 阅读全文
posted @ 2020-09-26 14:56 徒手拆机甲 阅读(139) 评论(0) 推荐(0)