会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
KasenBob
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2019年5月19日
Cycles of Lanes
摘要: 题目链接:Cycles of Lanes 思路: 用一个a数组记录第i个点出现在那几条边上,b数组记录每条边相连的两个点,num数组记录每个点被连的次数,dis记录搜索时从起点到该点的距离,输入记录完后每次都从还没有记录距离的点开始搜索直到搜到环,记录最长距离; 代码:
阅读全文
posted @ 2019-05-19 20:25 KasenBob
阅读(202)
评论(0)
推荐(0)
India and China Origins
摘要: 题目链接:India and China Origins 思路: 每过一段时间就有一个格子不能走,按学长题解所说,就是当在t时刻可以从顶端走到底端,那么t时刻前都可以走到;反之在t时刻走不到,那么t时刻后都走不到,因此可以二分时间搜索判断 代码:
阅读全文
posted @ 2019-05-19 20:11 KasenBob
阅读(165)
评论(0)
推荐(0)
The Settlers of Catan
摘要: 题目链接:The Settlers of Catan 思路: 对每个点都进行一次搜索,保存最长步数即可 代码:
阅读全文
posted @ 2019-05-19 11:14 KasenBob
阅读(219)
评论(0)
推荐(0)
非常可乐
摘要: 题目链接:非常可乐 思路: 这道题告诉我们涉及到状态的变化和回溯可以考虑搜索。。。每次考虑六个状态变化,即每个杯子相互倒,每次倒都是一个状态量,即它们是平行的,想通这点就简单了,题解转载自https://blog.csdn.net/qq_34374664/article/details/516460
阅读全文
posted @ 2019-05-19 11:11 KasenBob
阅读(170)
评论(0)
推荐(0)
The Labyrinth
摘要: 题目链接:The Labyrinth 思路: 若对每次询问都进行一次搜索会超时,因此思路是先将每个空格子最多联通几个空格子记录起来,对于每次询问,只需查询上下左右空格的总联通数量即可 代码:
阅读全文
posted @ 2019-05-19 10:59 KasenBob
阅读(174)
评论(0)
推荐(0)
Igor In the Museum
摘要: 题目链接:Igor In the Museum 思路: 先对可以通行的格子做一次搜索,搜出通过该格子以及与这个格子联通的可通行道路上一共能看多少幅画,保存状态后,对于询问可以直接得知答案,不用对每次询问都搜索一次。 代码:
阅读全文
posted @ 2019-05-19 10:57 KasenBob
阅读(231)
评论(0)
推荐(0)
Prime Ring Problem
摘要: 题目链接:Prime Ring Problem 思路: 类似八皇后问题,做递归处理即深搜,注意状态变化即可 代码:
阅读全文
posted @ 2019-05-19 10:52 KasenBob
阅读(131)
评论(0)
推荐(0)
Division
摘要: 题目链接:Division 思路: 枚举被除数和除数,其实每次只要枚举除数或者被除数其中一个,在知道两个值后就可以知道第三个值,然后再判断能否采用 代码:
阅读全文
posted @ 2019-05-19 10:49 KasenBob
阅读(338)
评论(0)
推荐(0)
公告