![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
lunch__
这个作者很懒,什么都没留下…
展开
-
CodeVS1735 方程的解数
题目链接 这个题又因为zzzzzz错误调了蛮久 有个地方判边界的时候cntacntacnta搞成nnn了 这个题发现数据范围很小 考虑搜索 但是直接搜O(mn)O(mn)O(m^n)是过不了的 考虑折半搜索再来合并答案 这样走下去就有两种思路了 第一个是把前一半的结果用hash_tablehash_tablehash \_ table存下来 后面搜索的时候直接找剩下的是多少就好了 ...原创 2018-09-01 09:13:15 · 209 阅读 · 0 评论 -
luoguP2324 [SCOI2005]骑士精神 IDA*
题面 这个题比较简单 直接枚举搜索深度 估价函数为当前棋盘与目标棋盘不同的棋的个数 然后直接迭代加深搜索就可以了 当然还不能走回头路 Codes #include<bits/stdc++.h> using namespace std; const int N = 10; char a[N][N], c[N][N]; int fx[8][2] = {{1, 2...原创 2018-09-02 18:04:19 · 217 阅读 · 0 评论 -
[BZOJ4828] [HNOI2017]大佬(DP+搜索)
4828: [Hnoi2017]大佬 Time Limit:&amp;amp;amp;nbsp;30 Sec&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;Memory Limit:&amp;amp;amp;nbsp;256 MBSubmit:&amp;amp;amp;nbsp;82&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;Solved:&a原创 2018-12-07 09:36:25 · 226 阅读 · 0 评论