摘要: 电话线 题目大意:一堆电话线要你接,现在有N个接口,总线已经在1端,要你想办法接到N端去,电话公司发好心免费送你几段不用拉网线,剩下的费用等于剩余最长电话线的长度,要你求出最小的费用。 这一看又是一个最小化最大值的问题(也可以看成是... 阅读全文
posted @ 2016-01-19 23:56 PhiliAI 阅读(271) 评论(0) 推荐(0) 编辑
摘要: Moo University - Financial Aid 其实是老题了http://www.cnblogs.com/Philip-Tell-Truth/p/4926008.html 这一次我们换二分法来做这一道题,其实二分法比我... 阅读全文
posted @ 2016-01-19 12:28 PhiliAI 阅读(250) 评论(0) 推荐(0) 编辑