会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SUMMERMINGQAQ
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
16
17
18
19
20
21
下一页
2019年7月12日
kuangbin专题 专题二 搜索进阶 Escape HDU - 3533
摘要: 题目链接:https://vjudge.net/problem/HDU-3533 题目分析: 1.人不能经过碉堡; 2.敌军碉堡可能建到我军基地 3.子弹碰到碉堡就没了,说明子弹会被别的城堡给拦截下来,不能透过其他城堡,导致攻击距离减小,这里预处理时要注意 4.人拥有的能量相当于最大时间 5.人可以
阅读全文
posted @ 2019-07-12 16:02 SummerMingQAQ
阅读(201)
评论(0)
推荐(0)
2019年7月10日
kuangbin专题 专题二 搜索进阶 哈密顿绕行世界问题 HDU - 2181
摘要: 题目链接:https://vjudge.net/problem/HDU-2181 题意:一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 思路:dfs和回溯,算一个基础题吧,这里需要邻接矩阵,用bool就可以,也可以用vecto
阅读全文
posted @ 2019-07-10 15:49 SummerMingQAQ
阅读(233)
评论(0)
推荐(0)
kuangbin专题 专题一 简单搜索 Find a way HDU - 2612
摘要: 题目链接:https://vjudge.net/problem/HDU-2612 题意:‘@’表示KTV,‘#’表示无法走的地方,‘Y’,'M’表示两个人,他们要在KTV见面,问他们都到达KTV要花费的时间之和。 思路:两个bfs,一个从‘M’开始,一个从‘Y’开始,跑完之后,遍历地图,找出所有KT
阅读全文
posted @ 2019-07-10 15:32 SummerMingQAQ
阅读(207)
评论(0)
推荐(0)
kuangbin专题 专题一 简单搜索 非常可乐 HDU - 1495
摘要: 题目链接:https://vjudge.net/problem/HDU-1495 题意:有两个空杯(分别是N升和M升)和一罐满的可乐S升,S = N + M,三个容器可以互相倾倒,如果A倒入B,只有两种情况:(1) A全部倒入B中,B中的升数小于等于B的最大容量。(2)A部分倒入B中,B已经到达了B
阅读全文
posted @ 2019-07-10 15:30 SummerMingQAQ
阅读(215)
评论(0)
推荐(0)
kuangbin专题 专题一 简单搜索 Oil Deposits HDU - 1241
摘要: 题目链接:https://vjudge.net/problem/HDU-1241 题意:问有几个油田,一个油田由相邻的‘@’,组成。 思路:bfs,dfs都可以,只需要遍历地图,遇到‘@’,跑一遍搜索,标记跑过的点,然后油田数+1.
阅读全文
posted @ 2019-07-10 15:29 SummerMingQAQ
阅读(193)
评论(0)
推荐(0)
kuangbin专题 专题一 简单搜索 迷宫问题 POJ - 3984
摘要: 题目链接:https://vjudge.net/problem/POJ-3984 这个题目,emm,上代码,看的估计应该是刚开始接触搜索的,我带点注释,你能慢慢理解。
阅读全文
posted @ 2019-07-10 15:28 SummerMingQAQ
阅读(249)
评论(0)
推荐(0)
kuangbin专题 专题一 简单搜索 Fire! UVA - 11624
摘要: 题目链接:https://vjudge.net/problem/UVA-11624 题意:一个迷宫,可能有一个或者多个地方着火了,每过1个时间消耗,火会向四周蔓延,问Joe能不能逃出迷宫,只要走出迷宫边界就算逃出,火和Joe都不能透过墙。 思路:人和火源分别跑bfs,人一张地图,火源一张地图,跑各自
阅读全文
posted @ 2019-07-10 15:26 SummerMingQAQ
阅读(262)
评论(0)
推荐(0)
kuangbin专题 专题一 简单搜索 Fire Game FZU - 2150
摘要: 题目链接:https://vjudge.net/problem/FZU-2150 题意:’ . '代表火无法烧着的地方,‘ # ’表示草,火可以烧着。选择任意两个‘ # ’(可以两个都选同一个 ‘ # ’),火会蔓延,每过1个时间消耗,向四周蔓延。问:能不能把草全部烧完,可以的话得出最短时间,否则输
阅读全文
posted @ 2019-07-10 15:24 SummerMingQAQ
阅读(288)
评论(0)
推荐(0)
kuangbin专题 专题一 简单搜索 Pots POJ - 3414
摘要: 题目链接:https://vjudge.net/problem/POJ-3414 题意:给你两个杯子,分别容量为A(1),B(2)和一个C,C是需要经过下列操作,得到的一个升数。(1) FILL(i) :把编号为i的杯子中水灌满(2)DROP(i):把编号为i的杯子中水全部倒了(3)POUR(i,j
阅读全文
posted @ 2019-07-10 15:23 SummerMingQAQ
阅读(325)
评论(0)
推荐(0)
kuangbin专题 专题一 简单搜索 Fliptile POJ - 3279
摘要: 题目链接:https://vjudge.net/problem/POJ-3279 题意:格子有两面,1表示黑色格子,0表示白色格子,奶牛每次可以踩一个格子,踩到的格子和它周围的上下左右格子都会翻面,也即是颜色改变,问:能不能踩有限个格子,使得所有格子都变成白色,如果能,求踩格子次数的方案,并且要求字
阅读全文
posted @ 2019-07-10 15:20 SummerMingQAQ
阅读(213)
评论(0)
推荐(0)
上一页
1
···
16
17
18
19
20
21
下一页
公告