
搜索
lunch__
这个作者很懒,什么都没留下…
展开
-
CodeVS1735 方程的解数
题目链接这个题又因为zzzzzz错误调了蛮久 有个地方判边界的时候cntacntacnta搞成nnn了这个题发现数据范围很小 考虑搜索但是直接搜O(mn)O(mn)O(m^n)是过不了的考虑折半搜索再来合并答案这样走下去就有两种思路了第一个是把前一半的结果用hash_tablehash_tablehash \_ table存下来后面搜索的时候直接找剩下的是多少就好了...原创 2018-09-01 09:13:15 · 230 阅读 · 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 · 268 阅读 · 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 · 254 阅读 · 0 评论