torus711 のアレ

主に競技プログラミングの問題について書きます

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

Codeforces #271, A : Keyboard

問題文 http://codeforces.com/contest/474/problem/A 問題概要 QWERTY 配列のキーボードで単語をタイピングする際、両手のポジションが右または左に 1 つずれてしまった。ポジションがずれた方向と結果として入力された単語が与えられるので、入力しようと…

Codeforces #271, B : Worms

問題文 http://codeforces.com/contest/474/problem/B 問題概要 ユニークな通し番号を付けた虫たちを 個の塊に分ける。結果、 番目 ( 1-indexed ) の塊には 匹の虫がいて、その通し番号は( 0 番目の山にいる虫の数を便宜的に とおけば) である。 以下の形…

Codeforces #271, C : Captain Marmot

問題文 http://codeforces.com/contest/474/problem/C 問題概要 直交座標をもつ平面上の点が 個与えられ、 番目の点の座標は である。また、 番目の点は座標 を中心に、反時計回りに [rad] 回転することができる。4 つずつの塊について(すなわち、有効な に…

Codeforces #271, D : Flowers

問題文 http://codeforces.com/contest/474/problem/D 問題概要 'W', 'R' からなる文字列であって、出現する全ての 'W' を互いに交差しない、連続した長さ の区間に分割できるものについて考える。 以下の形式のクエリを 件処理せよ。 二つの整数 が与えられ…