比赛链接: http://vjudge.net/contest/view.action?cid=47643#overview
比赛来源: 2012 ACM/ICPC Asia Regional Hangzhou Online
| ID | Origin | Title | ||
|---|---|---|---|---|
| 0 / 50 | Problem A | HDU 4410 | Boomerang (几何题, ★★★☆☆) | |
 |
50 / 68 | Problem B | HDU 4411 | Arrest (费用流,待补) |
 |
46 / 122 | Problem C | HDU 4412 | Sky Soldiers (非常好的题, 区间DP+单调性求值 dp[i][j]: 前i个点修j个空间站 dp[i][j] = min (dp[k][j - 1] + cost[k + 1][i]) 0<=k < i, cost[i][j]: i到j修一个站点最小代价) |
| 6 / 33 | Problem D | HDU 4413 | Logical Expression (搜索 ★★★☆☆) | |
|
51 / 62 | Problem E | HDU 4414 | Finding crosses (简单题) |
|
50 / 135 | Problem F | HDU 4415 | Assassin’s Creed (蛮好的题, 思维分析) |
|
33 / 150 | Problem G | HDU 4416 | Good Article Good sentence (蛮好的题, 后缀数组, 关键理解high数组 比赛时知道思路,但卡了好久!!) |
|
51 / 58 | Problem H | HDU 4417 | Super Mario (蛮好的题, 离线+树状数组) |
| 11 / 161 | Problem I | HDU 4418 | Time travel (概率,DP ★★★★☆) | |
|
43 / 85 | Problem J | HDU 4419 | Colourful Rectangle (线段树+扫描线, 一定要补) |
