DDCC予選に参加しました。ABの2完でした。もっと精進します。 A:チップ・ストーリー ～無色編～ A: チップ・ストーリー ～無色編～ - DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選 | AtCoder Nが与えられるので4Nを計算するだけ。 コ…

問題 C - たくさんの数式 / Many Formulas 考察 |S|≤10なので全ての文字列の隙間に'+'を入れるか、いれないかのO(2^n)通り試せば間に合う。 O(2^n)通りを試す方法は再帰、bit全探索の2つあるが、bit全探索の方がforループでシンプルに書けるのでbitで書く方…

問題 C - 高橋君とカード / Tak and Cards 考察 N枚のカードの平均値をちょうどAにしたい まず、それぞれのカードについて選ぶ場合、選ばない場合を全て探索してそれらの平均がAと一致するかを判定することを考える。これはO(2^n)なのでN≤16の部分点は取れる…

問題 D - アンバランス / Unbalanced 考察 アンバランスである条件 「tの長さが2以上」 「tの中の文字のうち過半数が同じ文字("noon"のように、半数だけではアンバランスではない)」 これを満たす文字がsの中に存在するか判定する。 "needed"では、"eede"が…

問題 C - こだわり者いろはちゃん / Iroha's Obsession 考察 10進法表記で嫌いな数字が出ないようにしたい。N<10000なのでforループで実装できる？ ここで、Nが制約を満たすときの支払う金額の最大値を考える。N=9999,D[]={0,1,2,3,4,5,6,7,9}のとき、支払う…