摘要: 患流感了,牛客第5场打烂了。 第5场的题解还有cf的之后再补。 第4场打得还行。 2025牛客寒假算法基础集训营4 阅读全文
posted @ 2025-02-09 17:32 ptlks 阅读(22) 评论(0) 推荐(0)
摘要: 这周主要还是以补题为主,没学到啥新东西。 牛客打得还行。感觉牛客还算是比较简单的,没有什么特别复杂的算法,考的基本也都是思路。可能对数学方面有点要求。 2025牛客寒假算法基础集训营1 2025牛客寒假算法基础集训营2 2025牛客寒假算法基础集训营3 阅读全文
posted @ 2025-02-09 17:26 ptlks 阅读(31) 评论(0) 推荐(0)
摘要: A.Tokitsukaze and Absolute Expectation 题意: 很纯粹的数学题 思路 问题可以转化为一个很经典的题,两区间内分别随机选取一个数,求它们差的绝对值的期望。 代码 点击查看代码 //Z是自动取模 Z f(Z a,Z b,Z c,Z d){ if(a>c){ swap 阅读全文
posted @ 2025-02-09 17:25 ptlks 阅读(16) 评论(0) 推荐(0)
摘要: 有点上压力了 A.智乃的博弈游戏 题意: 博弈,每次能取与当前数互质的数。 思路 偶数必输,奇数取n-2能变成2,必赢。 代码 点击查看代码 略 C.智乃的Notepad(Easy version) 题意: 能敲字母和退格,求打出所有单词的最小次数。 思路 其实就是字典树的大小,能够省的只有最长的那 阅读全文
posted @ 2025-02-09 17:25 ptlks 阅读(21) 评论(0) 推荐(0)