摘要:
给一些点,这些点都是一个凸包上的顶点,以第一个点为起点顺时针把别的点拍排一下序列。分析:最简单的极坐标排序了.....................代码如下:----------------------------------------------------------------------... 阅读全文
posted @ 2015-10-23 19:18
无忧望月
阅读(249)
评论(0)
推荐(0)
摘要:
题目大意:给N个点,然后要修建一个围墙把所有的点都包裹起来,但是要求围墙距离所有的点的最小距离是L,求出来围墙的长度。分析:如果没有最小距离这个条件那么很容易看出来是一个凸包,然后在加上一个最小距离L,那么就是在凸包外延伸长度为L,如下图,很明显可以看出来多出来的长度就是半径为L的圆的周长,所以总长... 阅读全文
posted @ 2015-10-23 17:19
无忧望月
阅读(158)
评论(0)
推荐(0)
摘要:
经过了低迷的大二后,进入了第二次的暑假集训,这次的集训状态非常好,把以前理解的一只半点的知识重新梳理了一遍,然后每天都是充满了激情的刷题。因为我们只有这最后一年了,如果这一年再拿不出来成绩那么前两年也算是白玩了,而且作为我们这样的弱校这样的失败也是承担不起的。其实如果真心想搞好acm那么就应该不... 阅读全文
posted @ 2015-10-23 09:43
无忧望月
阅读(290)
评论(1)
推荐(0)
摘要:
大一结束的时候,也迎来了我们第一个暑假集训,当时因为没有学长带,所以老师给我们报名参加了北大的暑假集训(值得提的是当时第三个队友包子退掉了,换成了现在的队友wh,学校的代码女神),在北大的日子是很开心的,上午可以玩,下午学习,每天都有很大的收获,不过老师讲课的水准也是太高,所以基本上只能听懂前2... 阅读全文
posted @ 2015-10-23 09:16
无忧望月
阅读(240)
评论(0)
推荐(0)

浙公网安备 33010602011771号