Floating_Ocean

分类

题解(5)

/ 注册

全部文章（共4篇）

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牛客寒假算法基础集训营2 个人题解

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

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

2025-01-24

2 46