masuTomo’s blog

競技プログラミングの勉強メモです.主にPythonを使用します.数学の記事も書くかもしれません.

2021-01-16から1日間の記事一覧

ARC013 B - 引越しできるかな? 解説

はじめに 書くつもりはなかったが,公式解説がないようなのでメモ程度に書いてみることにした. 問題 ARC013 B - 引越しできるかな? 解法 各荷物の3辺において必ず 1番長い辺 2番目に長い辺 3番目に長い辺 が存在する(同じ長さがあれば,それらの順位付…

ABC129 C - Typical Stairs 解説

はじめに Pythonで実装しました.そんなところで差が出るなんて,,,という学びがあったので記事にします. 問題 ABC123 C - Typical Stairs 考え方 いわゆるDPの基本的な問題なのだとおもいます.フィボナッチ数列と同じです. 1歩または2歩進めるとうこと…