2017年8月17日

【HDOJ3047】Zjnu Stadium(带权并查集)

摘要: 题意:浙江省第十二届大学生运动会在浙江师范大学举行,为此在浙师大建造了一座能容纳近万人的新体育场。 观众席每一行构成一个圆形,每个圆形由300个座位组成,对300个座位按照顺时针编号1到300,且可以认为有无数多行。现在比赛的组织者希望观众进入场地的顺序可以更加的有趣,在门票上并没有规定每个人的座位 阅读全文

posted @ 2017-08-17 20:07 myx12345 阅读(250) 评论(0) 推荐(0) 编辑

【HDOJ5714】拍照(线性扫描)

摘要: 题意:小明在旅游的路上看到了一条美丽的河,河上有许多船只,有的船只向左航行,有的船只向右航行。小明希望拍下这一美丽的风景,并且把尽可能多的船只都完整地拍到一张照片中。小明位于河的边上,并且可以在河边的任意位置进行拍照,照相机的视野恰好为90度角,只能以垂直于河边的方向进行拍照。河上的船只全都可看作是 阅读全文

posted @ 2017-08-17 19:12 myx12345 阅读(368) 评论(0) 推荐(0) 编辑

导航