摘要：
题目大意：利用n棵树当木桩修建牛圈，知道每头牛需要50平的生存空间，求最多能放养多少头牛。分析：赤裸裸的求凸包然后计算凸包的面积。代码如下：--------------------------------------------------------------------------------... 阅读全文
posted @ 2015-10-26 15:39
无忧望月
阅读(154)
评论(0)
推荐(0)
摘要：
刚开始看这个题目不知道是什么东东，后面看了大神的题解才知道是稳定凸包问题，什么是稳定凸包呢？所谓稳定就是判断能不能在原有凸包上加点，得到一个更大的凸包，并且这个凸包包含原有凸包上的所有点。知道了这个东西就简单了，直接求出来凸包后，然后判断每条边上的点是否超过三点就行了。代码如下：==========... 阅读全文
posted @ 2015-10-25 11:45
无忧望月
阅读(503)
评论(0)
推荐(0)
摘要：
题目大意：有个国王他有一片森林，现在他想从这个森林里面砍伐一些树木做成篱笆把剩下的树木围起来，已知每个树都有不同的价值还有高度，求出来砍掉那些树可以做成篱笆把剩余的树都围起来，要使砍伐的树木的价值最小，如果有价值相同的尽量使砍伐的树木少一些。分析：因为树木的数量是比较少的，所以枚举所有的状态，判断那... 阅读全文
posted @ 2015-10-25 10:34
无忧望月
阅读(577)
评论(0)
推荐(0)
摘要：
给一些点，这些点都是一个凸包上的顶点，以第一个点为起点顺时针把别的点拍排一下序列。分析：最简单的极坐标排序了.....................代码如下：----------------------------------------------------------------------... 阅读全文
posted @ 2015-10-23 19:18
无忧望月
阅读(244)
评论(0)
推荐(0)
摘要：
题目大意：给N个点，然后要修建一个围墙把所有的点都包裹起来，但是要求围墙距离所有的点的最小距离是L，求出来围墙的长度。分析：如果没有最小距离这个条件那么很容易看出来是一个凸包，然后在加上一个最小距离L，那么就是在凸包外延伸长度为L，如下图，很明显可以看出来多出来的长度就是半径为L的圆的周长，所以总长... 阅读全文
posted @ 2015-10-23 17:19
无忧望月
阅读(153)
评论(0)
推荐(0)
摘要：
经过了低迷的大二后，进入了第二次的暑假集训，这次的集训状态非常好，把以前理解的一只半点的知识重新梳理了一遍，然后每天都是充满了激情的刷题。因为我们只有这最后一年了，如果这一年再拿不出来成绩那么前两年也算是白玩了，而且作为我们这样的弱校这样的失败也是承担不起的。其实如果真心想搞好acm那么就应该不... 阅读全文
posted @ 2015-10-23 09:43
无忧望月
阅读(287)
评论(1)
推荐(0)
摘要：
大一结束的时候，也迎来了我们第一个暑假集训，当时因为没有学长带，所以老师给我们报名参加了北大的暑假集训（值得提的是当时第三个队友包子退掉了，换成了现在的队友wh，学校的代码女神），在北大的日子是很开心的，上午可以玩，下午学习，每天都有很大的收获，不过老师讲课的水准也是太高，所以基本上只能听懂前2... 阅读全文
posted @ 2015-10-23 09:16
无忧望月
阅读(236)
评论(0)
推荐(0)
摘要：
一直在写题解，没有写过比赛的一些经历神马的，所以一次性补上吧，先从大一的开始写起 - -||，希望不要被吐槽~~。 大一应该是玩ACM最爽的一年，那时候还没有各路大牛，仅仅在自己的小圈子里面和朋友一起刷题，一起刷排名，每天都是很快乐的。记得当时和包子在一起刷题的时候，提交前都会双手合十祈求佛祖... 阅读全文
posted @ 2015-10-21 10:30
无忧望月
阅读(300)
评论(0)
推荐(0)
摘要：
#include#include#include#include#include#includeusing namespace std;const int MAXN = 2007;struct BigNum{///数值保存从0位开始 int num[MAXN];///数值，逆序保存 in... 阅读全文
posted @ 2015-10-09 17:35
无忧望月
阅读(180)
评论(0)
推荐(0)
摘要：
题目大意：已知一个多边形上的每条边的中点，还原出来一个多边形。分析：因为偶数是不固定的，所以可以为任意起点，奇数只有一个，可以所有中点加减算出来第一个点，然后就是简单的向量计算点的位置了......===================================================... 阅读全文
posted @ 2015-10-06 10:43
无忧望月
阅读(225)
评论(0)
推荐(0)
浙公网安备 33010602011771号