摘要：
http://poj.org/problem?id=3680 题意：给出n个区间[Li,Ri]，每个区间有一个权值wi，要使得每个点都不被超过k个区间覆盖（最多能被k个区间覆盖），如果选取了第i个区间，那么能得到wi的权值，问最终能得到的最大权值是多少。 思路：首先把区间离散化，然后考虑构图。 第一 阅读全文
摘要：
http://poj.org/problem?id=3686 题意：给出n个玩具和m个工厂，每个工厂加工每个玩具有一个时间，问要加工完这n个玩具最少需要等待的平均时间。例如加工1号玩具时间为t1，加工2号玩具时间为t2。那么先加工玩具1再加工玩具2花费的时间是t1+（t1+t2），先加工玩具2在加工 阅读全文
摘要：
http://poj.org/problem?id=2175 题意：有n个楼，m个防空洞，每个楼有一个坐标和一个人数B，每个防空洞有一个坐标和容纳量C，从楼到防空洞需要的时间是其曼哈顿距离+1，现在给出一个方案，问该方案是否是让所有人到防空洞避难的花费时间最少的方案，如果不是，输出一个最佳方案。 思 阅读全文