补题列表

上海网络赛：

HDU 5468 Puzzled Elena  莫比乌斯反演 树形DP

HDU 5469 Antonidas  暴力+剪枝

HDU 5473 There was a kingdom  求凸包 然后做DP

 

合肥网络赛：

HDU 5487 Difference of Languages  BFS

HDU 5486 Difference of Clustering  并查集 离散化

HDU 5489 Removed Interval  DP 树状数组

HDU 5492 Find a path 化简公式 然后DP

HDU 5493 Queue 线段树 从小到大插入

 

弱校联萌Day1：

B. Carries 按位统计 排序

D. Vertex Cover

I. Travel 原图和补图的BFS

弱校联萌Day2：

A. A Two Floors Dungeon

D. Do use segment tree 树链剖分

H. Hanoi Towers

I. I18n

L. Language Recognition Trie树 子树的哈希

Regionals 2006 Asia - Xian

LA 3782 Bigger is Better

LA 3788 Hidden Music Score

LA 3789 Iceman

LA 3790 Overlapping Squares  DFS

 

Regionals 2010 Asia - ChengDu

LA 5004 Balanced Number

LA 5005 Battle over Cities

LA 5008 Double Maze

LA 5010 Go Deeper 2-SAT 二分

LA 5012 Rescue

LA 5013 Similarity

 

弱校联萌Day7：

B. Binary Operations 按位统计 DP

D. Divide
J. Journey

 

Codeforces Round #324 (Div. 2)

D. Dima and Lisa  哥德巴赫猜想, 暴力, 10⁹以内相邻素数距离＜300 ?!

E. Anton and Ira