随笔分类 -  greedy

摘要：1.客户数量题目：http://www.acmore.net/problem.php?id=1485算法： 首先要证明把X分成全部为1，每次折办分最优。 用队列维护x,不断求X，分段求出前10000的数，否则会TLE 按到达时间 + 切糕时间排序～～代码：View Code #include <stdio.h>#include <algorithm>#include <stdlib.h>#include <string.h>#include <queue>using namespace std;#define MAXN 100010s 阅读全文