luoyuef的博客

题目描述 现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入格式： 第一行两个整数m，k；（k≤m≤500） 第二行m个整数，第i个整数表示第i本书的页数。 输出格式

``` //线段覆盖：洛谷1791 //贪心，这道题我们先把线段按右端点排序方便处理，然后每次都选取右端点坐标最小的，这样选下来一定是最多线段。 #include<bits/stdc++.h> using namespace std;const int MAXN=10086;struct xd{ int st,js; }x[MAXN];bool cmp(xd a,xd b){ ret

给一棵树 每次可以选一个度数为偶数的点删掉。问能不能删完所有点。如果能 输出任意方案。 我们注意到 给的树如果是偶数点 就会有奇数条边。然而我们每个操作一定删掉偶数条边。所以一棵偶数点的树是不能被删完的。 如果有奇数点的树。删掉任意一点后，他的子树就会变成森林。如果有偶数点的树是删不掉的。 因此，对于一个点他的子树的sizesizesize是奇数的，那么可以先删掉父亲再删掉子树，否则先删掉子...