■141:F - Xor Sum 3 これ、難しくないですか？ xorなので、当然bitごとに考える。 入力例２をもとに考える 23:0010111 36:0100100 66:1000010 65:1000001 である。 32,16のような奇数本bitが立っているものは どう振り分けようが、答えもbitが立つので考える…

■A - POSTal Code s[3]とそれ以外で=='-' か!='-'■B - PASTal Code s[i * 4 + 1 ] == 'o'■C - 携帯電話の購入 Bをsetで管理■D - K項足し算 頭を削って、お尻を加える。■E - 前から3番目 std::deque■F - 安全装置 3ペナ 途中で安全装置に止められて、更に終わ…

■A - Square Inequality if ((a * a + b * b) ■B - Intersection max(0, minB - maxA + 1)■C - IPFL ・遅い string tmp = s0; s0 = s1; s1 = tmp;・早い s0.swap(s1);■D - RGB Coloring 2 難しくないですか？これ。 未使用の点からdfsをし、連結グラフごとの…

■A - God Sequence 基本的には 1,-1,2,-2,3,-3,,,,,,,とし AとBの数が一致していないと和が0にならないので 最後に帳尻を合わせる。■B - ARC Wrecker sortして差+1の積■C - Tricolor Pyramid f(x,y) = -x-y(mod 3)とすればよい。 負のmodが面倒なら f(x,y) =…

■A - Competition (y * z - 1)/x■B - Xor of Sequences どうにでも■C - Max GCD 2 区間[A,B]の間にその倍数のものが２つ以上あればいい■D - Nowhere P (p-1)*(p-2)^(n-1) 繰り返し二乗法■E - Level K Palindrome どことどこが同じになっていないといけないか…

■A - Div N - 1■B - Palindrome with leading zeros stringで受け取って 後ろについているだけ、前に'0'をつける(後ろを削ってもいい) reverseしたものと比較■C - Compass Walking コーナーケースにはまる。 x * R >= sqrt(x * x + y * y) となる最小のxが答…

■136:F - Enclosed Points(2334) とりあえず図示してみる。 問題文を言い換えて、それぞれの頂点ごとに自分が含まれるような部分集合の場合の合計を求める。 自分自身が選ばれていれば残りのN-1個の頂点はどうでもいいので2^(N-1)が加算される 次に、自分自…

■131:F - Must Be Rectangular!(1937) X座標、Y座標を二部グラフの問題と解釈し、unionfindで同グループの結ばれていない辺の個数が答え 類題：D - Skate(arc112) ■132:F - Small Products(2143) 状態をまとめて計算量を減らすdpdp[i][j] := 最後がjで条件を…

■126:F - XOR Matching(1770) まず 0 = 0; 0 xor 1 = 1 以下、 0 xor 1 xor 2 xor ,,,,,,,,,,,, 2^N -1 = 0 です。 これに気がつくと 0,1,2,3....K-1,K+1........2^M-1,K,2^M-1,,,,,K-1,K+1,,,,,3,2,1,0,K のように構築すれば良いことがわかります。 構築で…

■51:C - 掛け算 ある程度まで揃えてから、 全てに同じ数を掛ける■52:C - 高橋くんと不思議な道★★★ 難しかった。 枝刈りダイクストラ。 O(N^2)だとTLEするので、なにかの工夫が必要 まず特定の頂点に到達するまでにタイプBの辺を最低でも何回使う必要があるか…