• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
KasenBob
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理
上一页 1 2 3 4 5 6 7 8 9 下一页

2019年7月10日

poj1003
摘要: 1.链接地址 https://vjudge.net/problem/POJ-1003 2.问题描述 How far can you make a stack of cards overhang a table? If you have one card, you can create a maxim 阅读全文
posted @ 2019-07-10 13:54 KasenBob 阅读(105) 评论(0) 推荐(0)
 
poj1207
摘要: 1.链接地址 https://vjudge.net/problem/POJ-1207 2.问题描述 Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., 阅读全文
posted @ 2019-07-10 13:44 KasenBob 阅读(186) 评论(0) 推荐(0)
 
poj1004
摘要: 1.链接地址 https://vjudge.net/problem/POJ-1004 2.问题描述 Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems 阅读全文
posted @ 2019-07-10 13:19 KasenBob 阅读(140) 评论(0) 推荐(0)
 
 

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)
 
 
上一页 1 2 3 4 5 6 7 8 9 下一页

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3