摘要：
https://vjudge.net/problem/UVA-11729 题意： 你有n个部下，每个部下需要完成一个任务。第i个部下需要你花费bi分钟交代任务。然后他会立即花ji分钟无间断的，独立的执行任务。你需要选择交代顺序使得所有任务结束得尽可能早。不能同时向多名部下交代任务。 思路： 由于所有 阅读全文
摘要：
https://vjudge.net/problem/UVA-11292 题意： 王国有n个龙，有m个骑士，每个其实需要花费x个金币砍掉头的直径不大于x的龙。给出每条龙头的直径和每个骑士花费的金币，问是否能把龙杀光，能的话输出最小的花费。 思路： 贪心。首先把两个数组排序，然后定义两个位置变量，如果 阅读全文
摘要：
http://codeforces.com/problemset/problem/862/B 题意： 给出一个有n个点的二分图和n-1条边，问现在最多可以添加多少条边使得这个图中不存在自环，重边，并且此图还是一个二分图。 思路： 想得比较复杂了。。。。其实既然已经给出了二分图并且有n-1条边，那么我 阅读全文