摘要：
题意：给n个木棍，这些木棍是由m个长度均为L的木棍切割而来，求L的最小值。思路：DFS+剪枝。剪枝：1：L的取值范围在n(max)和n(sum)之间，逐个枚举。sum%L!=0则L不能用。2：sort对n个木棍长度进行由小到大排序，有以下好处： a:从大的开始搜索。eg:如果... 阅读全文
摘要：
题意：用半径相等的两个圆覆盖一个w*h的矩形，要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。思路：直接用二分法,题目要求输出小数点后三位。ESP的应用。#include#include#includeusing namespace std;const double ESP... 阅读全文