[GodLove]Wine93 Tarining Round #2

比赛链接: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=44704#overview

题目来源: ZOJ Monthly, June 2012 on June 24

Wine93有话说: 无话可说~~~

转下wuyiqi巨巨的题解:http://www.cnblogs.com/wuyiqi/archive/2012/06/25/2562806.html

		ID	Origin	Title
	6 / 27	Problem A	ZOJ 3611	Ice Valley
	12 / 51	Problem B	ZOJ 3612	Median   (求第k大数 离线 + 树状数组 + 二分 || 线段树)
	0 / 4	Problem C	ZOJ 3613	Wormhole Transport
	6 / 28	Problem D	ZOJ 3614	Choir  (好题 + RMQ + 处理技巧, 维护平方和 与 和, 那么平方差就可以由这2个值推出来)
	3 / 8	Problem E	ZOJ 3615	Choir II
	11 / 33	Problem F	ZOJ 3616	Choir III (简单题 枚举行组合,最后贪心遍历列    T^T我用的二分)
		Problem G	ZOJ 3617	Riding Alone for Thousands of Miles
	4 / 45	Problem H	ZOJ 3618	Hash Function
	3 / 24	Problem I	ZOJ 3619	Escape Time
	11 / 32	Problem J	ZOJ 3620	Escape Time II     (简单题,暴力   全排列+floyd)
	9 / 46	Problem K	ZOJ 3621	Factorial Problem in Base K  (简单的数论题! INF定义小了WA一下午)