Bamboo2022

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #编程题2#

贪心算法，按照题目的描述增加一个修正策略然后滑动 #include <iostream> // 滑动窗口贪心 using namespace std; int getMax(string &s, int m, char target) { int left = 0...

C++

2022-05-03

0 396

题解 | #附加题#

动态规划题递推公式比较重要到达第i间房间需要偶数次到达第 i - 1次房然后有传送门机制节省步数所以需要减去 dp[room[i - 1]] 的步数最后得到 dp[i] = (dp[i - 1] + 1 + dp[i - 1] - dp[room[i - 1]] + 1) % m...

C++

2022-05-02

0 490

题解 | #头条校招#

排序贪心算法注意一下临界值剩2题时判断一下中间的题目难度值是否可以满足要求，如果是则只需要额外出一题。 #include<iostream> #include<vector> #include<algorithm> using namespace st...

C++

2022-05-02

0 340