Contest of hust 2013.12

题目：problems

2013-12-8 hust 校赛

Unsolved： D J 
Solution：hust2013

A.Beautiful sky
题意：模拟，旋转和对称都算一种
思路：记录对某点的相对位置
Code：hust1624.cpp

B.Chessboard
题意：求四连通块中的最大值
思路：并查集
Code：hust1625.cpp

C.Cutting rope
题意：长度为n的绳子切成m段，求最小段的期望
思路：枚举最小段为1到n/m的情况，用隔板法放剩下的绳子
Code：hust1626.cpp

D.After Dating With Girl
题意：不会，不过从题意可以看出，出题人很猥琐
Code：null

E.LowerBound
题意：划分树
思路：划分树
Code：hust1628.cpp

F.Goddess
题意：n*m的棋盘，至少从中取出多少棋子，剩下的不会形成五个（横着竖着斜着）连续的
思路：打表找规律发现答案是(n*m)/5
Code：hust1629.cpp

G.largest rectangle
题意：hdu原题，求最大子方块
思路：dp枚举左边和右边比当前大的下标，枚举一遍
Code：hust1630.cpp

H.Road System
题意：求连通所有点需要的最小权值和
思路：裸的kruskal，直接套模版
Code：hust1631.cpp

I.Sheep's Toy I 
题意：旋转一个正方形p度,求扫过的面积
思路：大于90度的按90度算，其余的可以根据正方形的对角线分成四部分计算
每部分由一个p度的扇形和两个全等的三角形构成。
Code：hust1632.cpp

J.Tree

题意：看不懂

Code：null