摘要：
题目链接 题意 在n*n的棋盘上的n个指定区间上各放1个'车’ ， 使他们相互不攻击（不在同行或同列），输出一种可能的方法。 分析 每行每列都必须放车，把行列分开看，若行和列同时有解，则问题有解。这样就变成了n个区间选n个点的贪心问题。对每个点x选择包含它的最优未使用的区间，这个最优区间就是右界最小 阅读全文
摘要：
题目链接 题意 有n个任务，每个任务有三个参数ri,di和wi，表示必须在时刻[ri,di]之内执行，工作量为wi。处理器执行速度可以变化，当执行速度为s时，工作量为wi。处理器的速度可以变化，当执行速度为s时，一个工作量为wi的任务需要执行wi/s个单位时间。任务不一定连续执行，可以分成若干块。求 阅读全文