摘要：
题意： 给出n和m，n代表总共有几个箱子。接下来m行，每行有a，b，表示b在a之后。输出一个合理的序列。分析： 简单的拓扑排序：代码： #include #include #include #include using namespace std;#define MAX 100int c[MA... 阅读全文
摘要：
题意： 如果某一大区域所有色块颜色是相同的，那么这一个大区域就算作一块，如果不同，则将其划分成四个小区域，然后重复上述步骤递归进行直到所有区域的颜色相同为止。然后根据上面划分的区域建树，小区域作为大区域的子树：然后对于每一个黑色的区域，也就是上面树上是黑色的结点，将其从叶子结点到根节点的路径表示出... 阅读全文
摘要：
题意： 按从左至右的顺序发牌，并摆成一行，发牌不要相互重叠。游戏中一旦出现任何一张牌与它左边的第一张或第三张“匹配”，即花色或点数相同，则须立即将其移动到那张牌上面。如果牌被移动后又出现了上述情况，则需再次向左移动。每叠牌只能移动最上面的一张。如果一叠牌被移空，应该立即将右边各叠整体向左移动，补上... 阅读全文
摘要：
题意: 给定一个树的BFS和DFS，求这棵树。分析： 拿dfs的序列，分成若干段，每一段相当一个子树，这样就可以利用bfs的序列去将dfs的序列分段，然后利用一个队列去存放每一段，不断求出子树即可。代码： #include #include #include #include #include... 阅读全文
摘要：
题意： 给出数个天平，每个天平的结构都类似于二叉树，只有左右重量都相等时才平衡，求每个天平最少改多少个秤砣，也就是叶子结点可以使得整个天平平衡。天平的深度不超过16。分析： 要使得改动的数量最少，那么就至少有一个秤砣不变，然后以这个秤砣为基准来调整整个天平。天平的结构是二叉树，那么由此我们可以得... 阅读全文
摘要：
题意： 求机器人走最短路线，而且可以穿越障碍。N代表有N行，M代表最多能一次跨过多少个障碍。分析： bfs（）搜索，把访问状态数组改成了3维的，加了个维是当前能跨过的障碍数。代码： #include #include #include #include #include using nam... 阅读全文