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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章