sirr01uta

摘要： 题目如下# P3395 路障 题目描述 B 君站在一个 $n\times n$ 的棋盘上。最开始，B君站在 $(1,1)$ 这个点，他要走到 $(n,n)$ 这个点。 B 君每秒可以向上下左右的某个方向移动一格，但是很不妙，C 君打算阻止 B 君的计划。 每秒结束的时刻，C 君 会在 $(x,y)$ 阅读全文

摘要： 题目如下 P1443 马的遍历 题目描述 有一个 $n \times m$ 的棋盘，在某个点 $(x, y)$ 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。 输入格式 输入只有一行四个整数，分别为 $n, m, x, y$。 输出格式 一个 $n \times m$ 的矩阵，代表马到 阅读全文

摘要： 题目如下 P6207 [USACO06OCT] Cows on Skates G 题目描述 本题使用 Special Judge。 Farmer John 把农场划分为了一个 $r$ 行 $c$ 列的矩阵，并发现奶牛们无法通过其中一些区域。此刻，Bessie 位于坐标为 $(1,1)$ 的区域，并想 阅读全文

摘要： 题目如下 题目分析 寻找最短路径，输入给我们的是每个节点和他的下一个节点，那么我们就据此来创建一个邻接表，在在邻接表中展开广度遍历，寻找从1到目标电脑的最短路径。 创建邻接表，先来定义一下结构体 `typedef struct EdgeNode {/* 边表结点 / int adjvex; / 邻接 阅读全文

摘要： 题目如下 题目大意 给我们规格为n*m的迷宫，其中“#”代表墙壁，形如“.....”都代表可走路线，让我们找出从A到B的最短路径 题目分析 这是一个关于网格图，BFS输出最小路径的问题 首先我们要确定A，B的坐标 for (int j = 0; j < m; ++j) { if (laby[i][j 阅读全文

摘要： 题目如下 题目描述 有一个 n×m 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。 输入格式 输入只有一行四个整数，分别为 n,m,x,y。 输出格式 一个 n×m 的矩阵，代表马到达某个点最少要走几步（不能到达则输出 −1）。 好像是一个bfs算法的经典 阅读全文

摘要： 题目如下 题目大意 在给定的字符串中分别找出‘AB'和’BA'两个子字符串，并要求不重叠，例如‘ABA'，只能算作一个，要求两个都有才输出”YES“ 题目分析 既然不知道‘AB'和’BA'谁会先出现，并且不允许重叠，那么就分两种情况，先‘AB'后’BA'和先‘BA'后’AB’； 将‘AB'和’BA' 阅读全文

摘要： 题目如下 题目大意 n是每个字符串的长度，a是其中要求的子字符串的长度，b是子字符串中不同字符的数量，三个条件，构造出这样的字符串 我们来分析一下， 我们要构造出这样的字符串，主要是子字符串的构造，先构造出一个符合题目条件的子字符串，再通过循环使得整个字符串达到目标长度即可。 那么我们先来看子字符串 阅读全文

摘要： 题目在这 题目大意 就是分析能否将n分解为k个奇偶性相同的数，可以就输出yes，并输出任意一种可构成的结果，反之只要输出no就好了 那么我们来分析一下，底层逻辑是什么呢，我们都知道， • 奇数 + 奇数 = 偶数 • 偶数 + 奇数 = 奇数 那么结合一下这张草稿分析一下 最后我们得出能够分解的情况 阅读全文

摘要： 题目如下 题目大意 在有一定规律的表格中找出最大的一个值，表格的第一行第一列已经给出，他们的值都是1，并且给出了整个表格的排列规律，ai, j = ai - 1, j + ai, j - 1，这样就好办了，我们发现除了第一行第一列的值以外其他位置的值都等于他上方和左侧的值相加，不难得出，最大的值就位 阅读全文