贪心
TheWise_lzy
已毕业,社畜一枚
展开
-
ACM 贪心 Crossing River
滴,集训第十四天打卡。 台风终于来啦~ 凉快了很多啊,但是湿漉漉的也很麻烦... 噫,好气。 POJ 1700 Crossing River 题目大意:有N个人要渡河,但是只有一艘船,船上每次最多只能载两个人,渡河的速度由两个人中较慢的那个决定,(例如1和2一起过河,时间算2)小船来回载人直到所有人都渡河,求最短的渡河时间。 思路:这里详细讲一下样例,先sort一下,然后可以...原创 2017-07-30 16:56:48 · 412 阅读 · 0 评论 -
ACM 贪心 Highway
滴,集训第九天打卡。 感觉自己有些皮起来了,不是很有耐心做一些难题了... 今天的高效算法多是贪心做的。 UVA 1615 Highway 题目大意:在一条0-100的路上,可接受的D是50,有三个村庄,XY平面的点,在这条路上建加油站。使得村庄到加油站的距离不大于D,求加油站要建立多少才满足条件。 思路:先用数学方法,以村庄为圆心,D为半径画个圆,与公路相加的区间记录下...原创 2017-07-25 19:11:21 · 346 阅读 · 0 评论