WARush

SRMの結果とか、解けた問題のコードを書いていきます

2013-04-03から1日間の記事一覧

Codeforces #177 Div2 D "Polo the Penguin and Houses"

問題 http://codeforces.com/contest/289/problem/D 訳 ある村にはN個の家があり、1~Nと番号付けされている。 家iはグループ1~Nのいずれかに所属していた。 家iのグループ番号をP(i)とする。この村の家々を次のように訪れる事にした。今訪れている家の番号…

Codeforces #177 Div2 C "Polo the Penguin and Strings"

問題 http://codeforces.com/contest/289/problem/C 訳 下記のような文字列を見つけたい。 1. その文字列はN個の小文字のアルファベットで構成されており、 文字の種類がちょうどK個あった。 2. 隣り合う文字は同じ文字ではなかった。 3. ポイント1.2を満た…

Codeforces #177 Div2 B "Polo the Penguin and Matrix"

問題 http://codeforces.com/contest/289/problem/B 訳 N * M の整数の行列が与えられる。 上から下に向かって1~Nの行番号が、左から右に向かって1~Mの列番号が振られている。行列のいずれかの要素1つをDだけ増やすか減らす操作が出来る。 行列の要素の値…

Codeforces #177 Div2 A "Polo the Penguin and Segments"

問題 http://codeforces.com/contest/289/problem/A 訳 2つの整数で表されるセグメント(区間)がN個与えられる。 [ L(1); R(1) ],[ L(2); R(2) ]...[ L(N); R(N) ]. ( L(i) このセットには区間が重なっているものはない。 いずれかのセグメント[ L; R ]を[…

Codeforces #177 練習

問題 Submit Time Status A - - B 00:53 AC C 01:13 AC D - - E - - バーチャル参加 925位 / 1435人問題Aが訳せなかった・・・OTL