2020-01-01から1年間の記事一覧
ABC140-B - Buffet 問題文を理解するのが難しい… サンプルにも説明があるので参考にしよう i 番目の料理を食べると満足度 Bi を得ることができるのだが i 番目の料理、i + 1 番目の料理、の順で食べた場合は追加で満足度 Ci も得ることが できるという問題 2…
ABC139-B - Power Socket 1 口しかない電源プラグに A 口のタップを差していき B 口以上にする 最小でいくつのタップが必要か(タコ足配線…) とりあえずシミュレーションで1つずつ増やしていき 初めて B 口を超えた時のタップの数を出力すればいい 差し方に…
ABC138-B - Resistors in Parallel A1, A2, ... , An の逆数の総和の逆数を求める問題 逆数は 3 に対する 1/3 のような数のことだ まずは画数の逆数を求め、それらの和を取り、最後にまたその逆数を取ればいい 難しそうな式が書いてあるが、式変形を考えるよ…