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