- 博客(169)
- 收藏
- 关注
RSS订阅原创 最小字符串（暴力）
给定一个长度为 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
24
原创 立定跳远（二分）
项目设置了 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
112
原创 图着色问题（回溯）
给定无向连通图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
270
原创 是否存在路径（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
179
原创 再写一元三次方程（二分）
给出该方程中各项的系数（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
262
原创 再写数的范围（二分）
第二行包含 nn 个整数（均在 1∼100001∼10000 范围内），表示完整数组。对于每个查询，返回一个元素 kk 的起始位置和终止位置（位置从 00 开始计数）。给定一个按照升序排列的长度为 nn 的整数数组，以及 qq 个查询。共 qq 行，每行包含两个整数，表示所求元素的起始位置和终止位置。接下来 qq 行，每行包含一个整数 kk，表示一个询问元素。第一行包含整数 nn 和 qq，表示数组长度和询问个数。如果数组中不存在该元素，则返回 -1 -1。如果数组中不存在该元素，则返回 -1 -1。
2025-06-02 16:19:32
128
原创 合法密码（国赛填空）
请你计算以下的字符串中，有多少个子串可以当作合法密码？只要两个子串的开头字符和末尾字符在原串中的位置不同，就算作不同的子串。这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。小蓝正在开发自己的 OJ 网站。
2025-06-01 16:09:33
195
原创 画展布置（16蓝桥杯）
画展策展人小蓝和助理小桥为即将举办的画展准备了 N 幅画作，其艺术价值分别为 A1,A2,…如果随意挑选和排列，艺术价值的变化可能会过于突兀，导致观众的观展体验不够流畅。指南指出，理想的画展应使观众在欣赏画作时，艺术价值的过渡尽量平缓。指南建议，选择并排列 M 幅画，应使艺术价值的变化程度通过一个数值 L 来衡量，且该值越小越好。现在，他们希望通过精心挑选和排列这 M 幅画作，使 L 达到最小值，以提升画展的整体协调性。第一行包含两个正整数 N 和 M，分别表示画作的总数和需要挑选的画作数量。
2025-06-01 15:31:49
373
原创 再写数的划分（dfs）
将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。NOIP 2001 提高组第二题。1 个整数，即不同的分法。问有多少种不同的分法。
2025-05-25 14:11:57
443
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
195
原创 台阶问题（递推）
有 N 级台阶，你一开始在底部，每次可以向上迈 1∼K 级台阶，问到达第 N 级台阶有多少种不同方式。一个正整数 ans(mod100003)，为到达第 N 级台阶的不同方式数。两个正整数 N,K。
2025-05-13 18:34:45
295
原创 最大子段和（递推）
给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字 ai。选取 [3,5] 子段 {3,−1,2}，其和为 4。第一行是一个整数，表示序列的长度 n。输出一行一个整数表示答案。
2025-05-13 18:12:00
430
原创 数的计算（递推）
请你求出，一共有多少个合法的数列。两个合法数列 a,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣，使得 ai=bi。本题数据来源是 NOIP 2001 普及组第一题，但是原题的题面描述和数据不符，故对题面进行了修改，使之符合数据。我们要求找出具有下列性质数的个数（包含输入的正整数 n）。对于全部的测试点，保证 1≤n≤103。输出一行一个整数，表示合法的数列个数。对本题情况的反馈，原题面的问题见。输入只有一行一个整数，表示 n。
2025-05-12 17:43:44
216
原创 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
170
原创 跳石头（二分）
NOIP2015 Day2T1一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 M 块岩石（不能移走起点和终点的岩石）。第一行包含三个整数 L,N,M，分别表
2025-04-09 17:40:10
373
原创 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
213
原创 砍树（二分）
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
307
原创 一元三次方程（二分）
给出该方程中各项的系数（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
232
原创 合并数列（双指针+前缀和）
他采取了其中两种方案，分别将他们列为两个数组 {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
330
原创 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
169
原创 填色游戏（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
260
原创 血色先锋队（bfs）
孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。无需惊讶，你就是那个叛徒。你已经掌握了感染源的位置，任务是算出血色先锋军的领主们感染瘟疫的时间，并且将它报告给巫妖王，以便对血色先锋军进行一轮有针对性的围剿。第 1 行：四个整数 n，m，a，b，表示军团矩阵有 n 行 m 列。接下来 b 行：每行有两个整数 x，y，表示领主的位置在第 x 行第 y 列。
2025-04-07 18:29:35
393
原创 芭蕾舞（bfs）
贝西的舞步很像象棋中的马步：每次总是先横向移动 M1 (1 ≤ M1 ≤ 30)格，再纵向移动 M2 (1 ≤ M2 ≤ 30, M1≠M2)格，或先纵向移动 M1 格，再横向移动 M2 格。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、湛蓝的水。给定池塘的布局和贝西的跳跃长度，请计算贝西从起点出发，到达目的地的最小步数，我们保证输入数据中的目的地一定是可达的。i 行的状态：0 为水，1 为莲花，2 为岩石，3 为贝西所在的起点，4 为贝西想去。第一行：从起点到终点的最少步数。
2025-04-07 16:59:56
159
原创 好奇怪的游戏（bfs）
爱与愁大神坐在公交车上无聊，于是玩起了手机。这个游戏类似象棋，但是只有黑白马各一匹，在点 x1,y1 和 x2,y2 上。它们得从点 x1,y1 和 x2,y2 走到 (1,1)。现在爱与愁大神想知道两匹马到 (1,1) 的最少步数，你能帮他解决这个问题么？对于 100% 数据，1≤x1,y1,x2,y2≤20。第一行一个整数，表示黑马到 (1,1) 的步数。第二行一个整数，表示白马到 (1,1) 的步数。第一行两个整数 x1,y1。第二行两个整数 x2,y2。
2025-04-07 16:21:32
246
原创 马的遍历（bfs）
有一个 n×m 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。一个 n×m 的矩阵，代表马到达某个点最少要走几步（不能到达则输出 −1）。对于全部的测试点，保证 1≤x≤n≤400，1≤y≤m≤400。输入只有一行四个整数，分别为 n,m,x,y。
2025-04-07 15:53:47
216
原创 离开中山路（bfs）
现在爱与愁大神在 x1,y1 处，车站在 x2,y2 处。现在给出一个 n×n(n≤1000) 的地图，0 表示马路，1 表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间，他要求最短到达目的地距离（每两个相邻坐标间距离为 1）。第 2 行到第 n+1 行：整个地图描述（0 表示马路，1 表示店铺，注意两个数之间没有空格）。第 n+2 行：四个数 x1,y1,x2,y2。对于 100% 数据，满足 1≤n≤1000。第 1 行包含一个数 n。
2025-04-07 15:30:39
258
原创 蓝桥杯买瓜（dfs剪枝）
瓜摊上共有 n 个瓜，每个瓜的重量为 Ai。小蓝刀功了得，他可以把任何瓜劈成完全等重的两份，不过每个瓜只能劈一刀。如果无论怎样小蓝都无法得到总重恰好为 m 的瓜，请输出 −1。输入的第一行包含两个整数 n,m，用一个空格分隔，分别表示瓜的个数和小蓝想买到的瓜的总重量。第二行包含 n 个整数 Ai，相邻整数之间使用一个空格分隔，分别表示每个瓜的重量。对于所有评测用例，1≤n≤30，1≤Ai≤109，1≤m≤109。小蓝希望买到的瓜的重量的和恰好为 m。对于 20% 的评测用例，n≤10;
2025-03-23 19:24:36
335
原创 数的划分（dfs）
将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。NOIP 2001 提高组第二题。1 个整数，即不同的分法。问有多少种不同的分法。
2025-03-23 17:09:21
157
原创 棋盘问题（dfs）
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 kk 个棋子的所有可行的摆放方案数目 CC。
2025-03-23 16:56:36
196
原创 细胞数量（dfs）
一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。对于 100% 的数据，保证 1≤n,m≤100。接下来 n 行，每行一个长度为 m 的只含字符。第一行两个整数代表矩阵大小 n 和 m。的字符串，代表这个 n×m 的矩阵。一行一个整数代表细胞个数。
2025-03-23 16:21:50
119
原创 Lake Counting S(dfs)
一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 N×M(1≤N≤100,1≤M≤100) 的网格图表示。第 2 行到第 N+1 行：每行 M 个字符，每个字符是。输入第 1 行：两个空格隔开的整数：N 和 M。，它们表示网格图中的一排。输出一行，表示水坑的数量。
2025-03-23 15:58:54
639
原创 奇怪的电梯（floyd）
大楼的每一层楼都可以停电梯，而且第 i 层楼（1≤i≤N）上有一个数字 Ki（0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。例如： 3,3,1,2,5 代表了 Ki（K1=3，K2=3，……），从 1 楼开始。在 1 楼，按“上”可以到 4 楼，按“下”是不起作用的，因为没有 −2 楼？第一行为三个用空格隔开的正整数，表示 N,A,B（1≤N≤200，1≤A,B≤N）对于 100% 的数据，1≤N≤200，1≤A,B≤N，0≤Ki≤N。一行，即最少按键次数，若无法到达，则输出。
2025-03-21 20:16:27
122
原创 PERKET（dfs）
当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。对于 100% 的数据，有 1≤n≤10，且将所有可用食材全部使用产生的总酸度和总苦度小于 1×109，酸度和苦度不同时为 1 和 0。接下来 n 行，每行 2 个整数 si 和 bi，表示第 i 种食材的酸度和苦度。众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的绝对差最小。另外，我们必须添加至少一种配料，因为没有任何食物以水为配料的。一行一个整数，表示可能的总酸度和总苦度的最小绝对差。
2025-03-21 19:11:53
242
原创 火星人（全排列）
如果把五根手指――拇指、食指、中指、无名指和小指分别编号为 1,2,3,4 和 5，当它们按正常顺序排列时，形成了 5 位数 12345，当你交换无名指和小指的位置时，会形成 5 位数 12354，当你把五个手指的顺序完全颠倒时，会形成 54321，在所有能够形成的 120 个 5 位数中，12345 最小，它表示 1；这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。
2025-03-17 19:47:08
481
原创 烤鸡（dfs）
猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 10 种配料（芥末、孜然等），每种配料可以放 1 到 3 克，任意烤鸡的美味程度为所有配料质量之和。现在， Hanke 想要知道，如果给你一个美味程度 n ，请输出这 10 种配料的所有搭配方案。第二行至结束，10 个数，表示每种配料所放的质量，按字典序排列。如果没有符合要求的方法，就只要在第一行输出一个 0。对于 100% 的数据，n≤5000。一个正整数 n，表示美味程度。
2025-03-17 14:41:35
334
原创 Addition Chains(dfs)
已知一个数列a0,a1……am，其中a0=1,am=n;a0<a1<a2<……对于每个k(1<=k<=m)满足ak=ai+aj(0<=i,j<=k−1),这里i与j可以相等。现给定n的值（n <= 100），要求m的最小值（并不要求输出）及这个数列的值（若存在多个数列，请输出字典序最小的数列）。，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，多组数据，每行给定一个正整数n。对于每组数据，输出满足条件的长度最小的数列。零基础同学可以先学习。
2025-03-17 14:00:39
239
原创 棋盘问题（dfs）
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k 个棋子的所有可行的摆放方案 C。每组数据的第一行是两个正整数n,k，用一个空格隔开，表示了将在一个n×n的矩阵内描述棋盘，以及摆放棋子的数目。随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域，. 表示空白区域（数据保证不出现多余的空白行或者空白列）。当为−1−1时表示输入结束。输入含有多组测试数据。
2025-03-16 20:25:36
252
原创 红与黑（dfs）
题目 3036: 时间限制: 2s 内存限制: 192MB 提交: 889 解决: 145有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。包括多组数据。每组数据的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下:1）‘.’：黑色的瓷砖；2）‘#’：红色的瓷砖；3）‘@’：黑色的瓷砖，并且
2025-03-16 19:31:06
286
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人