[GodLove]Wine93 Tarining Round #7

比赛链接: 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  (线段树+扫描线, 一定要补)