刘二狗的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6000题意：去洗衣店洗衣，带了L件衣服，洗衣店N个洗衣机，M个烘干机，每个洗衣机有独立的洗衣时间，烘干机也是，问你洗完所有衣服的最短时间。思路：见代码#include <bits/stdc++.h>using namespace std;const int ma...

题意：n个有序序列的归并排序。每次可以选择不超过k个序列进行合并,合并代价为这些序列的长度和.总的合并代价不能超过T, 问k最小是多少思路：二分k，判断是否成立。每次要合并k个，但未必会恰好每次都合并k个。所以呢为了代价最小，先合并多余的那几个最小的。（n-1）%（k-1）== 0 是恰好合并k次的判断条件，为什么呢?因为合并k个，相当于从n中减去了k-1，n最终应该多出一个，...

#include <bits/stdc++.h>using namespace std;const int maxn = 150000 + 100;struct P{ char name[210]; int id; int val; friend bool operator < (const P & p1, const P &a...