題意：
m個水果，n個**。每種水果只有乙個**。
問如果給每種水果分配**，使得買的m個水果總**最小、最大。
輸出最小值和最大值。
思路：貪心。
**：
bool cmp(int a,intb)string
name;
mapmp;
int price[200],fruit[200
];int
cn;int
n,m;
intmain()
else
}sort(price+1,price+1+n);
sort(fruit+1,fruit+1+cn,cmp);
ll ans1=0
; ll ans2=0
; rep(i,
1,cn)
sort(price+1,price+1+n,cmp);
rep(i,
1,cn)
printf(
"%i64d %i64d\n
",ans1,ans2);
return0;
}
CF 2022一月CF之旅
太咕了，太咕了，人快沒了.jpg 雖然考試上是第一道題，但應該第一時間想到dp n100 然後列狀態，前兩維度很容易想到是前i個中選j個，經過思考後，我們要求在選定k個杯子，此時裝水為l,然後選取的最大容積為多少的狀態。之後列dp轉移即可。慚愧 cf1257d 參考題解 2e5資料範圍很容易想到貪心...
貪心 暴力 CF
題目不長 一種思想 因為可以模仿對手的行為，如果如果之前對手走了一步，自己可以不動 所以如果不是第一走的，那就肯定不會輸 所以對於先手者，有幾種情況 1.可一步到位，那就直接贏了 2.不可一步到位，這種情況下再看後手者，如果他不可以一步到位，那他肯定不會輸，因為他可以模仿，但是無論他怎麼做，對手也不...
cf情況彙總
rating 2129 max,2129 補題情況 codeforces round 621 div.1 div.2 4 7 rank481 20部落格 2020 2 14 2 00上橙了！codeforces round 619 div.2 4 6 rank 62 106部落格 education...