摘要:
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing ... 阅读全文
摘要:
题意:有N条绳子,他们的长度分别为Li,如果从它们中切割出k条长度相同的绳子的话,这K条绳子每条最大能有多长?方法:二分。注意:题目要求保留两位小数且不进位,导致我WA无数次,利用floor(ans*100) /100即可。#include#include#inclu... 阅读全文
摘要:
典型的最大化最小值问题,二分解决。注意:肯定有解,所以最小的解就是数组中最小的值。二分的时候注意l和r的取值,不然会WA或出不来结果,在这里l=mid+1,r=mid。#includeusing namespace std;#define inf 0x3f3f3f3f... 阅读全文