刷题记录

2.16

• HDU 1166 敌兵布阵   线段树 单点修改区间求和

• HDU 1754 I Hate It   线段树 单点赋值区间最值

• POJ 3468 A Simple Problem with Integers   线段树 区间修改区间求和

• POJ 2528 Mayor's posters   线段树 动态开点 Lazytag

• HDU 1698 Just a Hook   线段树 区间修改求总和

 

2.15

• Codeforce 1304A

• Codeforce 1304B

• Codeforce 1304C

• Codeforce 1304D LIS构造

• Codeforce 1304E 倍增求树上两点距离+讨论

• Codeforce 1304F1 DP、前缀和

 

2.14

• 陪女友 XD

 

2.13

• Codeforce 1303A

• Codeforce 1303B

• Codeforce 1303C

• Codeforce 1303D 贪心

• Codeforce 1303E DP

 

2.12

• Codeforce 1301A

• Codeforce 1301B

• Codeforce 1301C

• Codeforce 1301D 构造

• Codeforce 1301E 二维前缀和、复杂度分析

 

2.10

• Codeforce 1299B/1300D 闵可夫斯基和

 

2.10-2.15 博弈论入门(Bash/Wythoff/Fibonacci/Nim)

• HDU 1846 Brave Game   Bash

• HDU 1847 Good Luck in CET-4 Everybody!   类Fibonacci

• HDU 2516 取石子游戏   Fibonacci

• HDU 2897 邂逅明下   Bash

• HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者   Bash

• HDU 2176 取(m堆)石子游戏   Nim

• HDU 1527 取石子游戏   Wythoff

• HDU 2177 取(2堆)石子游戏   Wythoff