考えて競プロする

プログラミングコンテストの問題をどう考えて解いたかを記録していくブログです。使用言語はPython3

2020-01-01から1年間の記事一覧

ABC140-B - Buffet を解く

ABC140-B - Buffet 問題文を理解するのが難しい… サンプルにも説明があるので参考にしよう i 番目の料理を食べると満足度 Bi を得ることができるのだが i 番目の料理、i + 1 番目の料理、の順で食べた場合は追加で満足度 Ci も得ることが できるという問題 2…

ABC139-B - Power Socket を解く

ABC139-B - Power Socket 1 口しかない電源プラグに A 口のタップを差していき B 口以上にする 最小でいくつのタップが必要か(タコ足配線…) とりあえずシミュレーションで1つずつ増やしていき 初めて B 口を超えた時のタップの数を出力すればいい 差し方に…

ABC138-B - Resistors in Parallel を解く

ABC138-B - Resistors in Parallel A1, A2, ... , An の逆数の総和の逆数を求める問題 逆数は 3 に対する 1/3 のような数のことだ まずは画数の逆数を求め、それらの和を取り、最後にまたその逆数を取ればいい 難しそうな式が書いてあるが、式変形を考えるよ…