Floating_Ocean

分类

题解(5)

/ 注册

全部文章（共5篇）

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

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

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

2025-02-12

6 115

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

坑一堆（ A. 小L的三则运算题意给定一个大于的正整数和一个二元运算符（加减乘之一），输出两个正整数，满足使用该二元运算符计算得到的结果为。思路钦定其中一个正整数为即可。时间复杂度：对应AC代码 void solve() { int x; string o...

C++ 数组字符串数学贪心模拟计数前缀和博弈

2025-02-10

2 84

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

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

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

2025-02-08

2 62

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

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

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

2025-01-26

1 210

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

退役老登来凑个热闹，标题好中二（ A. 一起奏响历史之音！题意给定个数，判断是否由组成。思路如题，模拟即可。时间复杂度：对应AC代码 void solve() { int n = 7; bool ok = true; while(n --) { ...

C++ 贪心数组字符串模拟并查集状态压缩

2025-01-24

2 46