IUV_

赛后补题

/ 注册

全部文章 / 赛后补题（共9篇）

2026牛客寒假算法基础集训营3

比赛链接 F. Energy Synergy Matrix 题目简介：选择一个当前为空且不为起点的格子放置障碍，使小小红无法进入该格子，并且必须要保证存在通路，求小红到达第 n 列所需的最少步数。思路：小紫放置障碍物的作用是：让小红多走一步，即让小红换一行行走，是她多走一步。小红放置障碍物的...

C++

2026-02-08

0 20

2026牛客寒假算法基础集训营2

比赛链接 A. 比赛安排题目简介：三种不同的比赛分别有，，场次，如何分配比赛顺序使得对于任意连续的场比赛的类型互不相同。若可以安排，输出，否则输出。思路：三种比赛依次进行，若任意两场比赛之间场次的差 2，则证明无法按照题意安排比赛。 #include<bits/stdc+...

C++

2026-02-08

0 40

2026牛客寒假算法基础集训营1

比赛链接 L. Need Zero 题目简介：给定一个正整数，求最小的正整数使得的个位数为。思路：无论是多少，最大的一定是，因为任何数字乘以个位数一定是，因此，从到遍历即可。 #include<bits/stdc++.h> using nam...

C++

2026-02-08

0 28

2025牛客寒假算法基础集训营6

J. 铁刀磨成针题目简介：给定一把刀的初始攻击力和磨刀石的个数，每回合按顺序包括一下两个阶段磨刀阶段：可以选择花费一单位磨刀石提升刀的攻击力一点（每回合最多一次）；攻击阶段：可以选择攻击，会对敌方造成等同于刀攻击力的伤害、并使刀的攻击力减一（每回合最多一次）。刀的攻击力归零时会损坏、此后再...

C++

2025-02-16

0 91

2025牛客寒假算法基础集训营5

E. 小L的井字棋题目简介：小L和炸鸡在下井字棋。现给出一个井字棋残局，保证此时棋盘上双方落子数量相同，且还未分出胜负。现在，轮到小L行动了，由于小L是新手，炸鸡自大地给予了小L一个特权：在接下去的某一次行动中可以连续走两步。问小L是否有必胜的策略思路：通过观察不难发现若当前双...

C++

2025-02-10

0 131

2025牛客寒假算法基础集训营4

E. Tokitsukaze and Dragon's Breath 题目简介：给定一个行列的网格，每一个坐标上面有不同数量的怪物，选定一个坐标释放 "龙之吐息" ，火焰会在矩形中会形成一个 'X' 形状。火焰会打败经过的每个坐标中的所有怪物。求在哪里释放 "龙之吐息" 可以打败最多的...

C++

2025-02-09

0 145

2025牛客寒假算法基础集训营3

C. 智乃的Notepad(Easy version) 题目简介：给定一组英文单词的集合，求至少进行多少次操作，可以使所有单词至少出现过一次。输出一个字母或删除一个字母均视为一次操作思路：拥有公共前缀较长的两个字母应当相邻输出，即将字母按字典序排列，按序操作，由于题目允许操作结束后保留一个单词...

C++

2025-02-04

0 203

2025牛客寒假算法基础集训营2

D. 字符串里串题目简介：给定一个字符串，找出长度为的连续子串，和长度为的不连续子串，满足，求的最大值，其中定义为一个字符串的可爱度。连续子串：从原字符串中，连续的选择一段字符（可以全选、可以不选）得到的新字符串。不连续子串：至少由两段不相邻的非空子串构成。...

C++

2025-01-24

1 78

2025牛客寒假算法基础集训营1

E. 双生双宿之错题目简介：给定一个数组，每次操作可以使得一个元素加1或者减1，问最小操作几次可以变成双生数组。双生数组：元素种类数为2、且出现次数相同。思路：首先来了解一下中位数定理，即数轴上的一组数字到该组数字中位数的距离和最小引申到本题，我们只需要将数组排序，将前半部分元素变成...

C++ C++

2025-01-22

1 291