IDDFS

洛谷 P4363 [九省联考2018]一双木棋chess题目大意◇题目传送门◆分析根据题目所给定的规则，可以发现对于每一行，其下面一行上放的棋子数目不可能多于上面的一行。所以我们可以将每行上已经用了的棋子个数记录下来，这样就能够很轻松的表示出一个棋盘了。如果直接暴力加上 alpha - beta 剪枝的话显然会直接 T 飞。同时我们发现随着步数的增加，棋子也会越来越多，换句话说这东西...

UVa 10817 Headmaster’s Headache题目 ◇题目传送门◆（由于UVa较慢，这里提供一个vjudge的链接） ◇题目传送门（vjudge）◆题目大意 某校有MMM个教师和NNN个求职者，需要讲授SSS个课程。已知每个人的工资ccc和能教的课程集合，要求支付最少的工资使得每门课程都有至少两个人教。教师不能辞退。思路这道题sss...

UVa 1252 Twenty Questions题目 ◇题目传送门◆（由于UVa较慢，这里提供一份vjudge的链接） ◇题目传送门◆

UVa 1629 Cake Slicing题目 ◇题目传送门◆（P.S.由于UVa较慢，这里提供一个vjudge的链接） ◇题目传送门（vjudge）◆题目大意 给定N,MN,MN,M，表示一个矩形蛋糕的长宽。蛋糕上面有KKK个樱桃，每个樱桃都在一个单位蛋糕上。现需要将这个蛋糕分成若干块，使每块上面有且只有一个樱桃。若每刀只能沿着网格线切，且切一刀蛋糕的花费为与这一...

UVa 1631 Locker题目 ◇题目传送门◆（由于UVa太慢，这里提供一个vjudge的链接） ◇题目传送门（vjudge）◆题目大意 有一个NNN位的数字密码锁，每位数字可以在0…90…90\ldots9之间旋转。可以同时旋转一到三个。现给定初始状态和最终状态，求最少旋转次数。思路这道题我感觉使用递推来转移似乎很困难，所以我们使用记忆化搜索。定...