2020-500

hello 2020. Bye 2020

Problem Difficulty Type Comment No.
CF_1264D1 D DP 括号问题,带?,DP去计算每个括号的贡献。 1
CF_1265E E DP 期望dp,递推 2
CF_1265D D Adhoc 当找不到最优的时候,暴力吧。 3
CF_1263E E 线段树 括号问题,更新区间,求区间最大值,最小值 4
CF_1263F F DP 上下两个树,删边,问最少代价 5
CF_1260E E Adhoc 打比赛,贿赂裁判。 6
CF_600F F 匈牙利算法 匈牙利算法思想 7
CF_1253D D N/A N/A 8(self)
CF_1253E E DP 算每个点的范围,dp 9
CF_600D D 计算几何 Template计算几何,圆相交的面积 10
CF_598F F 计算几何 直线与图形相交的长度,叉积。 11
CF_1245F F 数位DP 和hihocoder的一道数位dp类似,暴力暴力啊 12
CF_1133E E DP 比较标准的DP,非贪心 13
CF_600E E Adhoc 树的合并O(nlogn) 14
CF_1227F1 F DP dp求排列数量 15
CF_1163D D DP 求next数组,字符串dp,考虑所有情况 16
CF_1245E E 17
CF_1257E E DP dp,排列 18
CF_1272E E 图论 图论,最短路 19
CF_1271E E 二分 观察规律,两次二分(出题) 20
CF_1278D D 二分,树 给出一堆线段,交互情况代表点之间是否有连接,问能否形成一棵树 21
CF_1269D D Adhoc 挺trick的,多米诺转成棋盘问题,但是好像在哪里见过 22
CF_652D D 树状数组 树状数组裸题了,这题居然还要想很久?????? 23
CF_468B D dsu, 2-sat dsu 24
CF_744B D 交互题 交互里经典的题了,按每一位分成两组计算。 25
CF_744C E 状压dp
CF_1266D D Adhoc 默认是在一个环里,简化还债。 27
CF_1282D D 交互题 编辑距离交互题 28
CF_1278E E Adhoc 给出一棵树,构造相交的线段。 29
AGC_41B D 二分 N个题选p个,M次投票。 30
LC_1307 C Adhoc 算术表达式,先化简,再深搜 31
LC_P3 D Adhoc 机器人大冒险 32
CF_1270D D 交互题 Adhoc,不知道给出的结果排第几。 33
CF_228E E 2-sat 2-sat模版题 34
CF_27E E 数学 给出约数的数量,求满足约数个数的最小的数 35
LCP4.覆盖 D 匈牙利算法 二分图最大匹配,1X2骨牌覆盖。也可以状压dp。比较经典(老)的题目了。 36
CF_1284C C 计数 在所有排列中计算一共有多少个有效区间。固定区间计数。 37
CF_1173C C Adhoc 两副牌。很trick,代码要考虑一些情况。 38
CF_1173D D 计数,树dp 一棵树,排列计数,要求树的边不能交叉。 39
CF_1286B D dfs 给出子树中有多少比自己少的个数,求最后树的各个点的值 40
CF_1180D D Adhoc 一维变二维。围绕中心点。 41
CF_1185D D Adhoc 简单题 42(self)
CF_1307C C Adhoc 字符的长度只可能是1或者2 43
CF_1313C2 D stack 很经典的栈题目,温故知新。 44
CF_1307D D bfs, sort bfs+排序,排序那块不会,多看看 45
CF_1311F D 树状数组,归并排序 归并排序的思想 46
CF_1311D C 简单题 简单题 47(self)
At_PPC_E D 思维题 不是贪心,更类似于动态规划。三个字符串如何组合能让字符最短。 48
At_PPC_F D 思维题 一张大图,中间被block,求两点距离。 49
At_160_F E 树的拓扑排序,转换dp。 50
At_164_E E 最段路 最段路 51