RivJay_

题解

/ 注册

全部文章 / 题解（共5篇）

2026牛客寒假算法基础集训营5 | F 智乃的算法竞赛群友题解

题目描述: 输入描述: 输出描述: 思路: 采用动态规划(dp) 分为3类:td qcjjkkt qcjjkktd 大小为2,7,8最小公倍数为56 当n极大把大部分按照最有重复剩下用dp，当n极大分为3种全td 全qcjjkkt 全qcjjkktd取最大值剩下部分 i-2基础上加上td ...

C++

2026-02-14

0 19

2026牛客寒假算法基础集训营4 | F 爱音的01串构造题解

题目描述: 输入描述: 输出描述: 思路： mex的取值规则为子串全为 1 → mex = 0 子串全为 0 → mex = 1 子串同时包含 0 和 1 → mex = 2 要最大化总和,等价于最小化全0和全1子串的数量,因为混合子串的贡献最大因此我们先求出0可将1分成几段和1可将0分成...

C++

2026-02-14

0 23

2026牛客寒假算法基础集训营3 | F Energy Synergy Matrix 题解

题目描述: 输入描述: 输出描述：题解: 根据画图找规律图中黑点为小红/小紫抢占位置，圆圈为两人均可下的位置可以看出为每5个1循环,每5次会上/下1次，固定整体向右次数为n-1次,剩下为上/下次数 using namespace std; int main() { int t...

C++

2026-02-07

0 33

2026牛客寒假算法基础集训营2 | I 01回文题解

题目描述: 输入描述: 输出描述: 思路: 要构成回文数，其长度就要大于等于2,最简情况为首尾相同，内部相同，例如:101 100001 11 如果只有1个1: 1输出N 否则（1的个数大于1）输出Y 如果只有1个0: 0输出N 否则（0的个数大于1）输出Y using namespace ...

C++

2026-02-05

0 29

2026牛客寒假算法基础集训营1 题解丨B Card Game

题目描述：输入描述：输出描述：这是一道思维题，本想着是田忌赛无脑入双指针，但是细细看来里面是有规律的，想要得分高，肯定是要让牌尽量出的多，当苯最小比红最小大的的时候，苯可将所有牌出掉，因为规则是数字大的牌移除并且双方手牌顺序不变，在红最小牌出现的时候即可全部出掉，反之，如果有比红最小的牌...

C++

2026-02-03

0 36