爱吃的小章鱼还是想躺平

分类

学习笔记(3) 题解(34)

/ 注册

TA的专栏 13篇文章 0人订阅

天梯赛练习

13篇文章 57人学习

全部文章（共37篇）

Codeforces Round 943 (Div. 3)

题解与反思 D. Permutation Game 刚开始以为是博弈论，我也没学过呀，做鸡毛呀，哈哈哈哈。看了一下大佬的题解，so easy！！！首先p是一个排列（多轮之后肯定会循环），所以我们只需要确定出min(n, k) 这几步里面的最大值即可。最优的走法肯定是我们走几步之后停下来，...

2024-05-11

1 281

牛客周赛 Round 41

D 小红的好串思路：核心就是弄明白如何找出red序列的几种情况我们可以分为三类情况来讨论。根据待求序列的长度模3的结果进行分类（1）len % 3 == 0 比如len = 6 ：好串为：rreedd （2）len % 3 == 1 比如len = 4 : 好串为：rred re...

2024-05-06

2 414

牛客小白月赛91

D.Bingbong的奇偶世界思路1：数学计数 1、对于每一个偶数，那么以它结尾的数都是偶数，这样的数有多少，其实就是前i-1的数的组合：对于前i-1个数，我们每次可以选0~i-1数，然后求和：C(i-1, 0) + C(i-1, 1) + C(i-1, 2) + .... + C(i-1, ...

2024-04-19

1 388

计算机网络笔记

第二章数据链路层关于CSMA/CD协议的理解信号检测问题：站点到底如何得知信道是否空闲？看再规定的时间段里有没有信号传到该站点举个例子：A---B两个站点，如果A要发送数据，那么在96比特的时间里，没有信号传到A，即认为在96比特的时间里对A来说信道是空闲的，A可以发送数据。也就是说...

2024-04-17

1 221

计算机网络笔记

第二章数据链路层关于CSMA/CD协议的理解信号检测问题：站点到底如何得知信道是否空闲？看再规定的时间段里有没有信号传到该站点举个例子：A---B两个站点，如果A要发送数据，那么在96比特的时间里，没有信号传到A，即认为在96比特的时间里对A来说信道是空闲的，A可以发送数据。也就是说...

2024-04-17

1 7172

牛客周赛 Round 40

D小红升装备思路： 1、n和x都很小，我们考虑用dp。 2、其实有点类似于完全背包问题，装备代表每个物品，金币是体积，战力是价值，最多升到k级，代表每个物品最多选择k次。 3、状态表示：dp[i][j]表示我们从前i个装备里面选，花费的金币不超过j的方案的战力的集合; 属性值：最大值 4、状态转移...

C++

2024-04-14

1 341

牛客周赛 Round 39

比赛链接题解 1、小红不想做鸽巢原理思路：贪心问题（个人理解，不知道怎么应用鸽巢原理） 1、应为每次可以取k个，所以最后每个颜色色剩余 a[i]%k 个小球, 总的剩余球数为sum个 2、这是后我们想让剩余的颜色种类数尽量的少，并且剩余小球的个数为sum个，这时候我们想到，让剩余颜色中，小球个...

2024-04-07

1 447