- 博客(186)
- 收藏
- 关注
原创 拼数(字符串排序)
设有 n 个正整数 a1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。对于全部的测试点,保证 1≤n≤20,1≤ai≤109。第二行有 n 个整数,表示给出的 n 个整数 ai。第一行有一个整数,表示数字个数 n。NOIP1998 提高组 第二题。一个正整数,表示最大的整数。
2025-07-11 15:51:42
296
原创 RC-u5
小 K 有 N 项工作等待完成,第 i 项工作需要花 ti 单位时间,必须在 di 时刻或之前完成,报酬为 pi。假设小 K 工作时刻从 0 开始,且同一时刻只能做一项工作、工作一旦开始则不可中断或切换至其他工作,请你帮小 K 规划一下如何选择合适的工作,使小 K 可以获得最多的报酬。
2025-07-07 16:35:02
234
原创 RC-u3 暖炉与水豚
PapiCon(@PapilloteContet)出了许多有意思的谜题,其中有一道关于水豚的谜题是这样的:来源:x.com/PapilloteContet在一个 N×M 的矩阵中有若干水豚以及暖炉,暖炉可以辐射以它自身为中心的 3×3 范围里的水豚,使其变得暖呼呼的。谜题里存在一只冷的要命的水豚,你需要移动其中的一个暖炉,使所有水豚都变得暖呼呼的。在往下读题前,如果你有兴趣的话,不妨思考一下如何解答这个谜题。(思考结果与题目无关,可跳过。
2025-07-07 16:02:40
352
原创 Rc-u2
是一个第一人称射击类大逃杀(“吃鸡”)游戏,每轮游戏共有 20 支 3 人小队参加,最后获胜的队伍被称为“捍卫者”。最近举行了亚太地区南赛区的线上比赛,争夺 7 个前往德国曼海姆参加线下赛的资格,国内共有 14 支队伍参与到了其中。因为比赛十分激烈,直到最后谁进了线下仍有巨大的疑问。小 K 喜欢的国内知名战队 DreamTear 因其队内选手杀马特表现不佳,正好卡在出线分数前后,请你赶紧帮帮小 K,计算一下最后的分数情况,看看他喜欢的战队出线了没有吧!
2025-07-07 15:54:49
275
原创 Rc-u1
…最近热得打的字都出汗了!幸好某连锁餐厅开启了气温大于等于 35 度即可获得一杯免费雪碧的活动。但不知为何,在每个星期四的时候,这个活动会暂停一天……现在给定连续的若干天的气温情况以及给定的第一天是星期几,请你算出有多少天你可以喝到免费的雪碧,又有多少天是因为星期四而导致你喝不到雪碧的。
2025-07-07 15:54:12
203
原创 村村通(并查集)
输入包含若干组测试数据,每组测试数据的第一行给出两个用空格隔开的正整数,分别是城镇数目 n 和道路数目 m;随后的 m 行对应 m 条道路,每行给出一对用空格隔开的正整数,分别是该条道路直接相连的两个城镇的编号。某市调查城镇交通状况,得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要相互之间可达即可)。表示最少还需要建设的道路数目。对于 100% 的数据,保证 1≤n<1000。
2025-07-06 14:42:02
172
原创 P3405 [USACO16DEC] Cities and States S(map)
我们称两个城市是一个一对「特殊」的城市,如果他们具有上面的特性,并且来自不同的州。对于总共 N 座城市,奶牛想知道有多少对「特殊」的城市存在。为了训练奶牛们的智力,Farmer John 在谷仓的墙上放了一张美国地图。接下来 N 行,每行两个字符串,分别表示一个城市的名称(2∼10 个大写字母)和所在州的代码(2 个大写字母)。对于 100% 的数据,1≤N≤2×105,城市名称长度不超过 10。确切地说,对于两个城市,它们的前两个字母互为对方所在州的名称。第一行一个正整数 N,表示地图上的城市的个数。
2025-07-06 14:06:27
263
原创 字符串哈希(map)
样例中第一个字符串 abc 和第三个字符串 abc 是一样的,所以所提供字符串的集合为 {aaaa,abc,abcc,12345},故共计 4 个不同的字符串。如题,给定 N 个字符串(第 i 个字符串长度为 Mi,字符串内包含数字、大小写字母,大小写敏感),请求出 N 个字符串中共有多少个不同的字符串。对于 100% 的数据:N≤10000,Mi≈1000,Mmax≤1500。对于 70% 的数据:N≤1000,Mi≈100,Mmax≤150。输出包含一行,包含一个整数,为不同的字符串个数。
2025-07-06 13:36:08
214
原创 保龄球(map)
DL 的视力真的很不错,竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球,这样就能打倒一定数量的瓶子。如果 DL 想要打倒 3 个瓶子就在 1 位置发球,想要打倒 4 个瓶子就在 2 位置发球。第二行包含 n 个正整数 ai ,表示第 i 个位置的瓶子数,保证各个位置的瓶子数不同。对于 100% 的数据,1≤n,Q≤100000,1≤ai,m≤109。对于 50% 的数据,1≤n,Q≤1000,1≤ai,m≤105。
2025-07-06 13:09:29
178
原创 不重复数字(set)
对于 100% 的数据,1≤T≤50,1≤n≤5×104,给出的数在 32 位有符号整数范围内。对于每组数据,输出一行,为去重后剩下的数,两个数之间用一个空格隔开。对于 30% 的数据,n≤100,给出的数 ∈[0,100]。对于 60% 的数据,n≤104,给出的数 ∈[0,104]。给定 n 个数,要求把其中重复的去掉,只保留第一次出现的数。第一行一个整数 T,表示数据组数。第二行 n 个数,表示给定的数。第一行一个整数 n。
2025-07-05 18:24:52
320
原创 家谱(并查集+map)
规定每个人的名字都有且只有 6 个字符,而且首字母大写,且没有任意两个人的名字相同。按照输入文件的要求顺序,求出每一个要找祖先的人的祖先,格式为:本人的名字 + 一个空格 + 祖先的名字 + 回车。输入由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系中父亲只有一行,儿子可能有若干行,用。给出充足的父子关系,请你编写程序找到某个人的最早的祖先。的形式表示要求该人的最早的祖先;的形式描写一组父子关系中的儿子的名字;的形式描写一组父子关系中的父亲的名字,用。现代的人对于本家族血统越来越感兴趣。
2025-07-05 17:42:24
120
原创 阅读理解(集合)
对于每个生词输出一行,统计其在哪几篇短文中出现过,并按从小到大输出短文的序号,序号不应有重复,序号之间用一个空格隔开(注意第一个序号的前面和最后一个序号的后面不应有空格)。英语老师留了 N 篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。每篇短文长度(含相邻单词之间的空格)≤5×103 字符,每个单词长度 ≤20 字符。对于 100% 的数据,1≤M≤104,1≤N≤103。对于 30% 的数据, 1≤M≤103。
2025-07-05 16:59:36
139
原创 set写公共元素
int n,m;i<n;i++)j<m;j++)int k=0;while(t1!=s2.end())t1++;t2++;elsec[k++]=*t1;t1++;t2++;i<k;i++)return 0;
2025-07-05 15:50:52
251
原创 出差(国赛+迪杰斯特拉)
由于疫情原因,很多直达的交通方式暂时关闭,小明无法乘坐飞机直接从城市 1 到达城市 N,需要通过其他城市进行陆路交通中转。M+2 行: 每行 3 个正整数, u,v,c, 表示有一条城市 u 到城市 v 的双向路线仍然开通着,通过该路线的时间为 c。A 国有 N 个城市,编号为 1…N 小明是编号为 1 的城市中一家公司的员工,今天突然接到了上级通知需要去编号为 N 的城市出差。对于 100% 的数据, 1≤N≤1000,1≤M≤10000,1≤Ci≤200,1≤u,v≤ N,1≤c≤1000。
2025-06-12 19:03:33
325
原创 最小字符串(暴力)
给定一个长度为 N 且只包含小写字母的字符串 S,和 M 个小写字母 c1,c2,⋯,cM。现在你要把 M 个小写字母全部插入到字符串 S 中,每个小写字母都可以插入到任意位置。第二行包含一个长度为 N 的字符串 S。第三行包含 M 个小写字母 c1,c2,⋯,cM。对于 100% 的评测用例,1≤N,M≤105。输出一个长度为 N+M 的字符串代表答案。请问能得到的字典序最小的字符串是什么?对于 20% 的评测用例,M=1。第一行包含两个整数 N 和 M。
2025-06-08 16:05:46
120
原创 立定跳远(二分)
项目设置了 n 个检查点 a1,a2,⋯,an 且 ai≥ai−1>0。在运动会前,小明制定训练计划让自己单次跳跃的最远距离达到 L,并且学会一个爆发技能可以在运动会时使用一次,使用时可以在该次跳跃时的最远距离变为 2L。增加检查点 10,13,19,因此每次跳跃距离为 1,2,2,5,3,3,3,2,在第三次跳跃时使用技能即可。对于 100% 的评测用例,保证 2≤n≤105,m≤108,0<ai≤108。对于 20% 的评测用例,保证 n≤102,m≤103,ai≤103。
2025-06-08 15:32:38
330
原创 图着色问题(回溯)
给定无向连通图G=(V, E),该图有n个顶点,e条边。用m种颜色对G中的顶点着色,使得任意两个相邻顶点着色不同。输出着色后的所有可能的结果。如果能用m种颜色着色,输出染色后的所有可能的结果(输出顺序见样例);否则输出No solution。下面e行,每行二个整数,表示边的两个顶点,顶点编号为0,1,2,...,n-1。第一行三个整数,分别表示n,e 和 m 的值。1<=n,m<=10。
2025-06-05 19:41:07
317
原创 是否存在路径(FIFOBB算法)
一个具有 n 个顶点e条边的无向图,该图顶点的编号依次为0到n-1且不存在顶点与自身相连的边。请使用FIFOBB算法编写程序,确定是否存在从顶点 source到顶点 destination的路径。第一行两个整数,分别表示n 和 e 的值(1 <= n <= 2 * 10^5, 0 <= e <= 2 * 10^5);若存在从顶点 source到顶点 destination的路径,则输出true;否则,输出false。下面e行,每行两个整数,分别表示一条边的两个顶点;
2025-06-05 18:59:11
216
原创 再写一元三次方程(二分)
给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在 −100 至 100 之间),且根与根之差的绝对值 ≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后 2 位。提示:记方程 f(x)=0,若存在 2 个数 x1 和 x2,且 x1<x2,f(x1)×f(x2)<0,则在 (x1,x2) 之间一定有一个根。一行,3 个实根,从小到大输出,并精确到小数点后 2 位。NOIP 2001 提高组第一题。
2025-06-02 17:28:21
276
原创 再写数的范围(二分)
第二行包含 nn 个整数(均在 1∼100001∼10000 范围内),表示完整数组。对于每个查询,返回一个元素 kk 的起始位置和终止位置(位置从 00 开始计数)。给定一个按照升序排列的长度为 nn 的整数数组,以及 qq 个查询。共 qq 行,每行包含两个整数,表示所求元素的起始位置和终止位置。接下来 qq 行,每行包含一个整数 kk,表示一个询问元素。第一行包含整数 nn 和 qq,表示数组长度和询问个数。如果数组中不存在该元素,则返回 -1 -1。如果数组中不存在该元素,则返回 -1 -1。
2025-06-02 16:19:32
137
原创 合法密码(国赛填空)
请你计算以下的字符串中,有多少个子串可以当作合法密码?只要两个子串的开头字符和末尾字符在原串中的位置不同,就算作不同的子串。这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。小蓝正在开发自己的 OJ 网站。
2025-06-01 16:09:33
202
原创 画展布置(16蓝桥杯)
画展策展人小蓝和助理小桥为即将举办的画展准备了 N 幅画作,其艺术价值分别为 A1,A2,…如果随意挑选和排列,艺术价值的变化可能会过于突兀,导致观众的观展体验不够流畅。指南指出,理想的画展应使观众在欣赏画作时,艺术价值的过渡尽量平缓。指南建议,选择并排列 M 幅画,应使艺术价值的变化程度通过一个数值 L 来衡量,且该值越小越好。现在,他们希望通过精心挑选和排列这 M 幅画作,使 L 达到最小值,以提升画展的整体协调性。第一行包含两个正整数 N 和 M,分别表示画作的总数和需要挑选的画作数量。
2025-06-01 15:31:49
383
原创 再写数的划分(dfs)
将整数 n 分成 k 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。NOIP 2001 提高组第二题。1 个整数,即不同的分法。问有多少种不同的分法。
2025-05-25 14:11:57
452
1
原创 选书(dfs)
然后根据他们填写的表来分配书本,希望设计一个程序帮助老师求出所有可能的分配方案,使每个学生都满意。本题原始数据中,最后一个数据点的 x 为 0,期望输出为 0。现在提交这个题目不会遇到 x=0 的数据点。学校放寒假时,信息学奥赛辅导老师有 1,2,3,⋯,x 本书,要分给参加培训的 x 个人,每人只能选一本书,但是每人有两本喜欢的书。第 2 行至第 1+x 行,每行两个数,表示 ai 喜欢的书的序号。只有一个数,总方案数 total。对于全部数据,1≤x≤20。第 1 行一个数 x。
2025-05-18 14:39:27
206
原创 台阶问题(递推)
有 N 级台阶,你一开始在底部,每次可以向上迈 1∼K 级台阶,问到达第 N 级台阶有多少种不同方式。一个正整数 ans(mod100003),为到达第 N 级台阶的不同方式数。两个正整数 N,K。
2025-05-13 18:34:45
300
原创 最大子段和(递推)
给出一个长度为 n 的序列 a,选出其中连续且非空的一段使得这段和最大。第二行有 n 个整数,第 i 个整数表示序列的第 i 个数字 ai。选取 [3,5] 子段 {3,−1,2},其和为 4。第一行是一个整数,表示序列的长度 n。输出一行一个整数表示答案。
2025-05-13 18:12:00
437
原创 数的计算(递推)
请你求出,一共有多少个合法的数列。两个合法数列 a,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣,使得 ai=bi。本题数据来源是 NOIP 2001 普及组第一题,但是原题的题面描述和数据不符,故对题面进行了修改,使之符合数据。我们要求找出具有下列性质数的个数(包含输入的正整数 n)。对于全部的测试点,保证 1≤n≤103。输出一行一个整数,表示合法的数列个数。对本题情况的反馈,原题面的问题见。输入只有一行一个整数,表示 n。
2025-05-12 17:43:44
217
原创 A-B数对(双指针)
给出一串正整数数列以及一个正整数 C,要求计算出所有满足 A−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!对于 100% 的数据,1≤N≤2×105,0≤ai<230,1≤C<230。一行,表示该串正整数中包含的满足 A−B=C 的数对的个数。第二行,N 个正整数,作为要求处理的那串数。对于 75% 的数据,1≤N≤2000。第一行,两个正整数 N,C。出题是一件痛苦的事情!
2025-04-10 13:19:55
177
原创 跳石头(二分)
NOIP2015 Day2T1一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走 M 块岩石(不能移走起点和终点的岩石)。第一行包含三个整数 L,N,M,分别表
2025-04-09 17:40:10
382
原创 A-B数对
给出一串正整数数列以及一个正整数 C,要求计算出所有满足 A−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!对于 100% 的数据,1≤N≤2×105,0≤ai<230,1≤C<230。一行,表示该串正整数中包含的满足 A−B=C 的数对的个数。第二行,N 个正整数,作为要求处理的那串数。对于 75% 的数据,1≤N≤2000。第一行,两个正整数 N,C。出题是一件痛苦的事情!
2025-04-09 17:36:14
219
原创 砍树(二分)
Mirko 的伐木机工作流程如下:Mirko 设置一个高度参数 H(米),伐木机升起一个巨大的锯片到高度 H,并锯掉所有树比 H 高的部分(当然,树木不高于 H 米的部分保持不变)。例如,如果一排树的高度分别为 20,15,10 和 17,Mirko 把锯片升到 15 米的高度,切割后树木剩下的高度将是 15,15,10 和 15,而 Mirko 将从第 1 棵树得到 5 米,从第 4 棵树得到 2 米,共得到 7 米木材。第 1 行 2 个整数 N 和 M,N 表示树木的数量,M 表示需要的木材总长度。
2025-04-09 17:35:01
315
原创 一元三次方程(二分)
给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在 −100 至 100 之间),且根与根之差的绝对值 ≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后 2 位。提示:记方程 f(x)=0,若存在 2 个数 x1 和 x2,且 x1<x2,f(x1)×f(x2)<0,则在 (x1,x2) 之间一定有一个根。一行,3 个实根,从小到大输出,并精确到小数点后 2 位。NOIP 2001 提高组第一题。
2025-04-09 16:47:52
242
原创 合并数列(双指针+前缀和)
他采取了其中两种方案,分别将他们列为两个数组 {a1,a2,...,an}{a1,a2,...,an} 和 {b1,b2,...,bm}{b1,b2,...,bm}。只需要将 a2a2 和 a3a3 合并,数组 aa 变为 {1,5,4}{1,5,4},即和 bb 相同。第二行为 nn 个由空格隔开的整数 a1,a2,...,ana1,a2,...,an。第三行为 mm 个由空格隔开的整数 b1,b2,...,bmb1,b2,...,bm。第一行为两个正整数 nn, mm。
2025-04-07 21:50:35
338
原创 P1506 拯救oibh总部(dfs)
oibh 被突来的洪水淹没了,还好 oibh 总部有在某些重要的地方起一些围墙。现在给出 oibh 的围墙建设图,问有多少个没被洪水淹到的重要区域。oibh 总部内部也有许多重要区域,每个重要区域在图中用一个。号表示,而一个四面被围墙围住的区域洪水是进不去的。oibh 总部突然被水淹没了!现在需要你的救援……对于 100% 的数据,1≤x,y≤500。接下来 x 行,每行 y 个整数,由。组成,表示 oibh 总部的建设图。输出没被水淹没的 oibh 总部的。第一行为两个正整数 x,y。
2025-04-07 19:26:57
176
原创 填色游戏(dfs)
由数字 0 组成的方阵中,有一任意形状的由数字 1 构成的闭合圈。如果从某个 0 出发,只向上下左右 4 个方向移动且仅经过其他 0 的情况下,无法到达方阵的边界,就认为这个 0。接下来 n 行,由 0 和 1 组成的 n×n 的方阵。每组测试数据第一行一个整数 n(1≤n≤30)。闭合圈不一定是环形的,可以是任意形状,但保证。的 0 是连通的(两两之间可以相互到达)。方阵内只有一个闭合圈,圈内至少有一个 0。对于 100% 的数据,1≤n≤30。已经填好数字 2 的完整方阵。
2025-04-07 19:10:39
267
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人