2023-12-01から1ヶ月間の記事一覧
俺は今日から総合内科専門医の勉強を1日1時間やる!!
atcoder.jp これで灰色diffとはほんまARCは魔境ですわ。まずAをsortして、N個の配列から(N-M)のペアを適当に選ぶ。そうするとN-M個のペアと、N-2*(N-M)=2M-N個のソロができる。合わせてM個。それを皿にのせる。 そのうちの2つのペアの組み合わせはAa≦Ab≦Ac≦A…
コンテスト自体はうまくいかんかったけど、比較的にタイム早くて3完で緑タッチできた。 2月に始めるときにまあ緑ぐらいまではいけるだろうとは思ってたけど、ちょっと実力的にこの辺りで停滞しちまったな。 動的計画法やグラフの勉強全然してないもんな。 10…