- 博客(186)
- 收藏
- 关注
RSS订阅原创 拼数（字符串排序）
设有 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关注的人