Posts

AtCoder Beginner Contest 223 (ABC223) H - Xor Query の解法です．解説ACですが，基底は熨斗袋さんの方法で求めました．

AtCoder Beginner Contest 223 (ABC 223) に参加して， ABCDEFの6完92'59" 259位でした．記録です． 問題へのリンク A - Exact Price cout << (X > 0 and X % 100 == 0 ? "Yes\n" : "No\n"; B - String Shifting 回数に制限はないので，全部左シフトだとして良いです． 0 回から S.size() - 1 回までの左シフトを順に作って， 辞書順最小と最大のものを作れば良いです． $O(N^3)$ のような気が一瞬してしまいましたが，そんなことはなくて $O(N^2)$ ですから間に合います．($N := $S.size()) C - Doukasen 公式解説 に載っている賢い解にびっくりしてしまいましたが，コンテストでは 次のように解きました． 以下の(1),(2),(3)が成り立つ間，(4)を実行する． (1) 左の火が区間 i に時刻 p に入ろうとしている． (2) 右の火が区間 j に時刻 q に入ろうとしている． (3) i < j...

エクサウィザーズプログラミングコンテスト2021 (AtCoder Beginner Contest 222 - ABC 222) G - 222 を解説ACしました．公式解説そのままですが，予備知識のところを self-contained になるように書きました．

木の直径についての記事です．今週 (2021/10/09) と先週に引き続いて，AtCoder Beginner Contest に木の直径に関する問題が出たので，基本事項をまとめました．

ABC222 に参加して，ABCDE 5完 498位でした．参加記です．

ABC221に参加して，ABCDEF 6完2ペナルティでした．その記録です．

自分のコーディングスタイルについてです

C++言語や，C++ Standard Template Library の書き方で，忘れやすいものをメモしておくページです．

公式解説にある貪欲法の証明を詳しく書きました．

重実装への対処は，どうしたらよいのでしょうか?

slope trick というのは忘れていましたが，そもそもHまで到達しませんでした．この記事は公式解説そのままです．

「牛ゲー」なる手法のまとめです

公式解説とは違う (より効率の悪い) 方法で解きました．

調べた結果分かった解法を記述します．いろいろ勉強になりました．

解けませんでした．解説を読んでも分からなかったので，自分なりの説明です．