[kuangbin带你飞]专题 - 随笔分类 - ZZHHOOUU

HDU 2089 不要62

摘要：题目链接：HDU 2089 不要62 题目大意：题解：很典型的数位

d p

$dp$ 题。

d p [i] [0]

$dp[i][0]$ ：长度为

i

$i$ 且第

i + 1

$i+1$ 位不是

6

$6$ 的个数；

d p [i] [1]

$dp[i][1]$ ：长度为

i

$i$ 且第

i + 1

$i+1$ 位是

6

$6$ 的个数。从高位开始记忆化搜索即可。 #include <iostream> u 阅读全文

posted @ 2021-07-26 04:12 ZZHHOOUU 阅读(36) 评论(0) 推荐(0) 编辑

POJ 2253 Frogger

摘要：题目链接：POJ 2253 Frogger 题目大意：湖中有

n

$n$ 块石头，编号从

1

$1$ 到

n

$n$ ，有两只青蛙，Bob在

1

$1$ 号石头上，Alice在

2

$2$ 号石头上，Bob想去看望Alice，但由于水很脏，他想避免游泳，于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此，Bob使用其他石头作为阅读全文

posted @ 2020-10-06 20:09 ZZHHOOUU 阅读(534) 评论(0) 推荐(2) 编辑

POJ 2387 Til the Cows Come Home

摘要：题目链接：POJ 2387 Til the Cows Come Home 题目大意：

n

$n$ 个点

m

$m$ 条边的无向图，求

1

$1$ 到

n

$n$ 的最短路径。题解： Dijkstra算法模板题，这里选用优先队列优化。注意双向边，边数组开两倍。 #include <iostream> #include <que 阅读全文

posted @ 2020-10-05 20:23 ZZHHOOUU 阅读(400) 评论(0) 推荐(1) 编辑

HDU 1241 Oil Deposits

摘要：题目链接：HDU 1241 Oil Deposits 题目大意： GeoSurvComp地质调查公司负责探测地下石油储藏。GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻，那么他们被认为是同一阅读全文

posted @ 2020-10-05 19:39 ZZHHOOUU 阅读(152) 评论(0) 推荐(0) 编辑

POJ 3984 迷宫问题

摘要：题目链接：POJ 3984 迷宫问题题目大意：题解：典型的搜索走迷宫题，用pre来记录上个位置，递归输出路径。 #include <iostream> using namespace std; int mat[5][5]; int dis[4][2] = {{-1, 0}, {1, 0}, { 阅读全文

posted @ 2020-10-05 17:49 ZZHHOOUU 阅读(432) 评论(1) 推荐(1) 编辑

UVA 11624 Fire!

摘要：题目链接：UVA 11624 Fire! 题目大意：一个平面迷宫中有一个人，迷宫中有些点起火了，火和人每个单位时间只能向相邻的格子移动，其中有一些空间被墙壁占据，问这个人在不被烧到的情况下，离开迷宫的最快时间。题解：首先用BFS预处理大火覆盖每一个能达到的地方的时间，之后再对人用BFS，只要人阅读全文

posted @ 2020-10-04 21:26 ZZHHOOUU 阅读(231) 评论(0) 推荐(0) 编辑

FZU 2150 Fire Game

摘要：题目链接：FZU 2150 Fire Game 题目大意：给出一个

m \times n

$m\times n$ 的图，‘#’表示草坪，‘.’表示空地，然后可以选择在任意的两个草坪格子点火，火每

1

$1$ s会向周围四个格子扩散，问选择那两个点使得燃烧所有的草坪花费时间最小？题解：双起点BFS，枚举两个起点同时压入队列中，注阅读全文

posted @ 2020-10-04 20:47 ZZHHOOUU 阅读(216) 评论(0) 推荐(0) 编辑

POJ 3414 Pots

摘要：题目链接：POJ 3414 Pots 题目大意：给你两个体积分别为

A

$A$ 和

B

$B$ 的容器，你对它们有三种操作，一种是装满其中一个瓶子，另一种是把其中一个瓶子的水都倒掉，还有一种就是把其中一个瓶子的水导入另一个瓶子中（可能会有剩余）。最后让你输出在能够得出体积为

C

$C$ 的水的情况下操作的最小次数并且把过阅读全文

posted @ 2020-10-03 20:38 ZZHHOOUU 阅读(233) 评论(0) 推荐(0) 编辑

POJ 3087 Shuffle'm Up

摘要：题目链接：POJ 3087 Shuffle'm Up 题目大意：给你两堆都为

n

$n$ 块的堆，交叉得到一个新的堆。然后将新堆再分成两堆，再合并，再分

. . . \(， 一 直 到 出 现 符 合 要 求 的 堆 ， 输 出 次 数 ， 若 不 可 能 输 出 \) - 1

$...$，一直到出现符合要求的堆，输出次数，若不可能输出$-1$ 。题解：模拟洗牌的过程，用map记录当前情况是否重复出现。 #include < 阅读全文

posted @ 2020-10-03 19:56 ZZHHOOUU 阅读(165) 评论(0) 推荐(0) 编辑

POJ 1426 Find The Multiple

摘要：题目链接：POJ 1426 Find The Multiple 题目大意：给出一个整数

n

$n$ ，求出任意一个它的倍数

m

$m$ ，要求

m

$m$ 必须只由十进制的

^{'} 0^{'} \(或 {\)}^{'} 1^{'}

$'0'$或$'1'$ 组成。题解：所求得的数只含有1或0，所以从1开始深搜，两个方向（n * 10）或者（n * 10 + 1）。 dfs终止阅读全文

posted @ 2020-09-26 00:20 ZZHHOOUU 阅读(354) 评论(0) 推荐(0) 编辑

POJ 2251 Dungeon Master

摘要：题目链接：POJ 2251 Dungeon Master 题目大意：你被困在一个3D地牢中且继续寻找最短路径逃生，地牢由立方体单位构成，立方体单位中有的会充满岩石。向上下前后左右移动一个单位需要一分钟。你不能向对角线的四个方向移动且迷宫四周环绕着许多岩石。是否可以逃出地牢？如果可以，则需要多少时间阅读全文

posted @ 2020-09-23 02:29 ZZHHOOUU 阅读(298) 评论(0) 推荐(1) 编辑

POJ 1321 棋盘问题

摘要：题目链接：POJ 1321 棋盘问题题目大意：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放

k

$k$ 个棋子的所有可行的摆放方案

C

$C$ 。题解：典型DFS题，注意标记每一列的情阅读全文

posted @ 2020-09-23 02:27 ZZHHOOUU 阅读(378) 评论(0) 推荐(1) 编辑

POJ 3278 Catch That Cow

摘要：题目链接：POJ 3278 Catch That Cow 题目大意：农夫知道一头牛的位置，想要抓住它。农夫和牛都在数轴上，农夫起始位于点

N

$N$ ，牛位于点

K

$K$ 。农夫有两种移动方式：从

X

$X$ 移动到

X - 1

$X-1$ 或

X + 1

$X+1$ ，每次移动花费一分钟；从

X

$X$ 移动到

2 * X

$2*X$ ，每次移动花费一分钟。假设牛阅读全文

posted @ 2020-09-23 02:25 ZZHHOOUU 阅读(328) 评论(0) 推荐(0) 编辑

Z H O U

上帝赋予了我们花一样的年龄，却又给予了我们草一样的人生。

随笔分类 - [kuangbin带你飞]专题

公告

搜索

我的标签

随笔分类 (54)