2014-12-01から1ヶ月間の記事一覧
CodeFestival 2014 上海のコンテストは僕 (JAPLJ) ときゅうり (kyuridenamida) で writer/tester をしていました。全体的には、セット前半は 落ち着く、焦らない 気づく しっかり実装する あたりが試される感じで、セット後半はこれといった難問こそないもの…
この記事は Competitive Programming Advent Calendar 2014 - PARTAKE の 13 日目の記事です。 まとめ Q. この記事を読めば動的計画法が分かるようになりますか？A. なりません。 はじめに プログラミングコンテストの問題の題材として DDR (DanceDanceRevol…
問題文: hosonagaitokoro | Aizu Online Judgeこういう系 (適切な方針を選ぶと非常に楽になる系) は結構好きです。以下白文字。馬車 u が馬車 v (u > v) を抜かす場所 (あるいは抜かさない) を全探索すると、各馬車の出発時刻 x[u] に不等式制約が立つので牛…
