- 博客(42)
- 收藏
- 关注
RSS订阅原创 一周小总结
看题目选择DFS还是BFS，最短路径就广搜，都得搜一遍两种都一样。结构体（struct）就是自己定义一个数据类型。将自定义的结构体放入到数组中方便维护。这一周做得题，结构体，BFS。感觉BFS的适用面大一些。
2024-03-29 20:38:40
103
原创 一周小总结
递归就还是得找边界和逻辑和初始条件，主要不理解P1958 上学路线的样例解释有一条线为什么要算两次。模拟先按数学题理思路，然后变成代码，有的还得加特判。这一周做得题，一半递归，一半模拟，还有一道进制。进制就转换然后按题目要求进行操作。总结一圈还是递归比较难。
2024-03-22 21:07:44
69
原创 P1611 循环的数字
举个例子，$(12345, 34512)$ 就是一对循环的数字，因为你能把 $12345$ 中末尾的 $345$ 移到 $12$ 前面，从而得到 $34512$。现在给定正整数 $A$ 和 $B$，并保证 $A$ 和 $B$ 位数相同且均没有前置 $0$，求存在多少循环的正整数对 $(n, m)$，使得 $A \leq n \le m \leq B$？每个输出文件应包含一个正整数 $x$，表示共有 $x$ 组循环的正整数对 $(n,m)$ 使得 $A \leq n \le m \leq B$。
2024-03-15 21:49:31
188
原创 P1958 上学路线
南北方向的 $a$ 条街道从西到东依次编号为 $1$ 到 $a$，而东西方向的 $b$ 条街道从南到北依次编号为 $1$ 到 $b$，南北方向的街道 $i$ 和东西方向的街道 $j$ 的交点记为 $(i,j)$。你住在 $(1,1)$ 处，而学校在 $(a,b)$ 处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。现在有 $N$ 个交叉路口在施工 $(X_1,Y_1)$、$(X_2,Y_2)$……接下来 $N$ 行，每行两个整数$X_i,Y_i$，描述路口的位置。
2024-03-15 21:48:51
126
原创 P10095 [ROIR 2023 Day 1] 斐波那契乘积
斐波那契数指斐波那契数列（$f_0=1,f_1=1,f_i=f_{i-2}+f_{i-1}$）中出现的数。给定一个自然数 $n$，求出将其表示为大于 $1$ 的斐波那契数的乘积的方式数量。对于所有数据，$1\le t\le50$，$2\le n\le10^{18}$。| $3$ | $9$ | $n$ 是 $2$ 的整数次幂 || 子任务编号 | 分值 | $2\le n\le$ |接下来 $t$ 行，每行输入一个数 $n$。- $7$ 无法被表示为斐波那契乘积。第一行一个数 $t$，表示数据组数。
2024-03-15 21:48:11
131
原创 P2386 放苹果
把 $m$ 个同样的苹果放在 $n$ 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（$5,1,1$ 和 $1,1,5$ 是同一种方法）对于所有数据，保证：$1\leq m,n\leq 10$，$0 \leq t \leq 20$。第一行是测试数据的数目 $t$，以下每行均包括二个整数 $m$ 和 $n$，以空格分开。对输入的每组数据 $m$ 和 $n$，用一行输出相应的结果。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。
2024-03-15 21:47:38
145
原创 P5635 【CSGRound1】天下第一
如果 $x$ 先到 $0$，则 cbw 胜利。如果 $y$ 先到 $0$，则 zhouwc 胜利。如果 $x,y$ 都不能到 $0$，则为平局。$1$ 表示 cbw 获胜，$2$ 表示 zhouwc 获胜，```error``` 表示平局。第一行：$T$ 和 $p$ 表示一共有 $T$ 组数据且模数都为 $p$。cbw 拥有数 $x$，zhouwc 拥有数 $y$。给定两个数 $x$，$y$，与一个模数 $p$。以下 $T$ 行，每行两个数 $x,y$。### 样例输入 #1。### 样例输出 #1。
2024-03-15 21:46:28
266
原创 P1145 约瑟夫
n$ 个人站成一圈，从某个人开始数数，每次数到 $m$ 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，$k$ 个好人站在一起，$k$ 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 $m$，使得在第一个好人被杀死前，$k$ 个坏人先被杀死。一行一个整数 $k$。一行一个整数 $m$。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。
2024-03-01 22:42:54
400
原创 P1927 防护伞
根据情报，在 $2012$ 年时，太阳表面上会产生 $N$ 个黑子区域，每个黑子视为一个点。- 对于 $100\%$ 的数据：$2 \le N \le 1000$，$-10000\le x,y\le 10000$。第 $2$ 到 $N-1$ 行：每行两个整数，表示黑子的坐标 $(x,y)$。- 对于 $50\%$ 的数据：$2 \le N \le 100$。- $\pi$ 取 $3.1415926535$。第一行：一个整数 $N$，表示黑子个数。### 样例输入 #1。### 样例输出 #1。
2024-03-01 22:42:06
160
原创 P1331 海战
一行一个字符串，如果船的位置放得正确（即棋盘上只存在相互之间不能接触的方形，如果两个 `#` 号上下相邻或左右相邻却分属两艘不同的船只，则称这两艘船相互接触了）。就输出 `There are S ships.`，$S$ 表示船只的数量。在一个方形的盘上，放置了固定数量和形状的船只，每只船却不能碰到其它的船。接下来 $R$ 行，每行 $C$ 个字符，为 `#` 或 `.`。`#` 表示船只的一部分，`.` 表示水。第一行为两个整数 $R$ 和 $C$，用空格隔开，分别表示游戏棋盘的行数和列数。
2024-03-01 22:41:34
234
原创 P1015 [NOIP1999 普及组] 回文数
写一个程序，给定一个 $N$（$2 \le N \le 10$ 或 $N=16$）进制数 $M$（$100$ 位之内），求最少经过几步可以得到回文数。如果能在 $30$ 步以内得到回文数，输出格式形如 `STEP=ans`，其中 $\text{ans}$ 为最少得到回文数的步数。例如：给定一个十进制数 $56$，将 $56$ 加 $65$（即把 $56$ 从右向左读），得到 $121$ 是一个回文数。在这里的一步是指进行了一次 $N$ 进制的加法，上例最少用了 $4$ 步得到回文数 $4884$。
2024-03-01 22:40:37
196
原创 P1009 [NOIP1998 普及组] 阶乘之和
注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有 $n \le 20$，使用书中的代码无法通过本题。对于 $100 \%$ 的数据，$1 \le n \le 50$。一个正整数 $S$，表示计算结果。一个正整数 $n$。**【数据范围】****【其他说明】**
2024-03-01 22:39:15
202
原创 B2121 最长最短单词
输入 $1$ 行句子（不多于 $200$ 个单词，每个单词长度不超过 $100)$，只包含字母、空格、逗号和句号。单词由至少一个连续的字母构成，空格、逗号和句号都是单词间的间隔。输出第 $1$ 个最长的单词和第 $1$ 个最短单词。第 $1$ 行，第一个最长的单词。第 $2$ 行，第一个最短的单词。### 样例输入 #1。### 样例输出 #1。输入数据：一行句子。
2024-02-23 15:52:49
172
原创 B2119 删除单词后缀
给定一个单词，如果该单词以 `er` 、 `ly` 或者 `ing` 后缀结尾，则删除该后缀（题目保证删除后缀后的单词长度不为 $0$），否则不进行任何操作。输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为 $32$）。输出按照题目要求处理后的单词。### 样例输入 #1。### 样例输出 #1。
2024-02-23 15:51:33
155
原创 B2033 A*B 问题
一行，包含两个正整数 $A$ 和 $B$，中间用单个空格隔开。输入两个正整数 $A$ 和 $B$，求 $A \times B$ 的值。注意乘积的范围和数据类型的选择。一个整数，即 $A \times B$ 的值。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。
2024-02-23 15:47:57
166
原创 B2031 计算三角形面积
平面上有一个三角形，它的三个顶点坐标分别为 $(x_1,y_1),(x_2,y_2),(x_3,y_3)$，那么请问这个三角形的面积是多少。输入仅一行，包括 $6$ 个双精度浮点数，分别对应 $x_1,y_1,x_2,y_2,x_3,y_3$。输出也是一行，输出三角形的面积，精确到小数点后两位。### 样例输入 #1。### 样例输出 #1。
2024-02-23 15:46:40
119
原创 P1161 开灯
将编号为 $\lfloor a\rfloor,\lfloor 2 \times a\rfloor,\lfloor3 \times a\rfloor,\dots,\lfloor t \times a\rfloor$ 的灯的开关各按一次。而且对于所有的 $i$ 来说，$t_i\times a_i$ 的最大值不超过 $2000000$。- 对于 $100\%$ 的数据，满足 $n \le 5000$，$1 \le a_i<1000$，$1 \le t_i \le T$。幸好，小明还记得之前的 $n$ 次操作。
2024-02-23 15:44:19
195
原创 P1028 [NOIP2001 普及组] 数的计算
两个合法数列 $a, b$ 不同当且仅当两数列长度不同或存在一个正整数 $i \leq |a|$，使得 $a_i \neq b_i$。2. 在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。> 2. 在它的左边拼接一个正整数，但该正整数不能超过原数，或者是上一个被拼接的数的一半；> 我们要求找出具有下列性质数的个数（包含输入的正整数 $n$）。1. 只有一个数字 $n$ 的数列是一个合法的数列。输入只有一行一个整数，表示 $n$。
2024-02-23 15:38:56
138
原创 P1015 [NOIP1999 普及组] 回文数
写一个程序，给定一个 $N$（$2 \le N \le 10$ 或 $N=16$）进制数 $M$（$100$ 位之内），求最少经过几步可以得到回文数。如果能在 $30$ 步以内得到回文数，输出格式形如 `STEP=ans`，其中 $\text{ans}$ 为最少得到回文数的步数。例如：给定一个十进制数 $56$，将 $56$ 加 $65$（即把 $56$ 从右向左读），得到 $121$ 是一个回文数。在这里的一步是指进行了一次 $N$ 进制的加法，上例最少用了 $4$ 步得到回文数 $4884$。
2024-02-23 15:35:33
142
原创 P1042 乒乓球
在 $11$ 分制下，此时比赛的结果是华华第一局 $11$ 比 $0$ 获胜，第二局 $11$ 比 $0$ 获胜，正在进行第三局，当前比分 $1$ 比 $1$。而在 $21$ 分制下，此时比赛结果是华华第一局 $21$ 比 $0$ 获胜，正在进行第二局，比分 $2$ 比 $1$。如果一局比赛刚开始，则此时比分为 $0$ 比 $0$。每个输入文件包含若干行字符串，字符串有大写的 $\texttt W$ 、 $\texttt L$ 和 $\texttt E$ 组成。### 样例输入 #1。**【题目来源】**
2024-02-23 15:26:42
255
原创 P1008 [NOIP1998 普及组] 三连击
将 $1, 2, \ldots , 9$ 共 $9$ 个数分成 $3$ 组，分别组成 $3$ 个三位数，且使这 $3$ 个三位数构成 $1 : 2 : 3$ 的比例，试求出所有满足条件的 $3$ 个三位数。本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。若干行，每行 $3$ 个数字。按照每行第 $1$ 个数字升序排列。# [NOIP1998 普及组] 三连击。### 样例输入 #1。### 样例输出 #1。（剩余部分不予展示）
2024-02-23 15:22:50
112
原创 P1003 [NOIP2011 提高组] 铺地毯
接下来的 $n$ 行中，第 $i+1$ 行表示编号 $i$ 的地毯的信息，包含四个整数 $a ,b ,g ,k$，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 $(a, b)$ 以及地毯在 $x$ 轴和 $y$ 轴方向的长度。如下图，$1$ 号地毯用实线表示，$2$ 号地毯用虚线表示，$3$ 号用双实线表示，覆盖点 $(2,2)$ 的最上面一张地毯是 $3$ 号地毯。第 $n + 2$ 行包含两个整数 $x$ 和 $y$，表示所求的地面的点的坐标 $(x, y)$。### 样例输出 #1。
2024-02-23 15:18:59
188
原创 P1046 [NOIP2005 普及组] 陶陶摘苹果
第一行包含 $10$ 个 $100$ 到 $200$ 之间（包括 $100$ 和 $200$）的整数（以厘米为单位）分别表示 $10$ 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 $100$ 到 $120$ 之间（包含 $100$ 和 $120$）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。现在已知 $10$ 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。### 样例输入 #1。**【题目来源】**
2024-02-16 20:23:35
133
2
原创 B2028 反向输出一个三位数
将一个三位数反向输出，例如输入 $358$，反向输出 $853$。# 反向输出一个三位数。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。### 样例输入 #3。### 样例输出 #3。一个三位数 $n$。
2024-02-16 20:21:49
113
1
原创 B2005 字符三角形
给定一个字符，用它构造一个底边长 $5$ 个字符，高 $3$ 个字符的等腰字符三角形。对于 $100 \%$ 的数据，输入的字符是 ASCII 中的可见字符。该字符构成的等腰三角形，底边长 $5$ 个字符，高 $3$ 个字符。输入只有一行，包含一个字符。### 样例输入 #1。### 样例输出 #1。
2024-02-16 20:13:15
165
1
原创 P1150 Peter 的烟
Peter 有 $n$ 根烟，他每吸完一根烟就把烟蒂保存起来，$k$（$k>1$）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？每组测试数据一行包括两个整数 $n, k$（$1 < n, k \le 10^8$）。对于 $100\%$ 的数据，$1<n, k \le 10^8$。对于每组测试数据，输出一行包括一个整数表示最终烟的根数。**温馨提醒：吸烟有害健康，请勿尝试吸烟！### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。
2024-02-16 20:09:17
104
1
原创 P1007 独木桥
假如有 $2$ 个人相向而行在桥上相遇，那么他们 $2$ 个人将无法绕过对方，只能有 $1$ 个人回头下桥，让另一个人先通过。所有士兵的速度都为 $1$，但一个士兵某一时刻来到了坐标为 $0$ 或 $L+1$ 的位置，他就离开了独木桥。对于 $100\%$ 的数据，满足初始时，没有两个士兵同在一个坐标，$1\le L\le5\times 10^3$，$0\le N\le5\times10^3$，且数据保证 $N\le L$。共一行，输出 $2$ 个整数，分别表示部队撤离独木桥的最小时间和最大时间。
2024-02-16 20:02:20
228
1
原创 P1359 租用游艇
长江游艇俱乐部在长江上设置了 $n$ 个游艇出租站 $1,2,\cdots,n$。游艇出租站 $i$ 到游艇出租站 $j$ 之间的租金为 $r(i,j)$（$1\le i\lt j\le n$）。试设计一个算法，计算出从游艇出租站 $1$ 到游艇出租站 $n$ 所需的最少租金。第一行中有一个正整数 $n$，表示有 $n$ 个游艇出租站。接下来的 $n-1$ 行是一个半矩阵 $r(i,j)$（$1\le i
2024-02-16 19:57:17
187
1
原创 P1146 硬币翻转
现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意 $N-1$ 枚硬币（正面向上的被翻转为反面向上，反之亦然）。接下来的 $S$ 行每行分别表示每次操作后桌上硬币的状态（一行包含 $N$ 个整数 $0$ 或 $1$，表示每个硬币的状态，$0$ 表示正面向上，$1$ 表示反面向上。操作的字典序是指，对于一次操作中的每个位置，$1$ 表示翻转，$0$ 表示不反转。但是需要你输出的是每一次操作完的状态，$0$ 表示正面朝上，$1$ 表示反面朝上。一个自然数 $N$（$N$ 为不大于 $100$ 的偶数）。
2024-02-16 19:53:52
206
1
原创 P1010 [NOIP1998 普及组] 幂次方
所以 $1315$ 最后可表示为 $2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)$。所以最后 $137$ 可表示为 $2(2(2)+2+2(0))+2(2+2(0))+2(0)$。$7= 2^2+2+2^0$ ( $2^1$ 用 $2$ 表示)，并且 $3=2+2^0$。例如 $137=2^7+2^3+2^0 $。由此可知，$137$ 可表示为 $2(7)+2(3)+2(0)$又如 $1315=2^{10} +2^8 +2^5 +2+1$
2024-02-15 15:53:17
144
1
原创 P1036 [NOIP2002 普及组] 选数
已知 $n$ 个整数 $x_1,x_2,\cdots,x_n$，以及 $1$ 个整数 $k$（$k
2024-02-15 11:28:24
199
1
原创 P1553 数字反转（升级版）
对于小数翻转而言，其小数点前面部分同上，小数点后面部分的形式，保证满足小数的常见形式，也就是末尾没有多余的 $0$（小数部分除了 $0$ 没有别的数，那么只保留 $1$ 个 $0$。- 对于整数翻转而言，整数原数和整数新数满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数和原来的数字的最高位数字不应为零。- 对于 $25\%$ 的数据，$s$ 是小数，整数部分和小数部分均不大于 $10$ 位；- 对于 $25\%$ 的数据，$s$ 是百分数，分子不大于 $19$ 位。# 数字反转（升级版）
2024-02-05 18:20:14
364
1
原创 B2089 数组逆序重存放
输入为两行：第一行数组中元素的个数 $n$（$1 \lt n \le 100$)，第二行是 $n$ 个整数，每两个整数之间用空格分隔。将一个数组中的值按逆序重新存放。例如，原来的顺序为 $8,6,5,4,1$。要求改为 $1,4,5,6,8$。输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。### 样例输入 #1。### 样例输出 #1。
2024-02-02 16:25:36
352
原创 B2092 开关灯
假设有 $N$ 盏灯（$N$ 为不大于 $5000$ 的正整数），从 $1$ 到 $N$ 按顺序依次编号，初始时全部处于开启状态；第一个人（$1$ 号）将灯全部关闭，第二个人（$2$ 号）将编号为 $2$ 的倍数的灯打开，第三个人（$3$ 号）将编号为 $3$ 的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和 $3$ 号一样，将凡是自己编号倍数的灯做相反处理。输入为一行，一个整数 $N$，为灯的数量。### 样例输出 #1。### 样例输出 #2。
2024-02-02 16:24:31
310
原创 B2068 统计满足条件的 4 位数
给定若干个四位数，求出其中满足以下条件的数的个数：个位数上的数字减去千位数上的数字，再减去百位数上的数字，再减去十位数上的数字的结果大于零。输入为两行，第一行为四位数的个数 $n$，第二行为 $n$ 个的四位数。- 对于 $1234$，$4-3-2-1=-2<0$；- 对于 $2123$，$3-2-1-2=-2<0$；- 对于 $1349$，$9-4-3-1=1>0$；- 对于 $6119$，$9-1-1-6=1>0$；- 对于 $5017$，$7-1-0-5=1>0$；### 样例输出 #1。
2024-02-02 16:23:38
209
原创 P1047 [NOIP2005 普及组] 校门外的树
某校大门外长度为 $l$ 的马路上有一排树，每两棵相邻的树之间的间隔都是 $1$ 米。我们可以把马路看成一个数轴，马路的一端在数轴 $0$ 的位置，另一端在 $l$ 的位置；- 对于 $100\%$ 的数据，保证 $1 \leq l \leq 10^4$，$1 \leq m \leq 100$，$0 \leq u \leq v \leq l$。接下来 $m$ 行，每行两个整数 $u, v$，表示一个区域的起始点和终止点的坐标。第一行有两个整数，分别表示马路的长度 $l$ 和区域的数目 $m$。
2024-02-02 16:20:03
408
原创 P1000 超级玛丽游戏
洛谷出品的算法教材，帮助您更简单的学习基础算法。[【官方网店绝赞热卖中！id=637730514783)建议完成本题目后继续尝试 [P1001](/problem/P1001)、[P1008](/problem/P1008)。超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。另外强烈推荐[新用户必读贴](/discuss/show/241461)本题是洛谷的试机题目，可以帮助了解洛谷的使用。
2024-02-02 16:17:29
265
原创 P1067 [NOIP2009 普及组] 多项式输出
紧跟一个正整数，表示此项系数的绝对值（如果一个高于 $0$ 次的项，其系数的绝对值为 $1$，则无需输出 $1$）。如果 $x$ 的指数大于 $1$，则接下来紧跟的指数部分的形式为“$x^b$”，其中 $b$ 为 $x$ 的指数；如果 $x$ 的指数为 $1$，则接下来紧跟的指数部分形式为 $x$；其中，$a_ix^i$ 称为 $i$ 次项，$a_i$ 称为 $i$ 次项的系数。第二行有 $n+1$ 个整数，其中第 $i$ 个整数表示第 $n-i+1$ 次项的系数，每两个整数之间用空格隔开。
2024-02-02 16:09:22
275
原创 P1002 [NOIP2002 普及组] 过河卒
棋盘上 $A$ 点有一个过河卒，需要走到目标 $B$ 点。同时在棋盘上 $C$ 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。现在要求你计算出卒从 $A$ 点能够到达 $B$ 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。对于 $100 \%$ 的数据，$1 \le n, m \le 20$，$0 \le$ 马的坐标 $\le 20$。棋盘用坐标表示，$A$ 点 $(0, 0)$、$B$ 点 $(n, m)$，同样马的位置坐标是需要给出的。**【题目来源】**
2024-02-02 16:05:33
156
原创 P1024 [NOIP2001 提高组] 一元三次方程求解
给出该方程中各项的系数（$a,b,c,d$ 均为实数），并约定该方程存在三个不同实根（根的范围在 $-100$ 至 $100$ 之间），且根与根之差的绝对值 $\ge 1$。提示：记方程 $f(x) = 0$，若存在 $2$ 个数 $x_1$ 和 $x_2$，且 $x_1 < x_2$，$f(x_1) \times f(x_2) < 0$，则在 $(x_1, x_2)$ 之间一定有一个根。一行，$3$ 个实根，从小到大输出，并精确到小数点后 $2$ 位。### 样例输出 #1。**【题目来源】**
2024-02-02 15:57:26
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人