Carlos_01dao09-CSDN博客

原创深搜算法1

深搜我们要先建一个数组mp，它是用来记录地图的（二维数组哟），我们再建一个数组，大小和mp一样（具体看题目数据范围），它是记录每个点是否被访问过，因为走过的就不能再走了嘛，接着会一直返回知道上下左右有一个方向可以走，说到上下左右，我们就要定义一个坐标数组，dx和dy，这里我们要有一个顺序，我就以上下左右为例，不过在这题里面什么顺序都行，因为题目没有规定求路径。int n,m;n和m应该就不用说了吧。深搜算法你应该已经了解透了，其实就是能深则深，不能深则退。

2025-06-09 20:15:00 1358 1

原创 P10720 [GESP202406 五级] 小杨的幸运数字题解

小杨认为他的幸运数字应该恰好有两种不同的质因子，例如，12=2×2×312=2\times 2\times 312=2×2×3 的质因子有 2,32,32,3，恰好为两种不同的质因子，因此 121212 是幸运数字，而 30=2×3×530=2\times3\times530=2×3×5 的质因子有 2,3,52,3,52,3,5，不符合要求，不为幸运数字。小杨现在有 nnn 个正整数，他想知道每个正整数是否是他的幸运数字。第一行包含一个正整数 nnn，代表正整数个数。之后 nnn 行，每行一个正整数。输出

2025-06-07 21:11:38 665 1

原创 B3940 [GESP样题四级] 填幻方题解

我就是人见人爱，花见花开的"Carlos_01dao09"，下面来讲一下填幻方这道题。在一个 N×N 的正方形网格中，每个格子分别填上从 1 到 N×N 的正整数，使得正方形中任一行、任一列及对角线的几个数之和都相等，则这种正方形图案就称为“幻方”（输出样例中展示了一个 3×3 的幻方）。我国古代称为“河图”、“洛书”，又叫“纵横图”。幻方看似神奇，但当 N 为奇数时有很方便的填法：快来编写一个程序，按上述规则，制作一个 N×N 的幻方吧。输入为一个正奇数 N，保证 3≤N≤21。输出 N 行，每行 N 个

2025-06-05 13:23:18 412 1

原创 B4263 [GESP202503 四级] 荒地开垦题解

我就是人见人爱，花见花开的"Carlos_01dao09"，下面来讲一下荒地开垦这道题(洛谷发不了题解)小杨有一大片荒地，可以表示为一个 n 行 m 列的网格图。小杨想要开垦这块荒地，但荒地中一些位置存在杂物，对于一块不存在杂物的荒地，该荒地可以开垦当且仅当其上下左右四个方向相邻的格子均不存在杂物。小杨可以选择至多一个位置，清除该位置的杂物，移除杂物后该位置变为荒地。小杨想知道在清除至多一个位置的杂物的情况下，最多能够开垦多少块荒地。输入 #13 5......#..#.....输出 #111

2025-04-29 13:23:34 1711 2

原创 P1005 [NOIP 2007 提高组] 矩阵取数游戏题解

我就是人见人爱，花见花开的"Carlos_01dao09"，下面来讲一下矩阵取数游戏这道题的题解（发不了题解）。现在输入一个n*m的矩阵，游戏规则如下现在要你求出取数后的最大得分。输入 #12 31 2 33 4 2输出 #182说明/提示数据范围对于 60% 的数据，满足 1≤n,m≤30，答案不超过 10^16。对于 100% 的数据，满足 1≤n,m≤80，0≤ai,j≤1000。这题我们用的是动态规划，区间DP,不过这也不能满分，我们看一下数据范围，对于 100% 的数

2025-04-26 21:24:44 1829

原创高精度算法

高精度通常指的是在计算机中对超过基本数据类型表示范围的大整数或者小数进行精确计算的能力。在计算机中，通常使用固定长度的数据类型（比如int、long、float、double等）来表示数字，这些数据类型的表示范围是有限的，超出这个范围的数字就无法被准确表示和计算，这就需要使用高精度计算。高精度加法的设计思路主要包括以下几个关键步骤：1. 输入处理 - 将输入的两个高精度数以字符串的形式接收。2.将字符串拆解为一个个数字存到int数组中3. 逐位相加 - 从低位（字符串的末尾）开始，逐位将两个数的对应位数字相

2025-04-26 21:21:41 1486 2

原创 U555645小明走迷宫题解

我就是人见人爱，花见花开的"Carlos_01dao09"，下面来讲一下陈进烨走迷宫这道题的题解（自己出的题洛谷发不了题解）。每次只能向上下左右四个方向移动，每移动一个单位距离需要耗费 1 个单位时间。当他们在迷宫中遇到墙的阻碍时，也能破墙进入，不过破墙的过程会花费 1 个单位时间（算上移动时间一共是 2 个单位时间）。现在请你计算一下他们最少需要多少时间才能找到迷宫的牢房。输入 #13 4S#.#..K.KKT.输出 #18说明/提示样例解释陈进烨先往右破墙（耗费 2 个单位时间

2025-04-25 19:20:38 744 5

关我必回，洛谷名：Carlos_01dao09