PhiliAI

摘要： 电话线 题目大意：一堆电话线要你接，现在有N个接口，总线已经在1端，要你想办法接到N端去，电话公司发好心免费送你几段不用拉网线，剩下的费用等于剩余最长电话线的长度，要你求出最小的费用。 这一看又是一个最小化最大值的问题（也可以看成是... 阅读全文

摘要： Moo University - Financial Aid 其实是老题了http://www.cnblogs.com/Philip-Tell-Truth/p/4926008.html 这一次我们换二分法来做这一道题，其实二分法比我... 阅读全文