比赛题解
文章平均质量分 65
比赛题解
爱寂寞的时光
这个作者很懒,什么都没留下…
展开
-
LeetCode第242场周赛总结
LeetCode第242场周赛总结 前往竞赛 哪种连续子字符串更长 要是非要分类的话就是DP。 准时到达的列车最小时速 二分,发现倍增二分真好用,有一个函数,将顶函数变成底函数: ⌈x⌉=⌊x−1⌋+1 \lceil x \rceil = \lfloor x - 1 \rfloor + 1 ⌈x⌉=⌊x−1⌋+1 跳跃游戏 VII 一开始的思想是DP,但是普通的DP会超时,因此使用滑动窗口优化的DP即可。 石子游戏 VIII 我们定义dp[i]dp[i]dp[i]为Alice第一次取到iii的最大差值,考虑原创 2021-05-23 12:26:24 · 64 阅读 · 0 评论 -
LeetCode 第241场周赛总结
LeetCode 第241场周赛总结 找出所有子集的异或总和再求和 LeetCode 5759 方法一:枚举暴力。 方法二:位运算。 我们考虑每一个二进制位,如果设从低位到高位的第KKK位(从000开始)上是111的数有aaa个,那么我们进行子集选择,看看有多少个子集异或之后该位上的数是111。 有公式: F(K)=∑i=1N(a2∗i−1)2N−a F(K) = \sum_{i = 1}^{N} \binom{a}{2*i-1}2^{N-a} F(K)=i=1∑N(2∗i−1a)2N−a 就是我们想要原创 2021-05-16 17:34:34 · 96 阅读 · 0 评论 -
LeetCode 第52场双周赛总结
LeetCode 第52场双周赛总结 前往竞赛 前三题没什么好说的都是模拟。 向下取整数对和 LeetCode 5212 说一下我的思路:先对数组进行排序,依次枚举除数yyy,然后枚举商ddd,对整个数组进行二分分块,统计符合条件的$x的数量即可。 官方题解: 设CCC为数组中的最大值,同样枚举yyy和ddd,yyy枚举[1,C][1,C][1,C],ddd枚举[1,⌊Cy⌋][1,\lfloor \frac{C}{y} \rfloor][1,⌊yC⌋],之后,我们统计符合条件的xxx的个数,记cnt[x原创 2021-05-16 16:34:04 · 85 阅读 · 0 评论 -
LeetCode 第240场周赛题解
LeetCode 第240场周赛题解 人口最多的年份 LeetCode 5750 此题考虑差分数组,因为我们只需要区间加和求一次总区间。 class Solution { public: int maximumPopulation(vector<vector<int>> &logs) { vector<int> diff(105, 0); for (vector<int> &item : log原创 2021-05-09 14:13:13 · 70 阅读 · 0 评论