IUV_

赛后补题

/ 注册

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

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

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

C++

2025-02-16

0 57

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

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

C++

2025-02-10

0 70

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

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

C++

2025-02-09

0 60

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

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

C++

2025-02-04

0 140

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

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

C++

2025-01-24

1 52

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

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

C++ C++

2025-01-22

1 177