摘要：一：题意描述本题就是给定一个迷宫，其中第一行和第一列都给定了数值。现在我们的任务就是需要把剩余的空格用1-9的数字把它填满，并且每行每列数值之和需要和行列标定的值相等。问最后是否可行，如果有多种方案需要输出一种方案。二 ：题目分析本题主要考查DFS当中剪枝技巧的利用以及DFS的方向规划问题。首先我们... 阅读全文

摘要：一：题意描述本题大致意思是讲给定一个迷宫（N*M），起点（s)和终点（D），现在要求在给定的步数（T）下从起点走到终点。要求是每一个点只能走一次。二：题目分析考虑到数据比较小，我们完全可以利用dfs去暴力出来，但是对于本题我想说一个很特别的技巧就是奇偶剪枝：对于任何一个可能的路径，我们都可以看做是S... 阅读全文

摘要：一： 题意描述 二：题目分析 本题的大致意思是讲：在给定的一个大圆上挖去很多圆（这些圆有的在大圆里面，有的在大圆外面，有的与圆相加），凡是被圆占据的部分则不能通行。现在给定两个点，（lifeship和controlling room）如果两者能够到达的话表示能够Escape，否则就只有Die h... 阅读全文

摘要：拓扑排序的定义：把每个变量看成一个点，”小于“或者”先后“关系看成有向边，则我们得到一个有向图。这样我们的任务实际上是把一个图的所有节点排序，使每一条有向边的（u，v)对应的u都排在v之前，在图论中，我们称之为拓扑排序。不难发现，如果一个有向图里存在回路，则不存在拓扑排序（如果设置一个标志数组，我们... 阅读全文

摘要：Gnome TetravexTime Limit:10 Seconds Memory Limit:32768 KBHart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at t... 阅读全文