No Caffeine, No Life

プログラミング(主にPython)

2017-09-07から1日間の記事一覧

ABC 060 C:Sentou

問題: C: Sentou - AtCoder Beginner Contest 060 | AtCoder 解説: スイッチを押したときに、前回スイッチを押してからお湯が出続けている間とダブっている分を引き算…というかたちで解いた。 でもこれはややこしい。もっと単純に、(解説にあるように)こ…

ABC 060 B:Choose Integers 初等整数論:不定方程式の解

問題: B: Choose Integers - AtCoder Beginner Contest 060 | AtCoder 解説: 一次不定方程式ax+by=cの整数解 | 高校数学の美しい物語 解答例:

ABC 061 D:Score Attack ベルマンフォード法

問題: D: Score Attack - AtCoder Beginner Contest 061 | AtCoder 解説: ベルマンフォード法を使うために、辺のコストをすべて負とする。(答えは、得られた最小値 x -1 ) 閉路が検出されれば、それがinfの場合。普通のベルマンフォードの法と異なり、終…