严霜九月

题目大意： 分析：因为题目给出的是一个环，我们从第一个位置开始考虑，假设每个位置都要给它左边金币并且接受右边的金币，位置2给位置1金币数为x2,位置2接收的金币为x3，我们将位置2列出等式有：(M为每个位置的目标金币，A2为位置2的原始金币)，由上可以列出每个位置的等式：。根据每个位置可以解出n-1个关于x1的等式Xi也可以，因为最后目标是最小化转手金币，则每个位置转移的金币为,最小化这个式子就可以了得出答案。 #include <bits/stdc++.h> using ..

题目大意：有n的部下，你可以花费bi时间为第i个人分配任务，第i个人可以通过时间j完成任务，每个人可以同时进行任务，但是不可以同时分配任务，最小化最后完成所有任务的时间 分析：可以同时进行任务，如果所有任务都能再安排后然后再下一个任务安排前结束，也就是s[i].b+s[i].j<s[i].b+s[i+1].b,如果是这样我们把完成所需要的时间最小的j放在最后一定是最优，所有我们将j从...

题目大意：有n个头的龙，砍下每个头需要啊a[i]的能量，然后有m个骑士，每个骑士对应b[i]的能量值，雇佣每个骑士花b[i]元，问最少花多少钱砍完n个头？ 分析：如果一个头需要a[i]能量才能砍掉，那么如果是b[i]<a[i]就不能砍掉，而如果b[i]远远大于a[i]是没有必要的，这样会浪费能量值. #include <bits/stdc++.h> using ...