补充 CSDN 阅读体验更佳：【训练题35：数学】D：石子游戏 | 2021牛客寒假算法基础集训营 5 【题意】D：石子游戏 | 2021牛客寒假算法基础集训营 5 一排，有 个石头堆，第 堆有 个石头。给你一个 。你每次可以选择相邻的 个石头堆，进行一次操作，这 堆，每堆石头个数都会**增加**问你最少操作个数使得每堆石头个数都相同，或者输出 表示不可能。【范围】 样例组数 【思路】赛内 我感觉不是直接二分+贪心就能做好的，因为假设最后每堆石头个数都是 可能 是可以达成的，但是 与 都是无法达成的，比较棘手。于是我就对 进行了分析：例子：我们已经假设最终每堆都有 ...

补充 CSDN 阅读体验更佳：【训练题34：贪心排序】G：模仿游戏 | 2021牛客寒假算法基础集训营5 题意 有 个怪兽，每个怪兽有出现时间 和类型 有一位男生(泽鸽鸽)和一位女生(叶妹妹)玩游戏，每个人都可以每分钟打败一只怪。但是女生只有在男生之前打败 类型的怪物之后，才能去打败 类型的怪物。问你最优分配打败所有怪的最短时间范围 样例组数 【思路：第一步】赛内思路 + 赛后过的 首先最明显的，每种类型的第一只怪都要男生去打败。那么最难的问题就是：同时有多种怪都是男生没打败过 (也就是女生无法先打)，男生要先选择打败哪个？凭直觉，哪种怪出现的越多就先打败哪种怪，这样女生才能去帮...

【解题报告】2021牛客寒假算法基础集训营4 前面的话 比赛连接：2021牛客寒假算法基础集训营4 有些题目是自己思考做出来的，有些是看他人的思路自己做的，也有的是参考别人的代码然后写的。我决定这里以及以后都会写出来，标记在思路右边。不同解法的时间复杂度也不同，会标记在代码内。如果是简单题或者复杂度(做出来的或者没做出来的)，我可能都会带一些补充，放在每题的后面。 A ：九峰与签到题 | 模拟 (签到题) 【题意】求出任何时刻，通过率都 的题目。 【细节】判断通过率 不建议这么写：而是建议这么写： B： 武辰延的字符串 | exKMP 【题意】给你两个字符串 设 表...

2021牛客寒假算法基础集训营 3 2021牛客寒假算法基础集训营 3【建议看一下解法的时间复杂度再酌情选择看题解】 A 模数的世界 | 数论 + 构造 时间复杂度 【题目描述】 组样例。每组给定 ，要求构造出一对数字 满足 ，，且 最大 【数据范围】 , ，其中 一定是素数 【思路】（1）根据打表易得，如果不是 的话， 最大值为 （2）我们作一个简单构造： 且 容易构造出来 （3）但是有可能 ，咋办呢？我们每次给 增大一些，并且还能继续保持 以及 ，我们增大多少呢？增大 即可。 int main() { int T;scanf("%d",&T); ...

牛客小白月赛27：B题 乐团的派对 【难度】 鄙人不才，WA了8发。。 【题意】 你有 个人，**每个人有能力值 ，表示该人所在的队伍人数必须大于等于 ** 保证每个人都被分进一个队的情况下，队伍数量最多是多少？无解输出。 【数据范围】 【样例输入】 42 1 2 1 【样例输出】 3 【解释】 队伍1：第一个人、第三个人队伍2：第二个人队伍3：第三个人 【思路】 （一）首先考虑贪心 首先判断可行性。易得，若 则无解，输出。接下来，人怎么分组？既然是贪心，易想到我们需要对能力值进行排序。 （1）逆序贪心？ 【做法】我们把 从 到 进行循环遍历。若对于第 个人能力值为 是接...