題目：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