RivJay_ - 个人主页动态 - 牛客网

发布(5) 评论刷题收藏

02-14 15:39

常熟理工学院 Java

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

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

0 点赞评论收藏

分享

02-14 14:36

常熟理工学院 Java

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

题目描述:  输入描述:  输出描述:  思路： mex的取值规则为 子串全为 1 → mex = 0 子串全为 0 → mex = 1 子串同时包含 0 和 1 → mex = 2 要最大化总和,等价于最小化全0和全1子串的数量,因为混合子串的贡献最大 因此我们先求出0可将1分成几段和1可将0分成几段，若多出则从前往后一次多加一个位置，判断谁的段数多，段数多的先放 根据代码例如6个0 2个1 0分成3段，1分成2段，先放0，数组0每段为2一共3段duan0[0]=2,duan0[1]=2,duan0[2]=2接下来每段放2个0，因为没有余数所以不用增加每段0的个数，1被分成的段数同理,则最后...

0 点赞评论收藏

分享

02-07 19:23

常熟理工学院 Java

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

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

0 点赞评论收藏

分享

02-05 19:58

已编辑

常熟理工学院 Java

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

题目描述:  输入描述:  输出描述:  思路: 要构成回文数，其长度就要大于等于2,最简情况为首尾相同，内部相同，例如:101 100001 11 如果只有1个1: 1输出N 否则（1的个数大于1）输出Y 如果只有1个0: 0输出N 否则（0的个数大于1）输出Y using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin>>t; while(t--){ int n,m; cin>>n>>m; vector s(n, string(m,...

0 点赞评论收藏

分享

02-03 23:53

已编辑

常熟理工学院 Java

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

题目描述：  输入描述：  输出描述：  这是一道思维题，本想着是田忌赛无脑入双指针，但是细细看来里面是有规律的，想要得分高，肯定是要让牌尽量出的多，当苯最小比红最小大的的时候，苯可将所有牌出掉，因为规则是数字大的牌移除并且双方手牌顺序不变，在红最小牌出现的时候即可全部出掉，反之，如果有比红最小的牌还小的牌一定出不掉，因为会被卡住，因此我们要将次作为分界线，找到第一个比最小牌小的出不掉的牌，令这张牌为k，比k大的都出的掉且分数最大（因为我们已经保证自己出的牌最多了，k会被卡住出不掉，更何况比k小的），接下来我们就要找到比k大的个数count，再用总数减去这个数就是出不掉的数n-count，分为...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务