Floating_Ocean

分类

题解(5)

/ 注册

全部文章（共3篇）

2025牛客寒假算法基础集训营6 个人题解

年度鸡场完结撒花喵 A. 复制鸡题意对于一个数组，定义一次操作为选择一个连续子序列，并将每个数复制一份加在原数后面。给定任意次操作后的数组，输出原数组的最小长度。思路问题等价为求数组最少可以被划分为多少段，满足每段内元素相同。也就是说，答案是拐点。时间复杂度：对应AC代码 voi...

C++ 数组字符串动态规划数学贪心二分查找

2025-02-12

6 115

2025牛客寒假算法基础集训营4 个人题解

欸我去出题人怎么是go批，欸我去mygo还在追我 A. Tokitsukaze and Absolute Expectation 题意对于一个长为的序列，第个元素的值将会从中独立等概率生成。定义：求的期望。思路首先，因为每个元素值生成的事件是相互独立的，所以根据期望...

C++ 数组字符串哈希表数学广度优先搜索贪心二分查找双指针堆(优先队列)

2025-02-08

2 62

2025牛客寒假算法基础集训营3 个人题解

难度偏大场 A. 智乃的博弈游戏题意给定个石子。对于两个人的博弈，每轮可拿走与当前石子个数互质数量的石子，剩余个石子时玩家获胜。判断先手是否必胜。思路经典猜猜题，不过也是一个比较经典的博弈。可以发现，和所有数都互质，那么我们从必胜态往后推。首先，显然为必胜态，因为可以拿...

C++ 二分查找数组字符串数学哈希表模拟分治博弈

2025-01-26

1 211