摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1512 题目大意：有n个猴子，一开始每个猴子只认识自己。每个猴子有一个力量值，力量值越大表示这个猴子打架越厉害。如果2个猴子不认识，他们就会找他们认识的猴子中力量最大的出来单挑，单挑不论输赢，单挑的2个猴 阅读全文
摘要：
#include #include #define MAX 1010 using namespace std; int tot=0; int v[MAX],l[MAX],r[MAX],d[MAX]; int merge(int x,int y) { if(x==0) return y; if(y==0) return x;//如果有一个子树是空 if(v... 阅读全文
摘要：
题目大意： 你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇佣两次）。 输入格式 输 阅读全文