前言
从后往前刷
update 新增 ( ext{color{red}{Mark}}) 标记功能,有一定难度的题标记为 ( ext{color{red}{红}}) 色。
题单 (刷过的题就会登记在上面)
-
2B The least round way 只有 (2^a*5^b) 尾随'(0)'的个数为 ( ext{min}(a,b)),dp一遍就好了
-
4D Mysterious Present
-
5C Longest Regular Bracket Sequence
-
14E Camels
-
B. Checkout Assistant
-
22B Bargaining Table
-
30C Shooting Gallery
-
35D Animals
-
38E Let's Go Rolling!
-
44H Phone Number
-
41D Pawn 小结dp不了,再加一维 (f[i][j][k]) 表示 i,j位置路径和等于k 的可能 可能为1 不能为0
-
49D Game
-
$ ext{color{red}{54C First Digit Law}}$ (数位dp+概率dp+背包)
-
67A Partial Teacher
-
67D Optical Experiment (LIS经典)
-
71C Round Table Knights
-
73C LionAge II
-
76D Plus and xor (位运算) 小结 : 其实只要想清楚就简单了。xor运算在 两位都是 1 时结果为 0 ,而 +运算的结果为 10 ,每次两位都是 1 时,+运算结果A总是比xor运算结果多两倍(或者说多出的就是A-B,而(frac{A-B}{2}) 就是两位都是 哪一些为两位都是 1)。这些 1 是一定是公共的,故 (frac{A-B}{2}) 一定是整数,且 A-B>=0。
-
78C Beaver Game (博弈论)
-
79C Beaver (尺取)
-
82D Two out of Three
-
95B Lucky Numbers (贪心,搜索)
-
101B Buses
-
106C Buns 裸的背包。顺便补充一句:多重背包的优化;分组背包;树上分组背包;树上多重背包?;这些记得复习一下
-
( ext{color{red}{107B Basketball Team}}) 概率dp是我的短板,不过这题是排列组合?
-
( ext{color{red}{109C Lucky Tree}}) 没有看懂的一道树形dp
-
118D Caesar's Legions
-
119C Education Reform 2 码力大题
-
120F Spiders
-
F**K,已经做到50~60题了,博客园卡了一下,*