- 博客(25)
- 收藏
- 关注
RSS订阅原创 NOIP201102统计单词数
实现了一个查找单词在文章中出现的次数和首次位置的功能。首先将输入单词和文章统一转为小写，然后通过字符串匹配查找完全独立的单词（要求精确匹配，不区分大小写）。若找到则输出出现次数和首次位置（从0开始计数），否则输出-1。程序处理了大小写转换和边界条件，适用于大规模文本（文章长度可达1,000,000字符）。
2025-10-05 18:49:54
138
原创 CSP2019J2公交换乘
题目描述了一个城市地铁换乘公交的优惠方案：乘坐地铁可获得45分钟内有效的优惠券，用于免费乘坐票价不超过地铁票价的公交车。优惠券按时间顺序使用，需要计算最终出行总花费。 输入包含乘车记录（地铁/公交、票价、时间），输出总花费。算法使用队列管理有效优惠券，处理公交记录时查找符合条件的最早优惠券。样例1说明展示了6条记录的优惠使用情况，总花费36元；样例2说明展示了不同情况下的优惠使用策略，总花费32元。 代码实现使用结构体数组模拟队列，处理过期优惠券并查找可用优惠券。时间复杂度主要取决于公交记录处理时的线性查找
2025-10-03 12:02:19
516
原创 NOIP200402花生采摘
摘要：鲁宾逊的宠物猴多多要在限定时间内采摘最多花生。花生田为M×N网格，每株花生数量不同。多多从路边出发，按花生数量从多到少的顺序采摘，每次移动、采摘都消耗时间。算法先将花生按数量排序，计算每次移动和采摘的时间消耗，确保在时间限制内尽可能多地采摘。输入包含田大小、时间限制和各株花生数量，输出最大可采摘数。示例中，在21单位时间内，多多最多采摘37个花生。
2025-10-03 11:56:13
444
原创 P1222 三角形【省选/NOI−】
代码：}t[N];int n;return 0;return 0;return 0;i<=n;i++){k+=t[i].s;i<=n;i++){j<=n;j++){bool flg=0;flg=1;flg){flg=1;flg){return 0;
2025-03-05 22:04:13
717
原创 1115. 数字和
语言 All C C++ Java Python3。一个很大的整数（不超过 200200 位）。输入一个很大的数，求各位上的数字和。
2025-03-05 21:55:55
263
原创 1233. 求中位数
问题描述中位数指的是一组数，如果按照大小排序排好后最中间的那个数的值，如果有偶数个元素，那么就是最中间两个数的平均数！比如：22 55 88 11 66 ，排序后的结果为 11 22 55 66 88 ，那么这组数的中位数就是 55！再比如： 88 99 11 22 33 00 ，排序后的结果为 00 11 22 33 88 99 ，那么这组数的中位数就是 (2+3)/2=2.5(2+3)/2=2.5。输入第一行：一个整数 nn 代表有 nn 个数（ n≤100n≤100）。
2025-03-05 21:45:25
430
原创 1221. 优秀成绩的平均分
问题描述期中考试结束了，老师想知道这次语文考试前 55 名同学的平均分是多少，请你编程来帮老师计算一下！输入第一行，一个整数 nn ，代表本次考试的总人数（ 5≤n≤1005≤n≤100 ）；第二行 nn 个整数，代表 nn 个人的语文成绩（这 nn 个人的分数是无序的）。输出语文成绩前 55 名同学的平均分（结果保留 11 位小数）。样例。
2025-03-05 21:43:38
499
原创 1884. 求n个数中每个数出现的次数
问题描述从键盘读入 nn 个整数（n≤100n≤100），这 nn 个数都是 11 ~ 1010 之间的数，请从小到大输出每个出现过的数，以及统计出每个数出现的次数？比如：假设读入 55 个数，分别为 11 22 33 33 55 ，统计结果如下：11 出现 11 次，22 出现 11 次，33 出现 22 次，55 出现 11 次。输入第 11 行输入一个整数 nn。第 22 行输入 nn 个整数，用空格隔开。输出。
2025-03-05 21:29:39
231
原创 P1173 [NOI2016] 网格【NOI/NOI+/CTSC】
表中的 n,m,cn,m,c 均是对于单个输入数据（而非测试点）而言的，也就是说同一个测试点下的 TT 组数据均满足限制条件；其中的 cc 个格子中 (0≤c≤n⋅m)(0≤c≤n⋅m)，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。对于全部的数据，满足 1≤n,m≤1091≤n,m≤109，0≤c≤n×m0≤c≤n×m，1≤x≤n,1≤y≤m1≤x≤n,1≤y≤m。对于第二组数据，可以将第二行第二列的一只跳蚤替换为蛐蛐，从而使得存在两只跳蚤不连通，并且不存在更优的方案。
2025-01-13 14:01:49
892
原创 P1009 [NOIP1998 普及组] 阶乘之和【普及−】
#include#includeusing namespace std;int n,a[90],b[90],c[90],f[90],d=0,len_a,len_b=1,len_c=1,len_ans,m=1;string s;int main(){ cin>>n; b[0]=1; //初始化 for(int i=1;i
2025-01-12 19:55:12
877
原创 P1008 [NOIP1998 普及组] 三连击【普及−】
9 共 99 个数分成 33 组，分别组成 33 个三位数，且使这 33 个三位数构成 1:2:31:2:3 的比例，试求出所有满足条件的 33 个三位数。（剩余部分不予展示）
2025-01-12 19:50:57
382
原创 P1007 独木桥【普及/提高-】
你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。所有士兵的速度都为 11，但一个士兵某一时刻来到了坐标为 00 或 L+1L+1 的位置，他就离开了独木桥。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。对于 100%100% 的数据，满足初始时，没有两个士兵同在一个坐标，1≤L≤5×1031≤L≤5×103，0≤N≤5×1030≤N≤5×103，且数据保证 N≤LN≤L。桥上的坐标为 1,2,⋯ ,L1,2,⋯,L。
2025-01-12 19:18:31
868
原创 P1006 [NOIP2008 提高组] 传纸条【普及+/提高】
纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)(1,1)，小轩坐在矩阵的右下角，坐标 (m,n)(m,n)。还有一件事情需要注意，全班每个同学愿意帮忙的好感度有高有低（注意：小渊和小轩的好心程度没有定义，输入时用 00 表示），可以用一个 [0,100][0,100] 内的自然数来表示，数越大表示越好心。于是 F[k][i][p]=max{F[k-1][i][p]+F[k-1][i][p-1]+F[k-1][i-1][p]+F[k-1][i-1][p-1]；
2025-01-11 21:18:01
1179
原创 P1005 [NOIP2007 提高组] 矩阵取数游戏【普及+/提高】
帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 n×mn×m 的矩阵，矩阵中的每个元素 ai,jai,j 均为非负整数。对于 100%100% 的数据，满足 1≤n,m≤801≤n,m≤80，0≤ai,j≤10000≤ai,j≤1000。第 2∼n+12∼n+1 行为 n×mn×m 矩阵，其中每行有 mm 个用单个空格隔开的非负整数。对于 60%60% 的数据，满足 1≤n,m≤301≤n,m≤30，答案不超过 10161016。输出文件仅包含 11 行，为一个整数，即输入矩阵取数后的最大得分。
2025-01-11 21:06:30
1317
原创 1039. 求三个数的最大数
int a,b,c;if(a>b){if(a>c){cout<<a;else{cout<<c;else{if(b>c){cout<<b;else{cout<<c;return 0;
2025-01-11 20:27:46
224
原创 1302. 是否适合晨练？
问题描述夏天到了，气温太高，小明的爷爷每天有晨练的习惯，但有时候温度不适合晨练；小明想编写一个程序，帮助爷爷判断温度是否适合晨练。输入温度 tt 的值，判断其是否适合晨练，适合晨练输出OK，不适合输出NO。( 20≤t≤3020≤t≤30 ,则适合晨练OK，否则不适合NO输入一个整数代表当天的温度。输出OK或者NO。样例。
2025-01-11 20:14:50
297
原创 1033. 判断奇偶数
问题描述输入一个整数，判断是否为偶数。是输出y e s，否则输出n o。输入输入只有一行，包括 11 个整数（该整数在 1∼100001∼10000 的范围内）。输出输出只有一行。，具体请看下方提示）。样例。
2025-01-11 20:11:28
249
原创 1303. 冷饮的价格（1）
问题描述小明去冷饮店买冰激凌，如果买 1010 个以上或者 1010 个，22 元 // 个， 1010 个以下， 2.22.2 元 // 个。请从键盘读入小明的购买数量，计算小明应付的价格！输入一个整数，代表小明购买的冰激凌的数量（n≤100n≤100）。输出小明应付的金额，金额保留 11 位小数！样例。
2025-01-11 20:08:32
240
原创 【普及-】昆虫
每对成虫过 x 个月产 y 对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵（过 x 个月产卵）。输入三个整数，x,y,z。科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。过 z 个月以后,共有成虫对数。
2024-12-14 18:08:11
220
原创 [c++]【入门】寻找第K大数
问题描述NN 个小朋友在一起做游戏。每个小朋友在自己的硬纸板上写一个数，然后同时举起来。接着，小 yy 老师提一个问题，看哪个小朋友先抢答出来。问题是，在这 NN 个数中，第 KK 大的是哪个数？请你编程完成。输入输入文件的第一行为 22 个整数，依次为 NN 和 KK ( K≤N≤1000K≤N≤1000 )；下面 NN 行，每行为一个整数，表示从第 11 个小朋友到第 NN 个朋友分别写的数（假设这些小朋友只知道 −32768∼32767−32768∼32767 之间的数）。输出。
2024-12-14 13:45:16
525
原创 1010. 数组元素的排序
问题描述对数组的元素按从小到大进行排序。输入第一行有一个整数 nn ( 5≤n≤105≤n≤10 )；第二行有 nn 个整数，每个整数的值在 [0,109][0,109] 的范围内。输出输出排序后的数组。样例。
2024-12-14 13:04:10
344
原创 1213: 【入门】删除数组的最小数
问题描述在一个不重复的数组中，请将这个数组的最小数删除后输出。输入第一行有一个整数 nn ( 5≤n≤1005≤n≤100 )；第二行有 nn 个不重复的整数。输出删除最小数后的数组。样例。
2024-11-30 14:52:20
509
原创 1214: 【入门】在最大数后面插入一个数
问题描述在一个不重复数组的最大数的后面插入一个新的数 y。输入三行：第一行有一个整数 nn ( 5≤n≤1005≤n≤100 ）；第二行有 nn 个整数；第三行有一个整数 yy，为要插入的数。输出更新后的数组。样例。
2024-11-30 14:50:54
509
原创 m)； return 0；}
#includeusing namespace std;int main(){ double a[11]; int c;
2024-05-31 18:56:40
267
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人