- 博客(32)
- 收藏
- 关注
RSS订阅原创 洛谷 P3372 【模板】线段树 1 题解 && 线段树模板
第二行包含 𝑛 个用空格分隔的整数，其中第 𝑖 个数字表示数列第 𝑖 项的初始值。第一行包含两个整数 𝑛,𝑚，分别表示该数列数字的个数和操作的总个数。输出包含若干行整数，即为所有操作 2 的结果。
2024-07-14 18:57:33
405
原创 汉诺塔(递推）
在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。按照汉诺塔的移动规则，求出将n(1≤n≤30)种圆盘从A柱移到C柱上的最少移动次数。
2024-07-08 09:00:14
217
原创 洛谷 P1093 [NOIP2007 普及组] 奖学金 题解
先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。这两名同学的总分都是 279279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为 77 的学生语文成绩更高一些。注意，在前 55 名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。任务：先根据输入的 33 门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。
2024-07-08 08:52:30
458
原创 洛谷 P2015 二叉苹果树 题解
接下来 𝑁−1 行，每行 3 个整数，描述一根树枝的信息：前 2 个数是它连接的结点的编号，第 3 个数是这根树枝上苹果的数量。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。这棵树共有 𝑁 个结点（叶子点或者树枝分叉点），编号为 1∼𝑁，树根编号一定是 1。第一行 2 个整数 𝑁 和 𝑄，分别表示表示树的结点数，和要保留的树枝数量。有一棵苹果树，如果树枝有分叉，一定是分二叉（就是说没有只有一个儿子的结点）给定需要保留的树枝数量，求出最多能留住多少苹果。一个数，最多能留住的苹果的数量。
2024-06-20 17:37:18
472
原创 洛谷_P1059 [NOIP2006 普及组] 明明的随机数题解
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 11 到 10001000 之间的随机整数 (N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。输出也是两行，第 11 行为 11 个正整数 M，表示不相同的随机数的个数。第 22 行为 M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输入有两行，第 11 行为 11 个正整数，表示所生成的随机数的个数 N。NOIP 2006 普及组 第一题。
2024-06-16 18:04:23
311
原创 洛谷P1980 [NOIP2013 普及组] 计数问题题解
试计算在区间 11 到 𝑛 的所有整数中，数字 𝑥（0≤𝑥≤9）共出现了多少次？例如，在 1 到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 出现了 4 次。纯模拟，函数f(a)返回数a中出现数字x的次数，cnt刚开始等于1（x不等于0）表示数1-9中x出现了1次，x等于0是cnt等于0:区间是从1-n。2 个整数 𝑛,𝑥，之间用一个空格隔开。1 个整数，表示 𝑥 出现的次数。
2024-04-21 15:37:44
316
1
原创 洛谷P4057 [Code+#1] 晨跑题解
某天早晨，王队长、小钦和小针在早起跑步时相遇了，他们非常激动、相互鼓励，共同完成了一次完美的晨跑。假设三位同学每次晨跑的时间段和路线都相同，他们想知道，下一次三人在跑步时相遇是第几天。换句话说，假如王队长某天早起去跑了步，之后他会休息𝑎−1a−1天，然后第𝑎a天继续去晨跑，并以此类推。为了适宜自己的情况，小钦决定每𝑏b天早起跑步一次，而小针决定每𝑐c天早起跑步一次。输入共一行，包含三个正整数𝑎,𝑏,𝑐a,b,c，表示王队长每隔𝑎a天晨跑一次、小钦每隔𝑏b天晨跑一次且小针每隔𝑐c天晨跑一次。
2024-04-21 11:01:28
668
1
原创 洛谷 B3736 [信息与未来 2018] 最大公约数 题解
输入三个正整数 𝑥,𝑦,𝑧x,y,z，求它们的最大公约数（Greatest Common Divisor）𝑔g：最大的正整数 𝑔≥1g≥1，满足 𝑥,𝑦,𝑧x,y,z 都是 𝑔g 的倍数，即 (𝑥 mod 𝑔)=(𝑦 mod 𝑔)=(𝑧 mod 𝑔)=0(xmodg)=(ymodg)=(zmodg)=0。输出一行一个整数 𝑔g，表示 𝑥,𝑦,𝑧x,y,z 的最大公约数。输入一行三个正整数 𝑥,𝑦,𝑧x,y,z。
2024-04-21 10:52:32
520
1
原创 洛谷P1085 [NOIP2004 普及组] 不高兴的津津 题解
妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。如果不会不高兴则输出 00，如果会则输出最不高兴的是周几（用 1,2,3,4,5,6,71,2,3,4,5,6,7 分别表示周一，周二，周三，周四，周五，周六，周日）。每行包括两个小于 1010 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。
2024-04-15 19:31:11
337
1
原创 洛谷P1046 [NOIP2005 普及组] 陶陶摘苹果题解
第一行包含 1010 个 100100 到 200200 之间（括 100100 和 200200）的整数（以厘米为单位）分别表示 1010 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 100100 到 120120 之间（包含 100100 和 120120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。现在已知 1010 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。
2024-04-15 19:15:06
194
1
原创 洛谷P1004 [NOIP2000 提高组] 方格取数
某人从图的左上角的 A 点出发，可以向下行走，也可以向右走，直到到达右下角的 B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字 0）。输入的第一行为一个整数 N（表示N×N 的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。设有N×N 的方格图 (N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 0。此人从 A 点到 B 点共走两次，试找出 22 条这样的路径，使得取得的数之和为最大。NOIP 2000 提高组第四题。
2023-09-17 20:10:03
180
1
原创 洛谷_P1059 [NOIP2006 普及组] 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 11 到 10001000 之间的随机整数 (N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。输出也是两行，第 11 行为 11 个正整数 M，表示不相同的随机数的个数。第 22 行为 M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输入有两行，第 11 行为 11 个正整数，表示所生成的随机数的个数 N。NOIP 2006 普及组 第一题。
2023-07-06 14:59:14
189
原创 分解因数
给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1×a2×a3×...×an，并且1<a1≤a2≤a3≤...≤an，问这样的分解的种数有多少。注意到a=a也是一种分解。第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1<a<32768)。n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数。
2023-07-04 12:42:23
123
原创 欢乐的跳
一个n 个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n−1] 之间的所有整数，则称之符合“欢乐的跳”，如数组 {1,4,2,3}{1,4,2,3} 符合“欢乐的跳”，因为差的绝对值分别为：3,2,13,2,1。每组测试数据第一行以一个整数 n(1≤n≤1000)n(1≤n≤1000) 开始，接下来n 个空格隔开的在 [−108,108][−108,108] 之间的整数。对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。
2023-06-29 13:24:13
305
1
原创 数列分段
对于给定的一个长度为N的正整数数列A_i，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。第1行包含两个正整数N,M，表示了数列A_i的长度与每段和的最大值，第2行包含N个空格隔开的非负整数A_i，如题目所述。一个正整数，输出最少划分的段数。
2023-06-24 12:50:36
207
原创 数的计算
我们要求找出具有下列性质数的个数(包含输入的正整数 n)。先输入一个正整数 n(n≤1000),然后对此正整数按照如下方法进行处理： 不作任何处理；在它的左边加上一个正整数,但该正整数不能超过原数的一半；加上数后,继续按此规则进行处理,直到不能再加正整数为止。1 个整数，表示具有该性质数的个数。
2023-06-24 12:23:28
84
原创 汉诺塔题解
在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。按照汉诺塔的移动规则，求出将n(1≤n≤30)种圆盘从A柱移到C柱上的最少移动次数。
2023-06-24 12:18:41
109
原创 汉诺塔(递推）
在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。按照汉诺塔的移动规则，求出将n(1≤n≤30)种圆盘从A柱移到C柱上的最少移动次数。
2023-06-24 10:34:47
88
1
原创 排队打水(c++)
有 n 个人排队到 1个水龙头前打水，他们装满水桶的时间为t1，t2，...（tn为整数且各不相等），应如何安排他们的打水顺序才能使他们花费的时间最少？最少花费时间总和为多少？共两行，第一行为n(1≤n≤1000)；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出这种排列方案下的总等待时间。
2023-06-24 10:09:22
1013
原创 纸牌游戏（c++）
桌上有一叠牌，从第1张（即位于顶面的牌）开始从上到下编号依次为1到n(n<=100)。当纸牌数量大于2时进行以下操作：把第1张牌扔掉，然后把新的第1张牌放在整叠牌的最后。
2023-06-24 10:02:59
1301
原创 n进制转m进制
第一行输入一个正整数 n，代表需要转换的数的进制为 n (2 ≤ n ≤ 16)。第三行输入一个正整数 m，代表转换后的数的进制为 m (2 ≤ m ≤ 16)输入一个 n 进制正整数，然后输出它所对应的 m 进制数。第二行输入一个 n 进制数。输出对应的 m 进制数。
2023-06-21 19:14:19
851
原创 评测结果的名称、简称和含义
Accepted 简称 AC，表示正确 Wrong Answer 简称 WA，表示错误 Presentation Error 简称 PE，表示格式错误 Time Limit Exceeded 简称 TLE，表示时间超限 Runtime Error 简称 RE，表示运行错误 Compile Error 简称 CE，表示编译错误 Memory Limit Exceeded 简称 MLE,表示内存超限。
2023-06-19 14:42:45
289
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人