300-400-500-0(2)-0-0でノーペナ3完1200点。 A - Hands この問題の構造は、各階→頂点、廊下・階段→辺として重み付きグラフに落とし込める。このグラフの2頂点間の最短路問題を解けばよい。例えば、ダイクストラ法で実装すれば頂点数、辺数より計算量はとなる…

100-200-300-0-0(1)-600(1)で1ペナ4完1200点。 A - Determinant 行列は丸括弧で与えないとダメなんじゃないの？と思いつつ解いた。ちなみに丸括弧にはいろいろな意味があるので、紛らわしさをなくすために行列は角括弧で表すことがあるらしい。ためになった…

300(1)-400-500-0-0-0で1ペナ3完1200点。 A - Sum and Product を満たす正整数の組は個あり、これらの組全てに対してかどうか判定すると、計算量で解ける。しかし今回は制約がと厳しいので、もっと効率の良い解法が必要となる。を満たす正整数の組はの約数の…

ABCに出るのは久々でした。100-200-300-400-500-0(2)で0ペナ5完1500点。 A - ReLU 問題文の通りの値を返す関数を実装する。入力された値によって出力される値が異なるので、条件分岐を用いて書けばよい。計算量は、。 B - Billiards 入試数学とかでよく見る…