AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-03-05から1日間の記事一覧

JOI難易度6 通勤経路

問題原文 atcoder.jp 問題要旨 縦 マス、横 マスのグリッドがある。 左上からスタートして、右か下への移動を繰り返して一番右下のマスを目指す。 曲がった直後に曲がることはできない という制約があるとき、一番右下のマスへたどりつく通り数はいくつある…

JOI難易度6 ピザ

問題原文 https://www.ioi-jp.org/joi/2008/2009-ho-prob_and_sol/2009-ho.pdf#page=4 問題要旨 長さ の円環上に 個の店舗がある。(入力で与えられるのは 個で、店舗0は座標0にある) また注文が 個きており、円環状の宅配場所が与えられる。 各注文につ…