torus711 のアレ

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

2012-12-01から1ヶ月間の記事一覧

Codeforces #157, Division 2

配点 500, 1000, 1500, 2000, 2500 得点 488, 0, 1254, -, - 合計得点 1742 pts 順位 Room 28 / 40 Whole 997 / 144 Rating 1499 -> 1416 (-83)

Codeforces 157, Division 2, A : Little Elephant and Chess

問題文 http://codeforces.com/contest/259/problem/A 概要 チェス盤(のようなもの)の情報が与えられる。 行を回転( rotate )する操作が可能であるとき、正しいチェス盤にできるかどうか判定せよ。

Codeforces 157, Division 2, C : Little Elephant and Bits

問題文 http://codeforces.com/contest/259/problem/C 概要 整数の二進数表現を表す文字列が与えられる。 その文字列から一文字を削除し得られる整数を最大化し、それを表す二進数表現を出力せよ。

TopCoder Single Round Match 565, Divison 2

配点 250, 500, 1000 得点 224.32, 417.74, - Challenge 7 撃墜 合計得点 992.06 pts 順位 Room : 1 / 20 Whole : 6 / 1121 Rating 1170 -> 1324 (+154)

SRM 565, Division 2, Level 1 : ValueHistogram

概要 0 〜 9 からなる数列が与えられる。 それぞれの数字の出現数についてのヒストグラムを作成せよ。

TopCoder SRM 565, Divison 2, Level 2 : MonstersValley2

概要 いくつかのモンスターが居る丘を通りたい。 モンスターと戦うことはセず、いくらかのお金を払ってモンスターを買収することとする。 買収したモンスターの怖さの合計値より高い怖さをもつモンスターは、必ず買収しなければならない。 それ以外の場合、…

AOJ 2423 : Code Art Online

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2423

AtCoder Regular Contest #010

結果 o, o, -, - 得点 200 pts ( 42:55 ) 順位 87 位 / 400 弱 Rating 1154

AtCoder Regular Contest #010, A : 名刺交換

問題文 http://arc010.contest.atcoder.jp/tasks/arc010_1

AtCoder Regular Contest #010, B : 超大型連休

問題文 http://arc010.contest.atcoder.jp/tasks/arc010_2

Codeforces #156, Divison 2

配点 500, 1000, 1500, 2000, 2500 得点 490, 878, 0, -, - 合計得点 1368 順位 Room 12 / 40 Whole 490 / 1446 Rating 1545 -> 1499 (-46)

Codeforces #156, Division 2, A : Greg's Workout

問題文 http://codeforces.com/contest/255/problem/A 概要 三種類のトレーニングを順に(循環する)実行していく。 i 番目に実行されるトレーニングの反復回数がそれぞれ与えられるので、最も多く実行されるトレーニングを求めよ。

Codeforces #156, Division 2, B : Code Parsing

問題文 http://codeforces.com/contest/255/problem/B 概要 'x', 'y' からなる文字列について、以下の二つの操作ができる。 最も先頭に近い "yx" なる部分について、この二文字を入れ替える 最も先頭に近い "xy" なる部分について、この二文字を消去する 文…

TopCoder Single Round Match 564, Division 2

配点 250, 500, 1050 得点 243.21, 0, - 合計得点 243.21 pts 順位 Room 10 / 20 Whole : 266 / 927 Rating 1173 -> 1169 (-4)

TopCoder Single Round Match 564, Division 2, Level 1 : FauxPalindromes

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12325&rd=15186 概要 ある文字列について、左から読んだものと右から読んだものが一致するとき、文字列は PALINDROME(回文)であると言う。 また、ある文字列について、連続する同一文字…

TopCoder SRM 563, Division 1, Level 1 : FoxAndHandle

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12331&rd=15185 概要 二つの文字列 X, Y を先頭からマージしたものを Z とする。 既にマージされた文字列 S が与えられる。 X は S の部分列、Y は X を並び替えたものであるとする。 X …

TopCoder SRM 545, Div1-L1/Div2-L2 : StrIIRec

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12025&rd=14737 概要 文字列 S の"転倒数"を次のように定める。 i S[j] を満たす i, j の組の数 アルファベットの先頭 n 文字を組み合わせた文字列を考える。 次の二つの条件を満たす辞書…

Codeforces #155, Divison 2

配点 500, 1000, 1500, 2000, 2500 得点 486, 790, -, -, - 合計得点 1276 pts 順位 Room : 5 / 40 Whole : 379 / 1399 Rating 1462 -> 1545 (+83)

Codeforces #155, Division 2, A : Cards with Numbers

問題文 http://codeforces.com/contest/254/problem/A 概要 2N 枚のカードがあり、それぞれには一つの整数が書かれている。 このカードを使ってゲームをするので、このカードを使ってゲームをするので、N 枚ずつに分けたい。 全く同じ二つの集合に分けられる…

Codeforces #155, Division 2, B : Jury Size

問題文 http://codeforces.com/contest/254/problem/B 概要 N 個のイベントの準備をする。 各イベントについては、日付、準備に必要な人数 p 、準備にかかる期間 t が与えられる。 一人のスタッフは一日に丁度一つのイベントの準備に関わることができる。 準…

TopCoder Single Round Match 563, Division 1

配点 300, 500, 950 得点 -, -, - Challenge +0 / -1 合計得点 -25 pts 順位 Room : 19 / 20 Whole : 582 / 609 Rating 1323 -> 1173 ( -150 ) はい \( 'ω')/ウオオオオアアアアアーー!!

AOJ 0068 : Enclose Pins with a Rubber Band

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0068 概要 N 本の釘を平板に打ち付け、全ての釘が内部に収まるように輪ゴムを引っ掛けて囲う。 このとき、輪ゴムに接していない釘の本数を出力せよ。

Codeforces #153, Division 2

得点 492, -, 0, -, - 合計得点 492 pts 順位 Room : 11/40 Whole : 534/1324 Rating 1499 -> 1462 (-37)

Codeforces #153, Division 2, A : Little Xor

問題文 http://codeforces.com/contest/252/problem/A 概要 非負整数の列が与えられる。 連続するいくつかの項の XOR のうち、最大のものを答えよ。

TopCoder Single Round Match 562, Division 1

配点 250, 500, 1000 得点 108.83, -, - チャレンジ 無し 合計得点 108.83 pts 順位 Room 14/20 Whole 332/629 Rating unrated

SRM 562, Division 1, Level 1 : PastingPaintingDivOne

概要 赤・緑・青・透過色の四色を扱えるペイントソフトがある。 このペイントソフトはクリップボード機能を備え、任意の位置にクリップボードの内容をペーストできる。 赤・緑・青を貼り付ける場合は上書きされるが、透過色を貼り付ける場合は元の色が残る。…