2022年寒假

20220108

竞赛题目C++：
AtCoder Beginner Contest 234：A；B；C；
仓鼠很有精神
Codeforces Round #762 (Div. 3)：A；
 
Java：
1.两数之和
2.两数相加
3.无重复字符的最长子串
4. 寻找两个正序数组的中位数
 
 

20220109

竞赛题目C++：
仓鼠更有精神 （类似一种双指针）
洛谷P5048 （分块，预处理）
loj6285（分块，分块预处理，用二分查找成功）（拿洛谷P5048的查询方式没成功）
 
 

20220110

竞赛题目C++：
CF816B（差分数组，前缀和数组查询）（线段树简单板子又写了一遍，过了）
P3870 [TJOI2009] 开关（线段树lazy标记，焯，点号打成了逗号）（分块写法，快）
Codeforces Round #764 (Div. 3)（A；B；）
 
 

20220111

竞赛题目C++：
Codeforces Round #760 (Div. 3)（A，B，C）
Codeforces Round #764 (Div. 3)（C是贪心）
 
 

20220112

竞赛题目C++：
仓鼠与珂朵莉（主席树挺有意思的，下次不写了）
 
Java：
5. 最长回文子串（居然是dp做的）
6. Z 字形变换(看错题目崩溃了一个下午)
7. 整数反转（绝对原创，用try，catch处理了溢出问题）
 
 

20220113

竞赛题目C++：

 
Java：
1920. 基于排列构建数组（java数组的基本操作）
2114. 句子中的最多单词数
1929. 数组串联
807. 保持城市天际线
1863. 找出所有子集的异或总和再求和
2011. 执行操作后的变量值（String的string.equals();和“==”是不一样的）
1480. 一维数组的动态和
832. 翻转图像
 
 

20220114

竞赛题目C++：
P3834 【模板】可持久化线段树 2（重写主席树）
A-满意的数字（整挺好，给我整懵了）
B-牛牛变魔法（int精度炸了调了很久）
C-木棍游戏（dfs）
 
 

20220115

竞赛题目C++：
HHKB Programming Contest 2022（AtCoder Beginner Contest 235）（A；B；C；）
 
Java：
1720. 解码异或后的数组（异或的逆运算）
1828. 统计一个圆中点的数目
剑指 Offer II 083. 没有重复元素集合的全排列（dfs不难，但是这个容器运用比较新）
1769. 移动所有球到每个盒子所需的最小操作数
1672. 最富有客户的资产总量
1512. 好数对的数目
1431. 拥有最多糖果的孩子（List的用法）
2006. 差的绝对值为 K 的数对数目
LCP 01. 猜数字
剑指 Offer II 079. 所有子集（二进制枚举）
1476. 子矩形查询
217. 存在重复元素（$o(n^2)$的算法居然TLE）
53. 最大子数组和（这道题难度是简单，我第一眼以为是线段树，然后准备暴力，最后发现是DP，但是讨论区有人说贪心是没想到什么意思；简单个球；）
 
 

20220116

写稿子
 
 

20220117

写稿子
 
 

20220118

写稿子，终于写完了
 
 

20220119

修flash
 
 

20220120

Java：
88. 合并两个有序数组
 
 

20220121

Java：
350. 两个数组的交集 II
 
 

20220122

竞赛题目C++：
牛客小白月赛44：B；C，精度问题处理；
 
 

20220123

出去玩
 
 

20220124

出去玩
 
 

20220125

竞赛题目C++：

 
Java：
121. 买卖股票的最佳时机（简单dp）
566. 重塑矩阵（数组越界的错误）
118. 杨辉三角（List的get用法）
36. 有效的数独
73. 矩阵置零
387. 字符串中的第一个唯一字符
383. 赎金信
242. 有效的字母异位词
 
 

20220126

在银行办事
 
 

20220127

今天帮着办年货
竞赛题目C++：

 
Java：
141. 环形链表
21. 合并两个有序链表
203. 移除链表元素
206. 反转链表（递归；链表遍历的方法；）
83. 删除排序链表中的重复元素
20. 有效的括号（栈的运用；）
 
 

20220128

竞赛题目C++：
Codeforces Round #768 (Div. 2)：A，（拒绝分类讨论的毒瘤思想）；B；
 
Java：
232. 用栈实现队列
144. 二叉树的前序遍历
94. 二叉树的中序遍历
145. 二叉树的后序遍历
102. 二叉树的层序遍历
104. 二叉树的最大深度
101. 对称二叉树