torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2013-10-13から1日間の記事一覧

Codeforces #206, Division 2, A : Vasya and Digital Root

問題文 http://codeforces.com/contest/355/problem/A 概要 関数 S を次のように定める S( n ) = n の各桁の和 整数 n に対し、関数 dr を次のように定める。 dr( n ) = S( n ) ( S( n ) dr( n ) = dr( S( n ) ) ( otherwise )二つの整数 k, d が与えられる…

Codeforces #206, Division 2, B : Vasya and Public Transport

問題文 http://codeforces.com/contest/355/problem/B 概要 二種類の交通機関 A, B があり、それぞれいくつかの車両が走っている。 これらの交通機関で使えるチケットが四種類あり、i 番のチケットの価格は である。 チケットの詳細は次のようになる。 A ま…

Codeforces #206, Division 1, A ( Division 2, C ) : Vasya and Robot

問題文 http://codeforces.com/contest/355/problem/C 概要 横一列に N 個のアイテムが並んでいて、これらをロボットを使って全て集めたい。 ロボットは次の行動ができる。 残っている内で左端のアイテムをコスト l * w で取得する。直前と同じ動作である場…