ARCHIVED_README.md

ac-game

Accept Game

2017-12-01：

• pat advanced 1135 / 红黑树 + dfs

2017-12-02:

• leetcode735 / stack

2017-12-03

• hihocoder1093 / SPFA

2017-12-04

• leetcode740 / dp

2017-12-05

• leetcode738 / 贪心

2017-12-06

• hihocoder1344 / SPFA(最短路) + dp + 状态压缩

2017-12-07

• pat top 1001 / kruskal最小生成树

2017-12-08

• pat top 1002 / dp(01背包)

2017-12-09

• pat top 1003 / Dinic(最大网络流)

2017-12-10

• leetcode5 / string(palindromic)

2017-12-11

• leetcode15 / array(two point)

2017-12-12

• pat advanced 1132 / string(除零)

2017-12-13

• pat advanced 1133 / list
• pat advanced 1134 / set

2017-12-14

• leetcode55 / greedy

2017-12-15

• leetcode743 / SPFA(最短路)

2017-12-16

• leetcode739 / stack

2017-12-17

• leetcode713 / two point

2017-12-18

• leetcode750 / dp

2017-12-19

• leetcode748 / dp

2017-12-20

• leetcode287 / binary search

2017-12-21

• leetcode718 / dp

2017-12-22

• leetcode714 / dp

2017-12-23

• leetcode712 / dp

2017-12-24

• leetcode139 / dp

2017-12-25

• leetcode120 / dp

2017-12-26

• leetcode63 / dp

2017-12-27

• leetcode698 / dfs

2017-12-28

• leetcode688 / dp

2017-12-29

• leetcode153 / binary search

2017-12-30

• leetcode221 / dp

2018-01-01

• leetcode279 / dp

2018-01-02

• leetcode494 / dp

2018-01-03

• leetcode322 / dp

2018-01-04

• leetcode474 / dp

2018-01-05

• leetcode413 / dp

2018-01-08

• leetcode754 / math

2018-01-09

• leetcode752 / BFS

2018-01-11

• pat advanced 1136 / string

2018-01-12

• pat advanced 1137 / 模拟

2018-01-13

• pat advanced 1138 / 二叉树的遍历

2018-01-14

• pat advanced 1139 / stl

2018-01-15

• hihocoder 1354 / SPFA

2018-01-16

• leetcode762 / bit manipulation
• leetcode763 / greedy
• leetcode764 / dp

2018-01-18

• 牛客练习赛10 A
• 牛客练习赛10 B / stack

2018-01-19

• Wannafly挑战赛8 A
• Wannafly挑战赛8 B

2018-01-20

• Wannafly挑战赛8 C / 状态压缩+dp

2018-01-21

• 2018年全国多校算法寒假训练营练习比赛（第一场）A
• 2018年全国多校算法寒假训练营练习比赛（第一场）B
• 2018年全国多校算法寒假训练营练习比赛（第一场）H / 注意数据范围
• 2018年全国多校算法寒假训练营练习比赛（第一场）I

2018-01-22

• hihocoder1355 / 模拟（找规律）

2018-01-24

• hihocoder1355 / （参考了一下别人的写法。这道题细节太多了）

2018-01-25

• leetcode766
• leetcode767
• leetcode769

2018-01-26

• 牛客练习赛11 A
• 牛客练习赛11 D

2018-01-26

• 牛客练习赛11 E / 二维最近点对

2018-02-09

• leetcode1 / map

2018-02-10

• leetcode2 / 链表
• leetcode3 / 滑动窗口
• leetcode5 / 回文
• leetcode6 / 字符串
• leetcode7 / 反转一个整数（考虑溢出)
• leetcode8 / atoi()
• leetcode9 / 注意溢出

2018-02-11

• leetcode10 / dp（正则引擎？）
• leetcode11 / two point
• leetcode13 / 转化罗马字符
• leetcode14 / 一组字符串的最长前缀字符串
• leetcode15 / 排序，双指针降低复杂度

2018-02-12

• leetcode16 / 排序，双指针降低复杂度
• leetcode17 / 队列
• leetcode18 / 排序。转化子问题。
• leetcode19 / 链表
• leetcode20 / 栈
• leetcode21 / 合并链表
• leetcode22 / 回溯

2018-02-13

• leetcode23 / 分治
• leetcode24 / 两两交换链表两个结点
• leetcode25 / 循环交换链表 K 个结点
• leetcode26 / 得到有序数组的 unique 的个数
• leetcode27 / 移除数组中某个元素
• leetcode28 / 寻找字串
• leetcode29 / 不用除号做除法
• leetcode30 / map处理。（字符串模式匹配）

2018-02-14

• leetcode31 / 全排列，寻找下一个增大的字典序排列
• leetcode32 / dp
• leetcode33 / 二分查找
• leetcode34 / 二分查找
• leetcode35 / 二分查找

2018-02-15

• leetcode36 / map 保存状态
• leetcode37 / 回溯（数独）
• leetcode38 / 模拟（字符串操作）
• leetcode39 / dfs
• leetcode40 / dfs
• leetcode41 / 利用原数组保存结果使空间复杂度为O（1）
• *leetcode42 / 用两个指针维护一个变量向中间收敛，感觉很技巧。

2018-02-16

• leetcode43 / 字符串乘法
• leetcode44 / 通配符匹配。DP。
• leetcode45 / 贪心
• leetcode46 / dfs
• leetcode47 / dfs

2018-02-17

• leetcode48 / 旋转矩阵
• leetcode49 / map
• leetcode50 / 实现 pow().利用二分。
• leetcode51 / N皇后问题。dfs回溯
• leetcode52 / N皇后问题解的个数
• leetcode53 / dp
• leetcode54 / zigzag遍历矩阵
• leetcode55 / 贪心
• leetcode56 / 排序，数组操作
• leetcode57 / 区间合并
• leetcode58 / 水。边界情况的处理。
• leetcode59 / zigzag填充矩阵
• leetcode60 / 全排列，数学

2018-02-18

• leetcode61 / 反转链表
• leetcode62 / dp
• leetcode63 / dp
• leetcode64 / dp
• leetcode65 / 判断一个字符串是不是数字（题目给的信息太模糊。自己要考虑的细节太多，我跳过了，直接用一个正则代替就当无事发生）
• leetcode66 / 数组操作
• leetcode67 / 字符串操作
• leetcode68 / 文本对齐
• leetcode69 / 快速平方根。1.二分查找2.牛顿迭代法
• leetcode70 / dp

2018-02-19

• leetcode71 / unix文件路径的简化
• leetcode72 / dp（求两个字符串举例，相当于 NLP 求两个字符串距离计算两句话相近程度一样）
• leetcode73 / 数组操作。利用已给数组降低空间复杂度
• leetcode74 / 扫描矩阵
• leetcode75 / 排序数组
• leetcode76 / 寻找最小的窗口字串。哈希表，双指针记忆化搜索
• leetcode77 / dfs
• leetcode78 / dfs
• leetcode79 / dfs
• leetcode80 / 双指针
• leetcode81 / 二分搜索
• leetcode82 / 链表操作
• leetcode83 / 链表操作

2018-02-20

• leetcode84 / 用栈模拟操作
• leetcode85 / 最大非零矩阵，dp
• leetcode86 / 链表操作
• leetcode87 / 递归，判断两个字符串是否可以相互乱序生成
• leetcode88 / 归并排序
• leetcode89 / 位运算
• leetcode90 / dfs
• leetcode91 / dp
• leetcode92 / 反转部分链表
• leetcode93 / 生成 ip 地址，dfs，回溯
• leetcode94 / 中序遍历
• leetcode95 / dfs,生成搜索树
• leetcode96 / dp

2018-02-21

• leetcode97 / dp
• leetcode98 / 二叉搜索树，中序遍历
• leetcode99 / 二叉搜索树，中序遍历
• leetcode100 / 递归
• leetcode101 / 判断是否镜像树
• leetcode102 / bfs,二叉树的层次遍历
• leetcode103 / 两个栈模拟zigzag
• leetcode104 / 递归
• leetcode105 / 先序遍历和中序遍历构造树
• leetcode106 / 后序遍历和中序遍历构造树
• leetcode107 / bfs
• leetcode108 / 构造高度平衡二叉树
• leetcode109 / 构造高度平衡二叉树(链表的中点用一个fast，slow来做)
• leetcode110 / 判断树的高度是否平衡
• leetcode111 / 求根结点到叶结点最短的路径
• leetcode112 / 求树的路径和
• leetcode113 / 求树的路径和的路径
• leetcode114 / 前序遍历
• leetcode115 / dp

2018-02-22

• leetcode116 / 层次遍历
• leetcode117 / 层次遍历，利用题目中的next指针，空间O（1)
• leetcode118 / 杨辉三角
• leetcode119 / 杨辉三角
• leetcode120 / dp
• leetcode121 / dp
• leetcode122 / 贪心
• leetcode123 / dp.很秀
• leetcode124 / 递归
• leetcode125 / 回文
• leetcode126 / dfs + bfs (最短路)
• leetcode127 / bfs
• leetcode128 / 智商题,并查集
• leetcode129 / dfs
• leetcode130 / dfs
• leetcode131 / dfs + 回溯

2018-02-23

• *leetcode132 / dp

2018-02-24

• leetcode133 / 递归
• leetcode134 / 贪心
• leetcode135 / 贪心
• leetcode136 / 异或
• *leetcode137 / 位运算，（太秀了这题）
• leetcode138 / 复制带有随机指针的链表
• leetcode139 / dp
• leetcode140 / dfs
• leetcode141 / 双指针
• leetcode142 / 双指针
• leetcode143 / 寻找链表中点，反转链表

2018-02-25

• leetcode144 / 前序遍历
• leetcode145 / 后序遍历
• *leetcode146 / LRU cache 类
• leetcode147 / 插入排序
• leetcode148 / 归并排序
• leetcode149 / 求在一个点集中，在相同的直线上最多的点。注意corner cases和精度。
• leetcode150 / 栈

2018-03-03

• hdu1728 / bfs

2018-03-06

• leetcode792

2018-03-08

• leetcode795

2018-06-13

• leetcode848 / 数据范围

2018-06-14

• leetcode851 / dfs + 记忆化搜索

2018-06-17

• leetcode855 / set

2018-07-11

• leetcode866 / 递归 + dfs

2018-07-19

• leetcode870 / 二分 + 贪心

2018-07-23

• leetcode207 / 求图是否存在环， dfs or bfs

2018-07-24

• kickstart 2018 - Round C - A / 拓扑排序 + 最短路

2018-07-25

• kickstart 2018 - Round C - B / DFS + math(最长边大于其余所有边之和的若干线段才能组成闭合图形)

2018-08-01

• kickstart 2018 - Round C - C / 递推式 + 快速幂
• poj3070 / 矩阵快速幂

2018-08-02

• kickstart 2018 - Round D - A / 滑动窗口 + 搜索树（multiset)

2018-08-06

• leetcode121 / dp 卖股票
• leetcode122 / dp 不限制次数买股票
• leetcode123 / dp 限制次数卖股票，2 次
• leetcode188 / dp 限制次数买股票，k 次 + k 很大时退化成 leetcode122
• leetcode714 / dp 每次交易有 fee

2018-08-07

• *kickstart 2018 - Round D - B / 计算几何（第一次做这种，感觉很僵硬。）

2018-08-11

• poj3264 / 线段树

2018-08-12

• hdu1166 / 传统线段树（单点更新，区间查询）
• hdu1166 / zkw线段树

2018-08-17

• hdu1003 / 最长连续字串， dp
• hdu1257 / LIS（Longest Increase Sequence）
• hdu1392 / 凸包

2018-08-25

• leetcode889 / 树的遍历
• leetcode886 / 二分图

2018-08-26

• leetcode892 / 几何（计算立体图形的表面积）

2018-08-28

• leetcode894 / 递归

2018-09-04

• hdu2546 / 01背包
• hdu1171 / 01背包

2018-09-05

• hdu2602 / 01背包
• hdu2639 / 01背包变形（求第 K 优解）

2018-09-21

• leetcode904 / slide window
• leetcode905 / 水
• leetcode906 / 回文处理
• *leetcode907 / 单调栈 + dp

2018-09-26

• leetcode647 / manacher 处理回文
• leetcode621 / greedy

2018-10-23

• lintcode617 / 求长度大于等于 k 的子数组最大平均数，二分

2018-10-28

• leetcode929 / 化简邮箱字符串
• leetcode930 / 寻找符合条件的子数组，我用了 pre sum，因为本题特性，pre sum 是非降序的，所以可以用类似窗口来维护，空间可以降到常数
• leetcode931 / 简单的动态规划

2018-10-30

• codeforces Round 53 A / 找到一个没有元素超过 n/2 个的字串（找到两个字母不一样就好了）
• codeforces Round 53 B / 线性查找
• codeforces Round 53 C / 路径的修正，因为修改是任意的，所以记录需要修正的总的数量来观察是否能修正

2018-10-31

• codeforces Round 53 C / 购物问题，取余简化复杂度

2018-11-02

• hihocoder1451 / 看起来是 dp，其实是找规律 +

2018-11-04

• hihocoder1452 / 找到一堆 word 里是 s 子序列的最长的一个，用一个 f[i][j] 保存 S[i] 中下一个字符 j 的位置
• leetcode933 / 模拟一个操作，查询同时保存结果
• leetcode935 / 马在电话上跳，求结果，记录改变就可以了

2018-11-10

• hihocoder1458 / 括号匹配（栈）

2018-11-11

• leetcode938 / 递归

2018-11-17

• leetcode213 / dp

2018-11-18

• leetcode264 / dp

2018-11-19

• leetcode941 / 维护一个变化趋势（up/down）的变量

2018-11-20

• leetcode942 / 一个 ID 表示一个峰值
• leetcode943 / TSP
• leetcode944 / 水
• hihocoder1459 / 滑动窗口

2018-11-21

• leetcode932 / 分治 + 数学
• leetcode934 / 连接两个岛，BFS 来 expand 岛
• leetcode937 / 排序函数

2018-11-22

• leetcode939 / 最小的矩阵，构造左下角和右上角那个点的组合是否可行
• leetcode936 / 用 stamp 构造 sequence，可以覆盖，逆向构造
• leetcode940 / 一个字符串有多少个 distinct 子序列，用一个 endwith[26] 来统计

2018-11-27

• leetcode945 / 排序模拟
• leetcode946 / 入栈，出栈序列，判断是否合法
• leetcode947 / 并查集
• leetcode948 / 两个指针 + 贪心
• hihocoder1460 / RMQ

2018-11-29

• leetcode174 / dp

2018-11-30

• leetcode211 / Trie
• leetcode213 / dp, 抢劫问题，房子是首尾相连的，所以分成首房子和尾房子选中两种情况。

2018-12-01

• leetcode214 / KMP，在字符串前添加最少字符形成回文
• hihocoder1015 / KMP

2018-12-02

• hihocoder1473 / 扩展欧几里得（数学）
• leetcode949 / 四个数字组成最大的合法时间
• leetcode950 / 模拟
• leetcode951 / 递归
• leetcode952 / 并查集
• hdu1711 / KMP (卡了 scanf...)

2018-12-03

• hdu1686 / KMP

2018-12-05

• leetcode216 / dfs

2018-12-07

• leetcode218 / skyline 问题，把左右两条边界处理一下，然后排序

2018-12-09

• leetcode222 / 计算完全二叉树的个数，递归

2018-12-10

• leetcode223 / 计算两个矩形的面积（取出 overlap 部分）

2018-12-11

• hihocoder1474 / bfs

2018-12-12

• leetcode953 / 水，建立映射表就好了
• leetcode954 / 哈希表
• leetcode955 / 贪心
• leetcode956 / dp

2018-12-17

• hihocoder1475 / 前缀和 + dp
• leetcode957 / 有周期的（看不出周期也可以直接枚举，因为总共也只有 2^6 种可能。
• leetcode958 / 判断是否完全二叉树，层次遍历，遇到 NULL，end = true，如果在遇到 NULL，就不是完全二叉树了
• *leetcode959 / dfs，很神奇的思路，把一个 slash 变成 3x3 网格的形式，然后用 dfs
• *leetcode960 / 多个字符串的最长递增子序列

2018-12-23

• codeforces-round527-A
• codeforces-round527-B
• codeforces-round527-C / 找到最长的两个为前缀，后缀的两种情况

2018-12-25

• leetcode961 / 哈希，水

2018-12-26

• leetcode962 / 求数组里递增的两个数距离最远是多少，维护一个递减栈

2018-12-27

• leetcode964 / dp + 进制的理解

2019-01-01

• leetcode965 / recursion
• leetcode967 / bfs

2019-01-06

• leetcode872 / dfs

2019-01-07

• codeforces-round530-A

2019-02-23

• leetcode969 / 每次操作翻转 0-k 个数字，怎么操作让数组有序，模拟一下就好了，每次找到最大的

2019-03-04

• leetcode1004 / 限定条件下最长字串，滑动窗口

2019-03-12

• leetcode891 / 求所有子序列的宽度（最大元素减去最小元素）。计算每个元素作为左边界和右边界的次数，然后计算每个元素的 contribute。

2019-04-24

• leetcode1005 / greedy

2019-05-07

• leetcode1037 / 求三点不共线
• leetcode1038 / 二叉树遍历
• leetcode1039 / dp

2019-05-08

• hdu1878 / 欧拉回路

2019-05-29

• leetcode622 / circle queue

2019-06-17

• leetcode1089 / queue

2019-06-21

• hdu5067 / 状态dp + TSP

2019-06-24

• pat advanced 1140 / 模拟
• pat advanced 1141 / map
• pat advanced 1142 / 判断是否 maximal clique
• pat advanced 1143 / LCA + BST

2019-06-25

• pat advanced 1144 / set
• pat advanced 1145 / 哈希，平方探测法（Quadratic Probing）

2021-09-14

• leetcode917 / 字符串

2021-09-15

• leetcode978 / m / dp

2021-09-16

• leetcode54 / m / 模拟

2021-09-17

• leetcode350 / e / map记一下

2021-09-19

• leetcode2001 / m / gcd+组合