04 2025 档案

洛谷P1144 最短路计数
摘要：题目如下 P1443 马的遍历 题目描述 有一个 $n \times m$ 的棋盘，在某个点 $(x, y)$ 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。 输入格式 输入只有一行四个整数，分别为 $n, m, x, y$。 输出格式 一个 $n \times m$ 的矩阵，代表马到 阅读全文
posted @ 2025-04-30 00:34 sirro1uta 阅读(30) 评论(0) 推荐(0)
洛谷P6207 （网格图，BFS 输出最短路径）
摘要：题目如下 P6207 [USACO06OCT] Cows on Skates G 题目描述 本题使用 Special Judge。 Farmer John 把农场划分为了一个 $r$ 行 $c$ 列的矩阵，并发现奶牛们无法通过其中一些区域。此刻，Bessie 位于坐标为 $(1,1)$ 的区域，并想 阅读全文
posted @ 2025-04-29 00:10 sirro1uta 阅读(82) 评论(0) 推荐(0)
CSES 1667 （图，BFS 输出最短路径）
摘要：题目如下 题目分析 寻找最短路径，输入给我们的是每个节点和他的下一个节点，那么我们就据此来创建一个邻接表，在在邻接表中展开广度遍历，寻找从1到目标电脑的最短路径。 创建邻接表，先来定义一下结构体 `typedef struct EdgeNode {/* 边表结点 / int adjvex; / 邻接 阅读全文
posted @ 2025-04-28 00:35 sirro1uta 阅读(34) 评论(0) 推荐(0)
CSES 1193 题解 bfs专练（网格图，BFS 输出最短路径）
摘要：题目如下 题目大意 给我们规格为n*m的迷宫，其中“#”代表墙壁，形如“.....”都代表可走路线，让我们找出从A到B的最短路径 题目分析 这是一个关于网格图，BFS输出最小路径的问题 首先我们要确定A，B的坐标 for (int j = 0; j < m; ++j) { if (laby[i][j 阅读全文
posted @ 2025-04-26 00:26 sirro1uta 阅读(99) 评论(0) 推荐(0)
落谷P1443 马的遍历 题解
摘要：题目如下 题目描述 有一个 n×m 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。 输入格式 输入只有一行四个整数，分别为 n,m,x,y。 输出格式 一个 n×m 的矩阵，代表马到达某个点最少要走几步（不能到达则输出 −1）。 好像是一个bfs算法的经典 阅读全文
posted @ 2025-04-24 00:15 sirro1uta 阅读(102) 评论(0) 推荐(0)
codeforces550A. Two Substrings
摘要：题目如下 题目大意 在给定的字符串中分别找出‘AB'和’BA'两个子字符串，并要求不重叠，例如‘ABA'，只能算作一个，要求两个都有才输出”YES“ 题目分析 既然不知道‘AB'和’BA'谁会先出现，并且不允许重叠，那么就分两种情况，先‘AB'后’BA'和先‘BA'后’AB’； 将‘AB'和’BA' 阅读全文
posted @ 2025-04-20 00:14 sirro1uta 阅读(33) 评论(0) 推荐(0)
codeforces1335B. Construct the String
摘要：题目如下 题目大意 n是每个字符串的长度，a是其中要求的子字符串的长度，b是子字符串中不同字符的数量，三个条件，构造出这样的字符串 我们来分析一下， 我们要构造出这样的字符串，主要是子字符串的构造，先构造出一个符合题目条件的子字符串，再通过循环使得整个字符串达到目标长度即可。 那么我们先来看子字符串 阅读全文
posted @ 2025-04-19 00:03 sirro1uta 阅读(12) 评论(0) 推荐(0)
codeforces1352B. Same Parity Summands
摘要：题目在这 题目大意 就是分析能否将n分解为k个奇偶性相同的数，可以就输出yes，并输出任意一种可构成的结果，反之只要输出no就好了 那么我们来分析一下，底层逻辑是什么呢，我们都知道， • 奇数 + 奇数 = 偶数 • 偶数 + 奇数 = 奇数 那么结合一下这张草稿分析一下 最后我们得出能够分解的情况 阅读全文
posted @ 2025-04-18 00:34 sirro1uta 阅读(24) 评论(0) 推荐(0)
codeforces509A. Maximum in Table
摘要：题目如下 题目大意 在有一定规律的表格中找出最大的一个值，表格的第一行第一列已经给出，他们的值都是1，并且给出了整个表格的排列规律，ai, j = ai - 1, j + ai, j - 1，这样就好办了，我们发现除了第一行第一列的值以外其他位置的值都等于他上方和左侧的值相加，不难得出，最大的值就位 阅读全文
posted @ 2025-04-16 20:10 sirro1uta 阅读(16) 评论(0) 推荐(0)
codeforces 1337A. Ichihime and Triangle
摘要：题目内容如下 大意是给定三个数的范围，在这三个范围中取三个数构成一个三角形 分析一下题目： 题目让我们构造三角形，那么我们来回想一下，构成三角形的条件是什么。很容易可以想到，两边之和大于第三边，两边之差小于第三边。这样两句话就概括了构成三角形的必要条件，设三条边分别为X,Y,Z 为了尽量满足这两个条 阅读全文
posted @ 2025-04-15 23:00 sirro1uta 阅读(15) 评论(0) 推荐(0)
codeforces 1373B. 01 Game
摘要：题目在这 大意是a和b两个人，从a开始，a与b交替对字符串进行操作，操作的内容是选择两个不同的相邻字符串字符并删除，直到下一个人无法进行操作 分析一下，每人进行一次操作，如果成功就减少1和0各一个，也就是说不考虑这个字符串的总数，最多可以进行的操作次数就由1和0中个数更少的一个决定，只要有0或1有一 阅读全文
posted @ 2025-04-14 23:12 sirro1uta 阅读(14) 评论(0) 推荐(0)
codeforces 1472A Cards for Friends
摘要：题目如下 切纸问题 判断一张尺寸为w * h的纸是否能够切出至少n块，条件是只能对折切 那么 先初始化cut为1，即为能够切成的张数，在没切之前是1张 应该是叫做贪心算法么，就是算出最大能够切除的张数。 进行循环，内容是在每条边偶数遍（只有当边值为偶数时才能切）在切无可切之前，每次使cut乘以2，另 阅读全文
posted @ 2025-04-12 22:56 sirro1uta 阅读(11) 评论(0) 推荐(0)
codeforces1980A
摘要：题目大意，给你一个字符串代表现有的题库，根据每轮竞赛所需的 'A', 'B', 'C', 'D', 'E', 'F', 和 'G'七个等级的题目，每一次竞赛都需要这七个等级的题目各一且每轮不重复，现在已知模拟进行m轮，那么至少需要m组'A', 'B', 'C', 'D', 'E', 'F', 和 ' 阅读全文
posted @ 2025-04-12 00:05 sirro1uta 阅读(14) 评论(0) 推荐(0)