文学徒が競プロをするブログ

競技プログラミングの精進を記録していきます

2021-02-01から1ヶ月間の記事一覧

Educational Codeforces Round 104 E Cheap Dinner

日本語解説無かったから書きます。俺自身が日本語解説になることだ。 地獄みたいな実装で泣きそうになった。一昔前のこどふぉって感じ。こんなんやって楽しいか? 問題設定 コース料理を食べます。 メニューには個の最初の料理、個の二番目の料理、個のドリ…

ABC192 反省と感想

Dがいまいちピンと来ず(そもそも題意を完璧に把握しないまま進めたのがまずかった)、Eを解きに行ったのは結果的に良かったですね。 Dの誤読云々については思うところはあれど、そもそも二分探索が出るまでかなりかかったので、誤読しないような問題構成にな…

Educational Codeforces Round 104 反省とか

1900位とか。もっと速く解けたよね?1000位くらいに入るべきだったなあとめちゃくちゃ反省。 A問題 Arena 最近のこどふぉでは一番良心がある問題。 int mini = *min_element(a.begin(), a.end()); int cnt = 0; rep(i,n) if (mini == a[i]) cnt++; cout << n…

Codeforces Round #701 (Div. 2) C. Floor and Mod

限りなく本質に近づいていたのに、そこから40分あっても解けなかった。めっちゃ悔しい。こういうやつを淡々と機械的に詰め切れるようになりたい。 それはそれとしてB問題みたいなこどふぉありがちパズルゲームめっちゃ嫌い。最近気づいたけど、数学ゲーより…

ABC172 Unfair Nim

これも以前写経して通したけどわからなかったやつ。今度こそ理解するぞ。 問題概要 Nimをする。一つ目の山から二つ目の山に0個以上の石を移し替えることで、後手必勝にできるか判定せよ。 また、必勝にできる場合は移し替える最小の石の個数を求めよ という…

ABC191 復習

出れなかったんだけど出なくて正解だった気がするな。C問題の問題文が最後まで意味不明だったんだけど、あれで良いとなったのはマジで謎。 あの問題文で速攻通してる人も謎。 A問題 Vanishing Pitch 丁寧に式を書きました。 B問題 Remove It for文とif文を書…

ABC163E Active Infants

引っ越しで忙しかったので4日ぶりの精進。 以前解説ACしたが、全く理解をものにできていなかったので再度解いてアウトプットする。 問題概要 人の幼児が左右一列に並んでおり、左から 番目の幼児の活発度はです。 あなたは一回だけ、幼児たちを好きな順番に…

ABC190 反省と解法

ABCEの四完。Eを通したのがせめてもの救いだが本当に不甲斐ない。 1300パフォ程度は取ったが、後日自力でDFを解き直すと10分程度であっさり解けてしまった。全完するべきセットだったと強く感じる。大反省......。 全完の目がある得意セットなんて十回に一回…