torus711 のアレ

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

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

TopCoder SRM 574, Division 2, Level 1 : CityMap

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12479&rd=15494 概要 のグリッド状の地図の情報が文字列の配列として与えられる。 地図中の文字は '.' または英大文字である。整数配列 POIs が与えられる。 次のような文字列 str を求め…

TopCoder SRM 574, Division 2, Level 2 : TheNumberGameDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12485&rd=15494 概要 数に対して、以下の二つの操作を定義する。 数を反転する 数を 10 で除し、剰余は切り捨てる 二つの数 A, B が与えられる。 上記の操作で A を B に変換するとき、必…

Codeforces #179, Division 2

配点 500, 1500, 1500, 2000, 2500 得点 492, 1096, 0, -, - 合計得点 1588 pts 順位 Room 4 / 40 Whole 245 / 1591 Rating 1469 -> 1587 (+118)

Codeforces #179, Division 2, A : Yaroslav and Permutations

問題文 http://codeforces.com/contest/296/problem/A 概要 N 項からなる数列が与えられる。 隣り合う二要素を交換する操作ができるとき、全ての隣り合う要素が異なるようにできるか判定せよ。

Codeforces #179, Division 2, B : Yaroslav and Two Strings

問題文 http://codeforces.com/contest/296/problem/B 概要 二つの数字からなる文字列 s, t について、比較不能であるとは次の条件を満たす i, j が存在することを言う。 かつ 数字と '?' からなる二つの文字列が与えられる。 二つの文字列が比較不能となる…