洛谷 - 随笔分类 - Xxaj5

摘要：题目大意背景是逃离

3 D

$3D$ 地下监狱，也就是三维样例，你可以前往所在小格的前方，后方，左方，右方，上层，下层的小格,'.'表示可走，'x'表示墙壁，'S'表示起点，'E'表示终点。每走一小格花费一分钟时间，求逃离地下监狱需要的最少时间。（原题链接：P2360 地下城主）输入格式: 第一行：

l

$l$ 表阅读全文

posted @ 2020-08-25 09:00 Xxaj5 阅读(183) 评论(0) 推荐(0) 编辑

P1126 机器人搬重物

摘要：#题目大意：一个网格，机器人只能走格点，不能走框内，而障碍物是在框内的，机器人有五个指令：向前走一步、向前走两步、向前走三步、向左转、向右转，每个指令都需要花费1秒中的时间，计算机器人从起点到终点花费的最少时间（原题链接：P1126 机器人搬重物）如图（图片来自洛谷）： ##输入格式：第一行：阅读全文

posted @ 2020-08-24 10:18 Xxaj5 阅读(201) 评论(0) 推荐(0) 编辑

P1332 血色先锋队

摘要：#题目大意

n

$n$ 行

m

$m$ 列矩阵中, 有

a

$a$ 个已经被感染的人, 有

b

$b$ 个未感染的人, 求未感染的人被感染的时间, 如果一个人在感染源上, 则感染时间为0。 ##输入格式第一行输入：

n

$n$

m

$m$

a

$a$

b

$b$ 接下来

a

$a$ 行:每行输入已被感染的人的位置

x

$x$ 行

y

$y$ 列接下阅读全文

posted @ 2020-08-20 17:39 Xxaj5 阅读(120) 评论(0) 推荐(0) 编辑

P1030 求先序排列

摘要：#题目大意：给定一棵二叉树的中序和后序遍历，求先序遍历。例如中序遍历

A C G D B H Z K X

$ACGDBHZKX$ ，后序遍历为

C D G A H X K Z B

$CDGAHXKZB$ ，那么先序遍历就是

B A G C D Z H K X

$BAGCDZHKX$ ##思路：首先我们知道二叉树的先序遍历是先访问根再访问子树，那么对于这道题来说要求先序遍历结果，我们就每次执行函数输出当前子树它阅读全文

posted @ 2020-08-17 10:15 Xxaj5 阅读(127) 评论(0) 推荐(0) 编辑

P3916 图的遍历

摘要：题目大意：给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。输入：第一行：第1 行，2 个整数N,M。接下来M行，每行2个整数

U_{i}

$U_i$ ,

V_{i}

$V_i$ ,表示（

U_{i}

$U_i$ ,

V_{i}

$V_i$ ）。点用1，2，……，N编号。输出： N 个整数A(1), 阅读全文

posted @ 2020-08-03 16:15 Xxaj5 阅读(198) 评论(0) 推荐(0) 编辑

P5318 查阅文献

摘要：题意大概意思就是分别用dfs与bfs遍历一个图，特殊要求是从编号小的点开始遍历。用邻接表存图，至今我也没想明白怎么才可以从编号小的点开始遍历，明白是排序，但是不知道如何排序，题解中的排序方法是：按照终点从大到小排序，终点相同则按照起点从小到大排序，就记住吧。 #include <iostream> 阅读全文

posted @ 2020-08-03 10:24 Xxaj5 阅读(162) 评论(0) 推荐(0) 编辑

A-B数对 (hash映射)

摘要：####题目大意：第一行输入N，C 第二行输入n个数字输出，求A - B = C的数对个数 ####样例 4 1 1 1 2 3 ####输出 3 思路：用STL容器map，map<num, times>，建立一个数字出现的次数的映射，题目要求是A - B = C，我们将其转换成A - C = 阅读全文

posted @ 2020-07-29 18:44 Xxaj5 阅读(290) 评论(0) 推荐(0) 编辑

Future-ZhengLJ

Run into your best future

随笔分类 - 之前的比赛题目 / 洛谷

公告

搜索

常用链接

随笔分类

随笔档案

推荐排行榜