moonbay

摘要： 一个多月没刷题了，找了道水题玩玩。。。做法很简单。最后的结果一定是在N+1到2N之间的，因为最好的情况就是所有的绳子一样长；最坏的情况就是全都不一样长(此时把最小的那根平均切，其余的切出那个长度即可)。所以，最优解一定是有一种长度的绳子被均切，枚举这个即可。/* * hdu4476/win.cpp * Created on: 2013-1-3 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctim 阅读全文