mini notes

競技プログラミングの解法メモを残していきます。

2020-04-12から1日間の記事一覧

yukicoder No.1010 折って重ねて(★2)

問題:No.1010 折って重ねて - yukicoder 解答:#463175 (C++14) No.1010 折って重ねて - yukicoder 解法:サンプルサイズから、折る回数の上限は多くとも60回程度。縦にi回、横にj回折るのが可能である状態から、縦に折る・横に折るの再帰をしてゆく。再帰…

yukicoder No.1021 Children in Classrooms (★2)

問題:No.1021 Children in Classrooms - yukicoder 解答①:#463089 (C++14) No.1021 Children in Classrooms - yukicoder 解答②:#463090 (C++14) No.1021 Children in Classrooms - yukicoder 解法①:i=0とi=n-1が吸収壁になっている。 lp:もともとi=0で…