AtCoder Beginner Contest 225 (ABC225) に参加して，ABCD 4完の 1004 位でした．冷えました．A - Distinct Strings / B - Star or Not / C - Calendar Validator / D - Play Train / E - フ

AtCoder Regular Contest 128 (ARC 128) C - Max Dot を解説ACしました． 公式解説より，多少行間が埋まっていると思います． 問題概要 整数 $N, M, S$ と整数列 $A = (A_1, .., A_N)$ が与えられる． 次の条件を満たす非負実数列 $(x_1, …, x_N)$ を作る: $0 \leq x_1 \leq x_2 \leq \cdots \leq x_N \leq M $ $x_1 + x_2 + \cdots + x_N = S$ $\sum_{i=1}^{N} A_i x_i$ の最大値を求めよ． 制約: $N \leq 5000$; $M,S,A_i \leq 10^6$; $S \leq NM$; 問題へのリンク 解法 $x_0 := 0$ として，$y_i := x_{i+1} - x_i$ ($i = 0, \ldots, N-1$) とすると， 次のように言い換えられる:...

AtCoder Beginner Contest 224 (ABC 224) に参加して，ABCDE 5完 415位でした．A - Tires / B - Mongeness / C - Triangle? / D - 8 Buzzle on Graph / E - Integers on Grid / F - Problem where +s Separate Digits / G - Roll or Increment

Z を，XORを加算とする，体 F2 = {0,1} 上のベクトル空間と見たときに，x_1, .., x_n ∈ Z が張る部分空間の基底の求め方

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ペナルティでした．その記録です．

桁DPのコーディングに関する記事です．N 以下の整数で，ある条件を満たすものを数えます．opt さんの記事をもとにしています．

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

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

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

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