ABC150 D Semi Common Multiple ABC150 D Semi Common Multiple 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc150/tasks/abc150_d 考察 式変形すると，となる X=になるのでXはの倍数であり，で割…

第１回日本最強プログラマー学生選手権予選 B Kleene Inversion 第１回日本最強プログラマー学生選手権予選 B Kleene Inversion 問題概要 問題リンク 考察 ソースコード（考察1） 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/jsc2019-qual/…

ABC145 D Knight ABC145 D Knight 問題概要 問題リンク 考察1 ソースコード（考察1） 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc145/tasks/abc145_d 考察1 全探索は厳しそうなので別の手段を考える 通常の縦横移動の遷移の組み合わせ…

yukicoder No.698 ペアでチームを作ろう yukicoder No.698 ペアでチームを作ろう 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://yukicoder.me/problems/no/698 考察 dp[i]:=状態iがペアを作っている時の最大値としてbitDP…

yukicoder No.183 たのしい排他的論理和（EASY） yukicoder No.183 たのしい排他的論理和（EASY） 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://yukicoder.me/problems/no/183 考察 dp[i]:=整数iを作れるか（作れる場合は…

yukicoder No.4 おもりと天秤 yukicoder No.4 おもりと天秤 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://yukicoder.me/problems/no/4 考察 天秤が釣り合う→重さの総和の半分の重さが作ることができればpossibleになる dp…

ABC015 高橋君の苦悩 ABC015 高橋君の苦悩 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc015/tasks/abc015_4 考察 dp[i][j][k]:=i番目まで見てj枚スクショを使っていて幅がkの時の最大値としてdp…

diverta 2019 Programming Contest C AB Substrings diverta 2019 Programming Contest C AB Substrings 問題概要 問題リンク 制約 考察 ソースコード 問題概要 個の文字列が与えられる．これらの文字列を好きな順番でつなげて連結し，1つの文字列を作るとき…

CPSCO2019 Session3 D Decode RGB Sequence CPSCO2019 Session3 D Decode RGB Sequence 問題概要 問題リンク 制約 考察 ソースコード 問題概要 長さのマスがすべて白色で塗られている．各マスは左から順に1,2,....,の番号がついている．このマス目内の連続す…

CPSCO2019 Session2 D Two Piles CPSCO2019 Session2 D Two Piles 問題概要 問題リンク 制約 考察 ソースコード 問題概要 枚のコインがある 1 つの山と、 枚のコインがある 1 つの山がある。 この2つの山を使ってAliceとBobがゲームをする。Aliceを先手とし…

AGC033 A Darker and Darker AGC033 A Darker and Darker 問題概要 問題リンク 制約 考察 ソースコード 問題概要 縦行、横行のマスが与えられ、が’#’のときは黒マス、’.'のときは白マスになっている。全てのマスが黒色になるまでに各ステップごとに以下の操…

順列を全列挙して全探索 問題概要 数字にiからjに変更するのに必要なコストが与えられるので、 数字を全て1にするのに必要な魔力の最小量を求める問題リンクは下記 https://beta.atcoder.jp/contests/abc079/tasks/abc079_d 解法 next_permutationを使って前…