随笔分类 -  搜索

摘要：题目：http://codeforces.com/contest/888/problem/E 一看就是折半搜索？……然后排序双指针。 两个<m的数加起来如果>=m，一定不会更新答案。因为-m后的值比原来的两个数都小(a+b-m<a+m-m)，不如它们去加0； 而如果两个数加起来<m，值比它们都大，可 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1085 迭代加深搜索。 估价函数是为了预计步数来剪枝，所以要优于实际步数。 没错，不是为了确定搜索顺序，而是为了可行性剪枝！这样的话-1的情况就不会很慢了。 这样的话估价函数也不能弄什么 每个不 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P2530 dp或搜索。 dp做法就是 当前值+1 转移到 当前某一维为0、位置前进了c位 的地方。但没写。 写了搜索的方法。细节众多，而且RE地莫名其妙！ 搜索要注意记忆化。 特别奇怪的细节：代码中用注释(d数组)代 阅读全文

摘要：蜜汁。还不知道自己那种为什么不行。而且输入的奇怪错误？ dfs。 1.仅按列枚举两个加数，就能算出该位的得数； 2.从右往左枚举可以记录进位； 3.每确定一个值就把整个式子都跑一遍看看有没有不合法处。 对于得数是否合法的判断需要想好。合法的仅两种：都没赋值 或 都赋了值且值相等。 AC代码： 原来的 阅读全文