C.Minimization(300) 問題 方針 雑記 D.Snuke Numbers(500) 問題 制約 方針 雑記 C.Minimization(300) 問題 https://beta.atcoder.jp/contests/abc101/tasks/arc099_a 方針 最初に1を含んだk個置き換える。以降は最初に1で置き換えた範囲の1つの数とその他k-…

C.座圧 問題 方針 雑記 D.塗り絵 問題 方針 雑記 C.座圧 問題 https://beta.atcoder.jp/contests/abc036/tasks/abc036_c 数列 a_n = {a_1, a_2, ... , a_n} が与えられる。以下の条件を満たす数列 b_n を求めよ。 a_i < a_j ⇒ b_i < b_j a_i = a_j ⇒ b_i = b…

A.Diverse Word(300) 問題 方針 雑記 B.GCD Sequence(600) 問題 方針 雑記 C.Remainder Game(700) 問題 方針 雑記 A.Diverse Word(300) 問題 https://beta.atcoder.jp/contests/agc022/tasks/agc022_a すべての文字が異なる文字列Sが与えられる。辞書式順序…

C.Traveling(300) 問題 方針 雑記 D.Checker(500) 問題 方針 雑記 C.Traveling(300) 問題 https://beta.atcoder.jp/contests/arc089/tasks/arc089_a x-y二次元平面を考える。t=0で(0,0)にいる。1秒後に(x+1,y),(x-1,y),(x,y+1),(x,y-1)のいずれかになる。t_i…

LIS LISとはLongest Increase Subsequence の略で最長増加部分列と呼ばれる問題です。増加部分列とはすべての i < j で a_i < a_j となっている部分列のことです。 簡単な例を見てみます。 a_n = {1,3,5,2,4,6} という数列 a_n を考えます。 この時の最長増…

A.Happy Birthday!(100) 問題 方針 雑記 B.Ringo's Favorite Numbers(200) 問題 方針 雑記 C.*3 or /2(300) 問題 方針 雑記 D.Patisserie ABC(400) 問題 方針 雑記 追記 A.Happy Birthday!(100) 問題 https://beta.atcoder.jp/contests/abc100/tasks/abc100_…

はじめに これは桁DPに入門した私のメモ程度の記事になります。プロによる解説は 桁DP入門 - pekempeyのブログ Digit DP 入門 - torus711 のアレ あたりを参照することを推奨します。 ※この記事は書きかけになります。随時更新します。 桁DP 桁DPは「整数N以…

A.ABD(100) 問題 方針 雑記 B.Stone Monument(200) 問題 方針 雑記 C.Strange Bank(300) 問題 方針 雑記 D.Good Grid(400) 問題 方針 雑記 A.ABD(100) 問題 https://beta.atcoder.jp/contests/abc099/tasks/abc099_a 方針 nが999以下のときはABC、1000以上の…

C.Special Trains(300) 問題 方針 雑記 D.2017-like Number(400) 問題 方針 雑記 C.Special Trains(300) 問題 https://beta.atcoder.jp/contests/abc084/tasks/abc084_c n個の駅がある。1<=i<=n-1を満たすすべての整数iに対して、駅iから駅i+1にC_i秒で向か…

C.Train Ticket(300) 問題 方針 雑記 D.Wall(400) 問題 方針 雑記 C.Train Ticket(300) 問題 https://beta.atcoder.jp/contests/abc079/tasks/abc079_c 方針 3つのオペランドに対して+,-の8通りの組み合わせを全探索して、計算したときに7になる時のオペラン…

C.Write and Erase(300) 問題 方針 雑記 D.joisino's travel(400) 問題 方針 雑記 C.Write and Erase(300) 問題 https://beta.atcoder.jp/contests/abc073/tasks/abc073_c 方針 A_1,A_2,...,A_Nに含まれる数の個数を求め、奇数個の数の個数を出力すればよい…

A.Digits Sum 問題 方針 雑記 B.RGB Coloring 問題 方針 雑記 C.Interval Game 問題 方針 雑記 A.Digits Sum 問題 https://beta.atcoder.jp/contests/agc025/tasks/agc025_a 非負整数A,Bの和がNであるとき、A,Bの各位の和の合計の最小値を求めよ 方針 Nが105…

問題 https://atcoder.jp/contests/bitflyer2018-qual/tasks/bitflyer2018_qual_c 考え方 以下の条件を満たす の3点の組を求める。条件は数式で表現する。 制約上ある1変数は全探索できるので、3点の真ん中 を全探索することとする。また条件(4)についてはこ…

問題 https://beta.atcoder.jp/contests/arc092/tasks/arc092_b [0<= i <= n-1], [0<= j <= n-1] の i, j について a_i + b_j のそれぞれの xor をとった結果を求めよ。 方針 「桁ごとに独立して考えること」がポイントである。xor演算は繰り上がりがないの…