AtCoder

ABC156_D - Bouquet 問題 提出 解けた 以下、解法を書く。 それぞれの花において選ぶ/選ばないの2つがあり得るので、花束の種類としては$2^N-1$になる(全て選ばないの選択は除くため1少なくなる)。 これから、$_NC_...

ABC313_C - Approximate Equalization 2 問題 提出 解けた 操作では$sum(A_i)$の値は変わらない。 また、最小値と最大値の差を1以下にするには、最大値を$\lfloor sum(A_i)/N \r...

ABC312_C - Invisible Hand 問題 提出 解けた りんごの値段が0の時、売り手の人数は0人、買い手の人数はM人になる。 $x\mathrm{円}\mathrm{の}\mathrm{時}\mathrm{の}\mathrm{売}\mathrm{り}\mathrm{手}\mathrm{の}\mathrm{人}\mathrm{数}-\mathrm{買}\mathrm{い}\mathrm{手}\mathrm{の}\mathrm{人}\mathrm{数}\mathrm{を}f(x)$とすると$f(0)=-M$である。 $A_i,B...

ABC258_D - Trophy 問題 提出 解けた 以下、解法を書く。 1度目のステージクリアには$A_i+B_i$時間がかかり、2度目のステージクリアには$B_i$時間がかかる。 X回ステージクリアするまでにあり得るパターンとしては、...

ABC307_D - Mismatched Parentheses 問題 提出 解けた 以前解けなかった問題だったが、比較的簡単に解けた。 以下、解法を書く。 $)$がでたら$($まで遡って削除する。 $($がなかったら削除はしない。 遡っ...

ABC248_D - Range Count Query 問題 提出 解けた 公式解説とほとんど同じ。 $A_i$の数列->どの数字がどこで出現したか、に置き換える。 入力例1の場合、以下のようになる。 $1:$ $2:[]$ $3: ...

コンテスト A問題 感想 Sを順番に見ていって、a,e,i,o,uのいずれかならスキップ、それ以外は出力する。 コンテスト中提出コード int main() { string s = in_str(); fore(si,s){ if(si=...