现场赛:
2013
一.杭州赛区
A.Lights Against Dudely 暴力 状态压缩枚举
B.Stealing Harry Potter's Precious bfs + dfs
C.Zhuge Liang's Password 水题
D.Problem of Apollonius 1)方程求解(数学能力) 2)迭代法或者模拟退火 3)反演变换法
E.Random Number Generator 暂时无解
F.Infinite Go map + 联通块+ 并查集
G.Ants ( trie 树 )
H.Rabbit Kingdom 离线+树状数组
I.Gems Fight! 状态压缩dp + 博弈
J.Tower Defense 数学枚举 + 组合数学(数论)
K.Candy Factory 网络流(图论)
二.长沙赛区
A.Alice's Print Service 线段树 or 水
B.Bob's new toy 暂时无解
C.Collision 简单计算几何
D.Arnold baby-step,giant-step 算法(数论)
E.Easy Problem Once More 无解
F.Winter’s Coming 无解
G.Graph Reconstruction (Havel-Hakimi定理) 图论
H.Skycity 水题
I.LIKE vs CANDLE 树形DP
J.Josephina and RPG DP
K.Pocket Cube BFS
三.南京赛区
A.GPA 水题
B.Poor Warehouse Keeper 数学
C.Campus Design 轮廓线DP 插头DP?
D.Shoot 无解
E.Circular Lamps 无解
F.Lunch Time 网络流
G.Drunk 数学(求导推公式)
H.Cirno’s Present DP
I.Wall Painting 水题 二进制
J.Bell 水题
K.D Tree 无解(树 or 图)?
四.成都赛区
A.Assignment For Princess (构造法,图的构造)
B.Beautiful Soupz 模拟
C.Clumsy Algorithm 无解
D.Dinner Coming Soon (搜索 BFS 优先队列)
E.Exhausted Robot 计算几何 多边形绕多边形滑动 + 半平面交 + 多边形面积并
F.Fibonacci Tree 最小生成树
G.GRE Words Revenge AC自动机 or 后缀自动机
H.Hard Disk Drive 水题
I.ICPC Ranking STL
J.Just Random 数学
五.长春赛区
A.Hard Code (水题)
B.Golden Radio Base 数论 + 找规律 or 数论 + 模拟
C.Little Tiger vs. Deep Monkey DP
D.Bathysphere 简单计算几何
E.Min-max-multiply 无解
F.RP problem 高斯消元
G.Mosaic 二维线段树
H.Tower 无解
I.String 字符串HASH
J.Tower 无解