摘要：
题目链接：https://vjudge.net/problem/HDU-3533 题目分析： 1.人不能经过碉堡; 2.敌军碉堡可能建到我军基地 3.子弹碰到碉堡就没了，说明子弹会被别的城堡给拦截下来，不能透过其他城堡，导致攻击距离减小，这里预处理时要注意 4.人拥有的能量相当于最大时间 5.人可以 阅读全文
posted @ 2019-07-12 16:02
SummerMingQAQ
阅读(201)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/HDU-2181 题意：一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 思路：dfs和回溯，算一个基础题吧,这里需要邻接矩阵，用bool就可以，也可以用vecto 阅读全文
posted @ 2019-07-10 15:49
SummerMingQAQ
阅读(233)
评论(0)
推荐(0)
摘要：
题目链接：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)
摘要：
题目链接：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)
摘要：
题目链接：https://vjudge.net/problem/HDU-1241 题意：问有几个油田，一个油田由相邻的‘@’，组成。 思路：bfs，dfs都可以，只需要遍历地图，遇到‘@’，跑一遍搜索，标记跑过的点，然后油田数+1. 阅读全文
posted @ 2019-07-10 15:29
SummerMingQAQ
阅读(193)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-3984 这个题目，emm，上代码，看的估计应该是刚开始接触搜索的，我带点注释，你能慢慢理解。 阅读全文
posted @ 2019-07-10 15:28
SummerMingQAQ
阅读(249)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/UVA-11624 题意：一个迷宫，可能有一个或者多个地方着火了，每过1个时间消耗，火会向四周蔓延，问Joe能不能逃出迷宫，只要走出迷宫边界就算逃出，火和Joe都不能透过墙。 思路：人和火源分别跑bfs，人一张地图，火源一张地图，跑各自 阅读全文
posted @ 2019-07-10 15:26
SummerMingQAQ
阅读(262)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/FZU-2150 题意：’ . '代表火无法烧着的地方，‘ # ’表示草，火可以烧着。选择任意两个‘ # ’（可以两个都选同一个 ‘ # ’），火会蔓延，每过1个时间消耗，向四周蔓延。问：能不能把草全部烧完，可以的话得出最短时间，否则输 阅读全文
posted @ 2019-07-10 15:24
SummerMingQAQ
阅读(288)
评论(0)
推荐(0)
摘要：
题目链接：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)
摘要：
题目链接：https://vjudge.net/problem/POJ-3279 题意：格子有两面，1表示黑色格子，0表示白色格子，奶牛每次可以踩一个格子，踩到的格子和它周围的上下左右格子都会翻面，也即是颜色改变，问：能不能踩有限个格子，使得所有格子都变成白色，如果能，求踩格子次数的方案，并且要求字 阅读全文
posted @ 2019-07-10 15:20
SummerMingQAQ
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号