搜索
布拉克王国国王黑叔叔
这个作者很懒,什么都没留下…
展开
-
信息传递
这道题的题目比较明显,我们可以很轻松的发现其实这道题是要我们找最小环,然后它的大小就是答案我们可以考虑对每一个目标进行搜索,然后对于搜索到的标记下当前所需轮数,然后再次搜到时相减即可得到当前环的大小,然后我们在选取其中的最小值即可,下面是完整代码://message#include<iostream>#include<cmath>#include<...原创 2018-07-01 15:49:14 · 391 阅读 · 0 评论 -
斗地主
当初看到这道题,我就有点懵,这个题目这么长,除了直接强行搜索想不出任何办法,那就搜吧,结果没想到就这样过了其实思路比较简单: ①花色不影响大小,那么花色可以不管②我们可以发现只有顺子中会出现2点和大小王,那么我们在搜索时就可以先不管顺子,先把其他的解决③顺子因为较长可以作为后续优化处理,当发现还剩牌时步数已经比答案多,则返回 下面是代码://landlords#...原创 2018-07-01 15:59:10 · 525 阅读 · 0 评论 -
jzoj5781 秘密通道
题目点这里(需要jzoj账号) - 首先我们看到这道题,这道题的基本是走迷宫,我们都做过类似的题,这道题只是在此基础上多了一个可以传送的条件 - 我们这样去想,对于一个点,它可以往上下左右四个方向射出子弹,然后打出相应的传送门出口,利用这些出口我们需要走到距离当前点最近的一堵墙,然后再花1的时间传送对吧?那么我们可以首先预处理出每个点距离最近墙的距离,然后判断它到四个方向的出口是否...原创 2018-08-08 19:47:30 · 612 阅读 · 1 评论