自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(186)
  • 收藏
  • 关注

原创 拼数(字符串排序)

设有 n 个正整数 a1​…an​,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。对于全部的测试点,保证 1≤n≤20,1≤ai​≤109。第二行有 n 个整数,表示给出的 n 个整数 ai​。第一行有一个整数,表示数字个数 n。NOIP1998 提高组 第二题。一个正整数,表示最大的整数。

2025-07-11 15:51:42 296

原创 出院(map)

以上是某群中一段有趣的对话。请你按照里面的逻辑,在已知某些饮料的等级的情况下,给饮料定级。

2025-07-09 14:15:40 264 1

原创 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

原创 再写完全背包问题

int n,m;i<=n;i++)i<=n;i++)j<=m;j++)return 0;

2025-06-13 19:11:11 235

原创 出差(国赛+迪杰斯特拉)

由于疫情原因,很多直达的交通方式暂时关闭,小明无法乘坐飞机直接从城市 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

原创 迪杰斯特拉(朴素)

【代码】迪杰斯特拉(朴素)

2025-06-12 18:00:54 109

原创 最小字符串(暴力)

给定一个长度为 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

原创 再写数的三次根(二分)

double n;cin>>n;l=mid;elser=mid;return 0;

2025-06-02 16:48:43 187

原创 再写数的范围(二分)

第二行包含 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

原创 递增三元组(双指针)

给定三个整数数组。

2025-04-10 14:06:47 213

原创 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

贪心算法与归并排序的第一次实验报告

贪心算法与归并排序的第一次实验报告

2025-02-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除