题解
-
LeetCode 反转链表算法题解 All In One
LeetCode 反转链表算法题解 All In One js / ts 实现反转链表 反转链表原理 图解 双指针,swap 交换 // 反转 双指针 // swap: a = b…
-
LeetCode 旋转字符串算法题解 All In One
LeetCode 旋转字符串算法题解 All In One js / ts 实现旋转字符串 旋转原理 图解 // 2 倍 s, 一定包含所有(字符移动)旋转操作之后的组合 ✅ //…
-
LeetCode Pow(x, n)算法题解 All In One
LeetCode Pow(x, n)算法题解 All In One js / ts 实现 Pow(x, n) 50. Pow(x, n) https://leetcode.cn/p…
-
2022“杭电杯”中国大学生算法设计超级联赛(8) 题解
A. Theramore 考虑只对长度为3的子串进行操作,发现偶数位置的字符不会出现在奇数位置,奇数位置的字符不会出现在偶数位置。 对奇偶位置字符进行排序即可。 #include&…
-
【题解】喷泉
为什么我会用二分 思路 我们可以先将金币喷泉和钻石喷泉分离出来,进行分类讨论。 一个喷泉是金币喷泉,另一个是钻石喷泉:于是我们可以考虑贪心,即使用在花费内,美丽度最大的喷泉。如果说…
-
IOI 2022 题解 & 锐评
IOI 2022 D1T1 Fish 题目大意: 有一个 /(N/times N/) 的网格,其中的 /(M/) 个位置有垒球,第 /(i/) 个垒球的位置为 /((x_i,y_i…
-
LeetCode 旋转数组算法题解 All In One
LeetCode 旋转数组算法题解 All In One 189. Rotate Array /** Do not return anything, modify nums in-…
-
CF1149C 题解
(Link,Div1,2700) 首先把边上的括号序转换成不完整的点上括号序:把每条边上的括号下放到它所指向的儿子处,题设序列就变成了“从根节点开始遍历整棵树,除根结点外,每开始访…
-
CF1051G 题解
(Link,Div2,2900) 考场上看到这道题:哇!这个操作好神奇!哇!样例这个操作方案太妙了!卧槽?为什么总费用还能是负数?(花30min模拟样例)什么阴间操作,毫无规律可循…
-
CF Round Hello 2022 部分题解
来补个档。 CF1621G Weighted Increasing Subsequences 先离散化。对每个上升子序列计算权值是困难的,我们考虑每个位置对答案的贡献。 即我们想要…