2018-11-01から1ヶ月間の記事一覧

200AC - ABC044C: Tak and Cards

ABC044-C (300 points) 問題 数字が書かれた 枚のカードの中から 枚以上選び, 選んだカードに書かれた整数の平均を にする選び方の総数を求める. 入力は全て整数 方針 与えられたカードから 枚以上選んで作ることのできる和を素直に全て求める. collections.…

197AC - ABC045C: Many Formulas

ABC045-C (300 points) 問題 以上 以下の数字のみからなる文字列 が与えられ, この文字列の中に を挿入して数式を作り, 和を計算すること考える. ありうる全ての数式の値を計算し, その合計を求める. に含まれる文字は全て ~ の数字 方針 が の位になる場合…

194AC - ABC046C: AtCoDeer and Election Report

ABC046-C (300 points) 問題 高橋くんと青木くんの二人が出ている選挙で, 二人の得票数の比が表示されている選挙速報を見ている. 回目に画面を見たときに表示されている比が であるとき, 回目に画面を見たときの投票数として考えられるものの最小値を求める.…

191AC - ABC047C: 1D Reversi

ABC047-C (300 points) 問題 黒と白の石からなる列を, オセロの要領で両端に石を追加していくことで全て同じ色にすることを考える. このとき必要な石の最小個数を求める. に含まれる文字は または である. 方針 黒石と白石の境目を考える. 石を追加で つ置く…

188AC - ABC048C: Boxes and Candies

ABC048-C (300 points) 問題 それぞれ 個のキャンディが入った箱が 個並んでいる. 箱に入っているキャンディを食べて, どの隣り合う箱を見ても, それらの箱に入っているキャンディの個数の和が 以下になるようにするとき, 食べなければならない最小個数を求…