2020 年 8月随笔档案 - Xxaj5

摘要：题目大意矩阵中各个方格都有颜色，判断是否有相同颜色的方块可以组成环。（原题链接：CF510B Fox And Two Dots）输入：第一行：

n

$n$ ,

m

$m$ ，表示矩阵的行和列接下来

n

$n$ 行: 输入矩阵输出：如果有环则输出：

Y e s

$Yes$ , 否则输出：

N o

$No$ ; 样例：输入阅读全文

posted @ 2020-08-29 12:26 Xxaj5 阅读(170) 评论(0) 推荐(0) 编辑

CF1063B Labyrinth

摘要：题目大意：一个

n

$n$ 行，

m

$m$ 列的迷宫，

^{'} .^{'}

$'.'$ 表示空地,

^{'} *^{'}

$'*'$ 表示障碍，可以向上下左右移动，但是左右移动时会有步数限制，求所能到达的格子数。（原题链接：Labyrinth）输入格式：第一行：

n

$n$ ,

m

$m$ ，表示迷宫行数和列数第二行：

r

$r$ ,

c

$c$ , 表示起点第阅读全文

posted @ 2020-08-28 16:14 Xxaj5 阅读(107) 评论(0) 推荐(0) 编辑

P2360 地下城主

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

3 D

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

l

$l$ 表阅读全文

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

P1126 机器人搬重物

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

posted @ 2020-08-24 10:18 Xxaj5 阅读(200) 评论(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) 编辑

二分图（染色法判断二分图求二分图的最大匹配）

摘要：#二分图设

G = (V, E)

$G=(V,E)$ 是一个无向图，如果顶点

V

$V$ 可分割为两个互不相交的子集

(A, B) \(， 并 且 图 中 的 每 条 边 \) （ i ， j ）

$(A,B)$，并且图中的每条边$（i，j）$ 所关联的两个顶点

i

$i$ 和

j

$j$ 分别属于这两个不同的顶点集

(A, B)

$(A, B)$ ，则称图

G

$G$ 为一个二分图。因此如果一个图是二分图，它一定不含有奇数环。图来自百度百科 # 阅读全文

posted @ 2020-08-16 18:07 Xxaj5 阅读(258) 评论(0) 推荐(0) 编辑

最小生成树（Kruskal Prim）

摘要：#最小生成树 ##(克鲁斯卡尔算法) Kruskal 给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图

G = (V, E)

$G=(V, E)$ ，其中

V

$V$ 表示图中点的集合，

E

$E$ 表示图中边的阅读全文

posted @ 2020-08-16 17:01 Xxaj5 阅读(575) 评论(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 阅读(197) 评论(0) 推荐(0) 编辑

P5318 查阅文献

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

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

最短路

摘要：上边n表示节点个数，m表示边，其中稠密图用邻接矩阵存，稀疏图用邻接表来存。稀疏图与稠密图定义：数据结构中对于稀疏图的定义为：有很少条边或弧（边的条数|E|远小于|V|²）的图称为稀疏图（sparse graph），反之边的条数|E|接近|V|²，称为稠密图（dense graph）。（来自百度百科阅读全文

posted @ 2020-08-02 20:56 Xxaj5 阅读(182) 评论(0) 推荐(0) 编辑

Future-ZhengLJ

Run into your best future

08 2020 档案

公告

搜索

常用链接

随笔分类

随笔档案

推荐排行榜