atcoder.jp upsolve のや難問は単品で記事書きます これは毎回愚直にクエリを実行していると最悪の場合O(N2)より不可能 例 1 1 1 ... 1 1 1 と105の1に105の2, 105の3、みたいなクエリが出た時 なので、これを合成する 一番でかい数に変えられるのをたくさん…

atcoder.jp タイトルの和訳は不可逆的な操作です インドとかだとタイトルがアルゴリズムの名を冠していることもしばしばあるので、割とタイトルって重要だと思います よく現代文でも言うじゃないですか、「まず最初に引用元と作者を見ろ」って それはさてお…

atcoder.jp まず最初勘違いしていましたが、奇数＜偶数である必要はないんですよね ですから、mapなどを用い 奇数の列で1, 2番目に多い a1, a2と 偶数のそれ b1, b2 を用意して基本a1とb1 a1==b1だったとき、max(a2, b2)をa1またはb1の代わりに用いればよい…

atcoder.jp A 'A'-'a' B sort C ややこしい。 n-=(n%26==0?26:n%26); n/=26; D mapを使ってずる まあずるではないけど Dのほうが簡単 E こどふぉでやったことあるような問題が出てきましたねぇ CodeForcesとか、Codechefはこういう問題が好きな傾向がある さ…