摘要：
传送门 代码 class Solution { public ListNode reverseList(ListNode head) { ListNode cur = head,pre = null; while(cur != null) { ListNode tmp = cur.next; cur 阅读全文
摘要：
快速排序 时间复杂度：\(O(n\log n)\) 空间复杂度：\(O(\log n)\) 不稳定 public static void sortQuick(int[] arr,int l,int r) { if(l >= r) return; int base = arr[l + r >> 1]; 阅读全文
摘要：
C 问题描述 初始状态给你一个 $1$,有两种操作 给其中一个数字增加 1 复制其中一个数字并添加到该序列中 问你最少要几次操作，才能得到数字 \(n\) 题解 tag：贪心，枚举 对于两个操作来说，肯定是 先 \(+1\) 再复制，得到的数字更大，（因为这个$+1$ 操作被复制成了两份）， 否则我 阅读全文
摘要：
对于这种式子$f(l,r)=(\sum_^a_i)\times w_{r-l+1}$ 一般情况下，我们先仿照答案写出前几项，看看有没有规律 定义前缀和 \(s_k=\sum_{i=1}^{k}a_i\) ，把要求出的式子$\sum_\sum_f(l,r)$展开来写 \[ \begin{aligned 阅读全文
摘要：
因为这类问题都需要从前一步来推后一步，所以大概率是DP类问题 首先我们需要确定状态，如果把每种颜色都当成一维来记录的话，最大是$15$ 维肯定是不可取的，所以就要考虑别的状态 因为每种颜色$c_i\leq5$ ，我们可以把每种颜色剩余能涂的个数看成一个等价类 来确定每种状态 \(f[c1][c2][ 阅读全文
摘要：
把题读明白，列上几个式子就懂了，模拟就行 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <cmath> using namespace std; int main() { 阅读全文
摘要：
\(double\) 存储的整数范围在$\pm 307$ 范围内，小数部分的精确度只有前$16$ 位 ，这题$n,p$ 的范围都在$double$ 里面 #include <iostream> #include <algorithm> #include <cstring> #include <vec 阅读全文
摘要：
逆向思维，假设岛屿是雷达，映射到$x$ 轴的区间取交集，放置一个雷达即可 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <cmath> using namespace st 阅读全文
摘要：
一个开关按偶数次等于没有改变状态，只有奇数次才会改变状态 如果把一个关闭的开关及其所在列和所在行的开关全部按一遍，因为是$4\times 4$ 的网格，每个开关在行或者列就会被影响偶数次，等于没有改变他的状态，只有当前的开关会被改变状态，因为当前的开关被周围影响了$6$ 次，自己再按一次，正好改变了 阅读全文
摘要：
确定第一行之后，剩下的几行递推即可，再判断最后一行是否全部一样 跟 Acwing95. 费解的开关 的区别在于，这个题目正面或者反面都可以，写一个 work 函数，传两遍参数就行了 #include <iostream> #include <algorithm> #include <cstring> 阅读全文