2012-12-20から1日間の記事一覧

SRM 224 DIV1 Hard ArithSeq

問題 Editorial 問題 A004201は、任意の(等差, 長さ)の等差数列を含む(飛び飛びでも含んでいるとする)。 与えられた(等差delta, 長さn)に対して、最初に現れるその等差数列の初項を求めよ 2 1 解答 EditorialとPractice Roomのrng_58さんの解答を参考にした…

SRM 223 DIV1 Hard RevolvingDoors

問題 Editorial 問題 マップでスタート地点からゴール地点まで行きたい。 マップには空白・壁、回転ドアがあり、回転ドアは 1 2 | -O- → 5O6 3 4 | の図のように、1,3の位置から5の位置まで、2,4の位置から6の位置まで行く事によって回転できる。 縦になった…

Twitterで書いた、作った問題の解答

https://twitter.com/anta_prg/status/281025745768288256 問題 今位置0に居て、ある位置[K,K+M-1](K,M≦10^10)の範囲に止まる必要がある。 カードがN(≦40)枚、それぞれに数値とコスト(≦10^9)が書かれていて{捨てる・数値だけ進む}ことができる。 コストを最…

SRM 222 DIV1 Hard KingOfTheCourt

問題 Editorial 問題 ゲームをする。プレイヤーがN人いて、常に一列に並んでいる。 kingと呼ばれるプレイヤーが各ターンに一人いる。 kingは次のプレイヤーとテニスの対戦をしていき、kingが勝ったなら、対戦相手は列の一番後ろに移動し、次のプレイヤーとま…