読者です 読者をやめる 読者になる 読者になる

torus711 のアレ

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

TopCoder, SRM 636, Division 1, Level 1 : ChocolateDividingEasy

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13497&rd=16079 問題概要 グリッド状の盤面があり、各セルには得点が割り振られている。得点は文字列配列 で表され、盤面の 行目 列目のセルの得点は である。 この盤面を、いずれも空で…

Codeforces #271, B : Worms

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

Codeforces #271, D : Flowers

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