自渡的博客

 给定 x 轴上 n 个闭区间。去掉尽可能少的闭区间，使剩下的闭区间都不相交。★算法设计： 对于给定的 n 个闭区间，计算去掉的最少闭区间数。Input对于每组输入数据，输入数据的第一行是正整数 n (1<=n<=40,000)，表示闭区间数。接下来的 n 行中，每行有 2 个整数，分别表示闭区间的 2 个端点。Output输出计算出的去掉的最少闭区间数。S...

For the grand opening of the algorithmic games in NlogNsglow, a row of tower blocks is set to be demolished in a grand demonstration of renewal. Originally the plan was to accomplish this with control...

题目描述原题来自：HAOI 2008有个小朋友坐成一圈，每人有颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为。求使所有人获得均等糖果的最小代价。输入格式第一行有一个整数，表示小朋友个数；在接下来行中，每行一个整数。输出格式输出使所有人获得均等糖果的最小代价。样例样例输入41254样例输出4题目...

老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为，要求在天内交，那么要想拿到这学分，就必须在第天结束前交。每个作业的完成时间都是只有一天。例如，假设有 7 次作业的学分和完成时间如下：最多可以获得学分，其中一个完成作业的次序为，注意可能还有其他方法。你的任务就是找到一个...