cf 12C Fruits（貪心 簡單數學 ）

題意：

m個水果，n個**。每種水果只有乙個**。

問如果給每種水果分配**，使得買的m個水果總**最小、最大。

輸出最小值和最大值。

思路：貪心。

**：

bool cmp(int a,int

b)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...