題目鏈結 ：
騎士排個序
遍歷每個頭
用lower_bound 二分查詢乙個大於等於他的騎士
需要注意的是
每個騎士只能上場一次
所以用乙個陣列標記下
#include#include#include#include#include#include#includeusing namespace std;
#define ll long long
const int inf=0x3f3f3f3f;
int mp[20005],val[20005],flagb[20005];
int main()
for(i=0;i>val[i];
} ans=0;
sort(val,val+m);
for(i=0;ians+=val[cnt];
flagb[cnt]=1;
} if(!flag)
cout<}}
P2695 騎士的工作
你作為乙個村的村長，保衛村莊是理所當然的了.今天，村莊裡來了乙隻惡龍，他有n個頭，惡龍到處殺人放火。你著急了。不過天無絕人之路，現在來了乙個騎士團。裡面有m位成員 往下看 每個人都可以砍掉乙個大小不超過 z的頭，要money個金幣，求最小花費。輸入格式 第一行兩個整數 n m 下接n行，乙個整數 表...
落谷P1036 選數
已知 nn 個整數 x 1,x 2,x nx1 x2 xn 以及11個整數kk k3 7 12 223 7 12 22 3 7 19 293 7 19 29 7 12 19 387 12 19 38 3 12 19 343 12 19 34。現在，要求你計算出和為素數共有多少種。例如上例，只有一種的...
落谷P1341無序字母對
題目描述 給定n個各不相同的無序字母對 區分大小寫，無序即字母對中的兩個字母可以位置顛倒 請構造乙個有n 1個字母的字串使得每個字母對都在這個字串中出現。輸入格式 第一行輸入乙個正整數n。以下n行每行兩個字母，表示這兩個字母需要相鄰。輸出格式 輸出滿足要求的字串。如果沒有滿足要求的字串，請輸出 no...