在AC与WA间徘徊

用两种不同搜索过程来解决数独问题，可以很好的锻炼算法思维，仔细去阅读，能感受到算法的魅力。

题目描述：https://www.acwing.com/problem/content/473/ 题目具体内容： 　　有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。 另外，你可以花费2个金币施展魔法让下一个无色格子暂时变为你指定的颜色。但

【题目大意】 　　源自拉丁方块拼图类型。摩天大楼是日本人发明的。1992年，出版商Sekai Bunka-sha在纽约举办的第一届世界益智锦标赛上向参赛者展示了一本20页的英文版益智杂志。在美国凯文•斯通(Kevin Stone)加强了这一点。 　　每个谜题由一个NN的网格，网格两侧有一些线索。下面的问题将会使用如下图所示的44网格。其目的是在每个格子上都安置一座摩天大楼，高度从1到4不等。因此，...

题目传送门：https://www.acwing.com/problem/content/167/ 题目大意：有n只小猫需要坐缆车下山，但是缆车有重量限制W，每申请一个缆车需要支付1美元，问最少需要支付多少美元才能把n只小猫用缆车运下山。 （1<=N<=18,1≤Ci≤W≤10^8）. 分析：最优性问题一般往三个方面思考：贪心，动态规划和搜索。此题的N比较小，可以考虑搜索加适当优化。 ...

题目传送门：https://www.acwing.com/problem/content/170/ 题目大意： 给定蛋糕的体积和层数，要再此蛋糕的表面抹奶油，要想奶油成本最低，如何建这个M层的蛋糕。 分析： 此题是一个典型的搜索题，因为找不到递推式，或者贪心，或者分治等算法的思路。当走投无路时，试试搜索吧。那么搜可按蛋糕的底层开始，逐层搜索到顶层，到了顶层m层再维护一个表面积最大。但是这个搜索状态...

题目传送门：https://www.acwing.com/problem/content/186/ 【题目大意】给定一个字母组成的加法竖式，虫子把所有的数都啃光了，我们只知道哪些数字是相同的，我们将相同的数字用相同的字母表示，不同的数字用不同的字母表示。如果这个算式是N进制的，我们就取英文字母表的前N个大写字母来表示这个算式中的0到N-1这N个不同的数字：但是这N个字母并不一定顺序地代表0到N-1...

1.数独题目传送门:https://www.acwing.com/problem/content/168/ 2.靶形数独题目传送门：https://www.acwing.com/problem/content/185/ 题目1是一个普通的数独，并且测试数据保证有解，但是测试数据是多组，在搜索上不讲技巧的搜索是会TLE的，就连bitset去处理状态都会。 题目2是在一个普通的数独的基础上加了两点不同...

题目传送门：https://www.acwing.com/problem/content/173/ 【题目描述】 达达帮翰翰给女生送礼物，翰翰一共准备了N个礼物，其中第i个礼物的重量是G[i]。达达的力气很大，他一次可以搬动重量之和不超过W的任意多个物品。达达希望一次搬掉尽量重的一些物品，请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少。 【输入格式】 第一行两个整数，分别代表W和N。 以...