2012-12-01から1ヶ月間の記事一覧
配点 500, 1000, 1500, 2000, 2500 得点 488, 0, 1254, -, - 合計得点 1742 pts 順位 Room 28 / 40 Whole 997 / 144 Rating 1499 -> 1416 (-83)
問題文 http://codeforces.com/contest/259/problem/A 概要 チェス盤(のようなもの)の情報が与えられる。 行を回転( rotate )する操作が可能であるとき、正しいチェス盤にできるかどうか判定せよ。
問題文 http://codeforces.com/contest/259/problem/C 概要 整数の二進数表現を表す文字列が与えられる。 その文字列から一文字を削除し得られる整数を最大化し、それを表す二進数表現を出力せよ。
配点 250, 500, 1000 得点 224.32, 417.74, - Challenge 7 撃墜 合計得点 992.06 pts 順位 Room : 1 / 20 Whole : 6 / 1121 Rating 1170 -> 1324 (+154)
概要 0 〜 9 からなる数列が与えられる。 それぞれの数字の出現数についてのヒストグラムを作成せよ。
概要 いくつかのモンスターが居る丘を通りたい。 モンスターと戦うことはセず、いくらかのお金を払ってモンスターを買収することとする。 買収したモンスターの怖さの合計値より高い怖さをもつモンスターは、必ず買収しなければならない。 それ以外の場合、…
問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2423
結果 o, o, -, - 得点 200 pts ( 42:55 ) 順位 87 位 / 400 弱 Rating 1154
問題文 http://arc010.contest.atcoder.jp/tasks/arc010_1
問題文 http://arc010.contest.atcoder.jp/tasks/arc010_2
配点 500, 1000, 1500, 2000, 2500 得点 490, 878, 0, -, - 合計得点 1368 順位 Room 12 / 40 Whole 490 / 1446 Rating 1545 -> 1499 (-46)
問題文 http://codeforces.com/contest/255/problem/A 概要 三種類のトレーニングを順に(循環する)実行していく。 i 番目に実行されるトレーニングの反復回数がそれぞれ与えられるので、最も多く実行されるトレーニングを求めよ。
問題文 http://codeforces.com/contest/255/problem/B 概要 'x', 'y' からなる文字列について、以下の二つの操作ができる。 最も先頭に近い "yx" なる部分について、この二文字を入れ替える 最も先頭に近い "xy" なる部分について、この二文字を消去する 文…
配点 250, 500, 1050 得点 243.21, 0, - 合計得点 243.21 pts 順位 Room 10 / 20 Whole : 266 / 927 Rating 1173 -> 1169 (-4)
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12325&rd=15186 概要 ある文字列について、左から読んだものと右から読んだものが一致するとき、文字列は PALINDROME(回文)であると言う。 また、ある文字列について、連続する同一文字…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12331&rd=15185 概要 二つの文字列 X, Y を先頭からマージしたものを Z とする。 既にマージされた文字列 S が与えられる。 X は S の部分列、Y は X を並び替えたものであるとする。 X …
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12025&rd=14737 概要 文字列 S の"転倒数"を次のように定める。 i S[j] を満たす i, j の組の数 アルファベットの先頭 n 文字を組み合わせた文字列を考える。 次の二つの条件を満たす辞書…
配点 500, 1000, 1500, 2000, 2500 得点 486, 790, -, -, - 合計得点 1276 pts 順位 Room : 5 / 40 Whole : 379 / 1399 Rating 1462 -> 1545 (+83)
問題文 http://codeforces.com/contest/254/problem/A 概要 2N 枚のカードがあり、それぞれには一つの整数が書かれている。 このカードを使ってゲームをするので、このカードを使ってゲームをするので、N 枚ずつに分けたい。 全く同じ二つの集合に分けられる…
問題文 http://codeforces.com/contest/254/problem/B 概要 N 個のイベントの準備をする。 各イベントについては、日付、準備に必要な人数 p 、準備にかかる期間 t が与えられる。 一人のスタッフは一日に丁度一つのイベントの準備に関わることができる。 準…
配点 300, 500, 950 得点 -, -, - Challenge +0 / -1 合計得点 -25 pts 順位 Room : 19 / 20 Whole : 582 / 609 Rating 1323 -> 1173 ( -150 ) はい \( 'ω')/ウオオオオアアアアアーー!!
問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0068 概要 N 本の釘を平板に打ち付け、全ての釘が内部に収まるように輪ゴムを引っ掛けて囲う。 このとき、輪ゴムに接していない釘の本数を出力せよ。
得点 492, -, 0, -, - 合計得点 492 pts 順位 Room : 11/40 Whole : 534/1324 Rating 1499 -> 1462 (-37)
問題文 http://codeforces.com/contest/252/problem/A 概要 非負整数の列が与えられる。 連続するいくつかの項の XOR のうち、最大のものを答えよ。
配点 250, 500, 1000 得点 108.83, -, - チャレンジ 無し 合計得点 108.83 pts 順位 Room 14/20 Whole 332/629 Rating unrated
概要 赤・緑・青・透過色の四色を扱えるペイントソフトがある。 このペイントソフトはクリップボード機能を備え、任意の位置にクリップボードの内容をペーストできる。 赤・緑・青を貼り付ける場合は上書きされるが、透過色を貼り付ける場合は元の色が残る。…