桃子www_

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | 2026牛客寒假算法基础集训营5

F题 #智乃的算法竞赛群友# 题目描述怎么排列才能最快乐？思路考试完没多久改出来了，我们想到只有三种情况，qcjjkkt、td和qcjjkktd，我们失败地没有注意到以n=56*k为讨论依据，想到从单位快乐值入手，但是发现会有漏洞，比如长度为8的字符，使用4个td和一个qcjjkktd哪个划算...

2026-02-20

0 14

题解 | 2026牛客寒假算法基础集训营4

H题 #时不时使使用玉米加农炮掩饰害羞的邻座艾莉同学# 题目描述给出一个矩阵的敌人，每次向一个地点增援，寻找使13个方格的菱形范围内敌人最多的中心点。思路最开始是用dx和dy储存13个偏移量，每次检查更新以“以增援地为中心的菱形范围内的地点”为中心的菱形，这样每次更新查找13个点即可，但是写起...

2026-02-20

0 25

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

比赛链接 B题 #NCPC# 题目描述给定n个整数，每次可以选定两个整数比较，若不等，留下较大值，否则全部删除，问对于每个整数能否是最后剩下的数字。思路因为是任意比较，所以我们还是考虑极限的情况，对于最大值，需要有奇数个才能留下；对于不是最大值，让最大值先比较其余值，需要偶数个最大值相互抵消才...

2026-02-12

0 24

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

比赛链接 B题 #Card Game# 题目描述将一个长度为2*n的排列分成a,b两个有n个数字的数列，每次比较a1和b1，将大的数字删除，其余数字自动补齐。如果是a数列被删除则得一分。直到a或b被删空。文如何在游戏开始前任意重排a以得到最大的得分，问有多少种重排的方式可以使a的分数最高。思路 ...

C C++

2026-02-05

0 40