摘要：P1278 单词游戏 "传送门" Sol: 枚举词典中的每个单词，然后跑DFS。再加个记忆化就不会T了。 AC Code： include include include using namespace std; const int N = 16 + 4,M = 100 + 10; int n; c 阅读全文

摘要：P2325 [SCOI2005]王室联邦 "传送门" 题意： 将一棵树分为大小在$[B,3B]$之间的块，每个块有一个编号$i$，每种块$i$有一个关键点$P$(关键点$P$可以不再块$i$中)，所有编号为$i$的块内的所有点到$P$的路径上不存在其他编号不为$i$的块内的点(除关键点$P$)。其中 阅读全文

摘要：POJ2676 Sudoku "传送门" 题意： 填充未完成的数独。。。(就这么简单。。。。 思路： 爆搜即可。 可行性剪枝：用三个$bool$数组分别记录行、列、$3 3$的块中，$9$种数字的使用情况 AC Code： include include include using namespac 阅读全文

摘要：传送门 思路：由于n<=6，我们可以枚举油滴放置顺序的排列，然后DFS。对于每个油滴，其能扩散的最小半径为min{到四个边界的距离，到已添加的点的扩散范围的最小距离}。最后注意四舍五入：printf("%d",(int)ans+0.5);(其中ans为double类型)。 AC Code： 阅读全文

摘要：传送门 本题为简单的DFS，但需要一些小剪枝。 我们遍历的状态有3个：当前需安放的第i只小猫now、已经花费的钱数cnt、各矿车剩余的空间rst[]。 我们把rst[]作为回溯的状态，把now和cnt作为转移的参数。 先遍历不新建矿车的情况：枚举每个矿车，若能安放，则继续遍历该情况。 再遍历新建矿车 阅读全文