上一页 1 2 3 4 5 6 ··· 13 下一页
摘要: 传送门 代码 class Solution { public ListNode reverseList(ListNode head) { ListNode cur = head,pre = null; while(cur != null) { ListNode tmp = cur.next; cur 阅读全文
posted @ 2020-12-13 13:20 lukelmouse 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 快速排序 时间复杂度:\(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]; 阅读全文
posted @ 2020-12-03 19:58 lukelmouse 阅读(61) 评论(3) 推荐(0) 编辑
摘要: C 问题描述 初始状态给你一个 $1$,有两种操作 给其中一个数字增加 1 复制其中一个数字并添加到该序列中 问你最少要几次操作,才能得到数字 \(n\) 题解 tag:贪心,枚举 对于两个操作来说,肯定是 先 \(+1\) 再复制,得到的数字更大,(因为这个$+1$ 操作被复制成了两份), 否则我 阅读全文
posted @ 2020-09-30 00:31 lukelmouse 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 对于这种式子$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 阅读全文
posted @ 2020-07-20 23:15 lukelmouse 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 因为这类问题都需要从前一步来推后一步,所以大概率是DP类问题 首先我们需要确定状态,如果把每种颜色都当成一维来记录的话,最大是$15$ 维肯定是不可取的,所以就要考虑别的状态 因为每种颜色$c_i\leq5$ ,我们可以把每种颜色剩余能涂的个数看成一个等价类 来确定每种状态 \(f[c1][c2][ 阅读全文
posted @ 2020-07-19 16:00 lukelmouse 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 把题读明白,列上几个式子就懂了,模拟就行 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <cmath> using namespace std; int main() { 阅读全文
posted @ 2020-07-19 03:14 lukelmouse 阅读(32) 评论(0) 推荐(0) 编辑
摘要: \(double\) 存储的整数范围在$\pm 307$ 范围内,小数部分的精确度只有前$16$ 位 ,这题$n,p$ 的范围都在$double$ 里面 #include <iostream> #include <algorithm> #include <cstring> #include <vec 阅读全文
posted @ 2020-07-19 02:53 lukelmouse 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 逆向思维,假设岛屿是雷达,映射到$x$ 轴的区间取交集,放置一个雷达即可 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <cmath> using namespace st 阅读全文
posted @ 2020-07-19 02:37 lukelmouse 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 一个开关按偶数次等于没有改变状态,只有奇数次才会改变状态 如果把一个关闭的开关及其所在列和所在行的开关全部按一遍,因为是$4\times 4$ 的网格,每个开关在行或者列就会被影响偶数次,等于没有改变他的状态,只有当前的开关会被改变状态,因为当前的开关被周围影响了$6$ 次,自己再按一次,正好改变了 阅读全文
posted @ 2020-07-19 01:33 lukelmouse 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 确定第一行之后,剩下的几行递推即可,再判断最后一行是否全部一样 跟 Acwing95. 费解的开关 的区别在于,这个题目正面或者反面都可以,写一个 work 函数,传两遍参数就行了 #include <iostream> #include <algorithm> #include <cstring> 阅读全文
posted @ 2020-07-18 23:56 lukelmouse 阅读(41) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 13 下一页