- 博客(42)
- 收藏
- 关注
原创 一周小总结
看题目选择DFS还是BFS,最短路径就广搜,都得搜一遍两种都一样。结构体(struct)就是自己定义一个数据类型。将自定义的结构体放入到数组中方便维护。这一周做得题,结构体,BFS。感觉BFS的适用面大一些。
2024-03-29 20:38:40
115
原创 一周小总结
递归就还是得找边界和逻辑和初始条件,主要不理解P1958 上学路线的样例解释有一条线为什么要算两次。模拟先按数学题理思路,然后变成代码,有的还得加特判。这一周做得题,一半递归,一半模拟,还有一道进制。进制就转换然后按题目要求进行操作。总结一圈还是递归比较难。
2024-03-22 21:07:44
80
原创 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
198
原创 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
134
原创 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
136
原创 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
147
原创 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
270
原创 P1145 约瑟夫
n$ 个人站成一圈,从某个人开始数数,每次数到 $m$ 的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人,$k$ 个好人站在一起,$k$ 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 $m$,使得在第一个好人被杀死前,$k$ 个坏人先被杀死。一行一个整数 $k$。一行一个整数 $m$。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。
2024-03-01 22:42:54
410
原创 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
161
原创 P1331 海战
一行一个字符串,如果船的位置放得正确(即棋盘上只存在相互之间不能接触的方形,如果两个 `#` 号上下相邻或左右相邻却分属两艘不同的船只,则称这两艘船相互接触了)。就输出 `There are S ships.`,$S$ 表示船只的数量。在一个方形的盘上,放置了固定数量和形状的船只,每只船却不能碰到其它的船。接下来 $R$ 行,每行 $C$ 个字符,为 `#` 或 `.`。`#` 表示船只的一部分,`.` 表示水。第一行为两个整数 $R$ 和 $C$,用空格隔开,分别表示游戏棋盘的行数和列数。
2024-03-01 22:41:34
236
原创 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
201
原创 P1009 [NOIP1998 普及组] 阶乘之和
注,《深入浅出基础篇》中使用本题作为例题,但是其数据范围只有 $n \le 20$,使用书中的代码无法通过本题。对于 $100 \%$ 的数据,$1 \le n \le 50$。一个正整数 $S$,表示计算结果。一个正整数 $n$。**【数据范围】****【其他说明】**
2024-03-01 22:39:15
207
原创 B2121 最长最短单词
输入 $1$ 行句子(不多于 $200$ 个单词,每个单词长度不超过 $100)$,只包含字母、空格、逗号和句号。单词由至少一个连续的字母构成,空格、逗号和句号都是单词间的间隔。输出第 $1$ 个最长的单词和第 $1$ 个最短单词。第 $1$ 行,第一个最长的单词。第 $2$ 行,第一个最短的单词。### 样例输入 #1。### 样例输出 #1。输入数据:一行句子。
2024-02-23 15:52:49
180
原创 B2119 删除单词后缀
给定一个单词,如果该单词以 `er` 、 `ly` 或者 `ing` 后缀结尾,则删除该后缀(题目保证删除后缀后的单词长度不为 $0$),否则不进行任何操作。输入一行,包含一个单词(单词中间没有空格,每个单词最大长度为 $32$)。输出按照题目要求处理后的单词。### 样例输入 #1。### 样例输出 #1。
2024-02-23 15:51:33
159
原创 B2033 A*B 问题
一行,包含两个正整数 $A$ 和 $B$,中间用单个空格隔开。输入两个正整数 $A$ 和 $B$,求 $A \times B$ 的值。注意乘积的范围和数据类型的选择。一个整数,即 $A \times B$ 的值。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。
2024-02-23 15:47:57
175
原创 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
126
原创 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
197
原创 P1028 [NOIP2001 普及组] 数的计算
两个合法数列 $a, b$ 不同当且仅当两数列长度不同或存在一个正整数 $i \leq |a|$,使得 $a_i \neq b_i$。2. 在一个合法的数列的末尾加入一个正整数,但是这个正整数不能超过该数列最后一项的一半,可以得到一个新的合法数列。> 2. 在它的左边拼接一个正整数,但该正整数不能超过原数,或者是上一个被拼接的数的一半;> 我们要求找出具有下列性质数的个数(包含输入的正整数 $n$)。1. 只有一个数字 $n$ 的数列是一个合法的数列。输入只有一行一个整数,表示 $n$。
2024-02-23 15:38:56
141
原创 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
145
原创 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
259
原创 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
114
原创 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
190
原创 P1046 [NOIP2005 普及组] 陶陶摘苹果
第一行包含 $10$ 个 $100$ 到 $200$ 之间(包括 $100$ 和 $200$)的整数(以厘米为单位)分别表示 $10$ 个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。第二行只包括一个 $100$ 到 $120$ 之间(包含 $100$ 和 $120$)的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。现在已知 $10$ 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。### 样例输入 #1。**【题目来源】**
2024-02-16 20:23:35
136
2
原创 B2028 反向输出一个三位数
将一个三位数反向输出,例如输入 $358$,反向输出 $853$。# 反向输出一个三位数。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。### 样例输入 #3。### 样例输出 #3。一个三位数 $n$。
2024-02-16 20:21:49
115
1
原创 B2005 字符三角形
给定一个字符,用它构造一个底边长 $5$ 个字符,高 $3$ 个字符的等腰字符三角形。对于 $100 \%$ 的数据,输入的字符是 ASCII 中的可见字符。该字符构成的等腰三角形,底边长 $5$ 个字符,高 $3$ 个字符。输入只有一行,包含一个字符。### 样例输入 #1。### 样例输出 #1。
2024-02-16 20:13:15
172
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
108
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
230
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
191
1
原创 P1146 硬币翻转
现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意 $N-1$ 枚硬币(正面向上的被翻转为反面向上,反之亦然)。接下来的 $S$ 行每行分别表示每次操作后桌上硬币的状态(一行包含 $N$ 个整数 $0$ 或 $1$,表示每个硬币的状态,$0$ 表示正面向上,$1$ 表示反面向上。操作的字典序是指,对于一次操作中的每个位置,$1$ 表示翻转,$0$ 表示不反转。但是需要你输出的是每一次操作完的状态,$0$ 表示正面朝上,$1$ 表示反面朝上。一个自然数 $N$($N$ 为不大于 $100$ 的偶数)。
2024-02-16 19:53:52
215
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
148
1
原创 P1036 [NOIP2002 普及组] 选数
已知 $n$ 个整数 $x_1,x_2,\cdots,x_n$,以及 $1$ 个整数 $k$($k
2024-02-15 11:28:24
203
1
原创 P1553 数字反转(升级版)
对于小数翻转而言,其小数点前面部分同上,小数点后面部分的形式,保证满足小数的常见形式,也就是末尾没有多余的 $0$(小数部分除了 $0$ 没有别的数,那么只保留 $1$ 个 $0$。- 对于整数翻转而言,整数原数和整数新数满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数和原来的数字的最高位数字不应为零。- 对于 $25\%$ 的数据,$s$ 是小数,整数部分和小数部分均不大于 $10$ 位;- 对于 $25\%$ 的数据,$s$ 是百分数,分子不大于 $19$ 位。# 数字反转(升级版)
2024-02-05 18:20:14
375
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
366
原创 B2092 开关灯
假设有 $N$ 盏灯($N$ 为不大于 $5000$ 的正整数),从 $1$ 到 $N$ 按顺序依次编号,初始时全部处于开启状态;第一个人($1$ 号)将灯全部关闭,第二个人($2$ 号)将编号为 $2$ 的倍数的灯打开,第三个人($3$ 号)将编号为 $3$ 的倍数的灯做相反处理(即,将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和 $3$ 号一样,将凡是自己编号倍数的灯做相反处理。输入为一行,一个整数 $N$,为灯的数量。### 样例输出 #1。### 样例输出 #2。
2024-02-02 16:24:31
344
原创 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
219
原创 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
419
原创 P1000 超级玛丽游戏
洛谷出品的算法教材,帮助您更简单的学习基础算法。[【官方网店绝赞热卖中!id=637730514783)建议完成本题目后继续尝试 [P1001](/problem/P1001)、[P1008](/problem/P1008)。超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。另外强烈推荐[新用户必读贴](/discuss/show/241461)本题是洛谷的试机题目,可以帮助了解洛谷的使用。
2024-02-02 16:17:29
273
原创 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
277
原创 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
158
原创 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关注的人