2013-03-01から1ヶ月間の記事一覧
配点 275, 450, 1050 得点 210.22, -, - 合計得点 210.22 pts 順位 Room 9 / 20 Whole 367 / 895 Rating 1301 -> 1367 (+66)
概要 数字を使ったゲームをする。 最初、各プレイヤーはそれぞれ一つの数字を持っている。 ゲームはターン制で進み、各ターンでは自分の数字に対して次のいずれかの変換を行える。 数字を反転する 10で割る(余り切り捨て) いずれかの移動が終わったときに…
配点 500, 1000, 1500, 2000, 2500 得点 478, 860, 0, -, - 合計得点 1338 pts 順位 Room 19 / 40 Whole 1497 / 2040
問題文 http://codeforces.com/contest/285/problem/A 概要 列 p を、1 〜 n までの整数の順列とする。 p の "減少係数" を なる i の数とする。 n と k が与えられるので、現象係数が k となる p を一つ示せ。
問題文 http://codeforces.com/contest/285/problem/B 概要 1 〜 N に番号付けされた N 個の箱が一列に並んでいる。 一回の操作では、i 番目の箱を に移動させる。 s 番目の箱に玉を入れ、玉を場所 t に移動させるのに必要な操作回数を求めよ。 不可能な場合…
配点 100, 100, 100, 100 得点 100, 100, 100, - 合計得点 300 pts (+2) ( 88:24 ) 順位 48 / 370 ちょっと
問題文 http://arc013.contest.atcoder.jp/tasks/arc013_1
問題文 http://arc013.contest.atcoder.jp/tasks/arc013_2
問題文 http://arc013.contest.atcoder.jp/tasks/arc013_3
配点 500, 1000, 2000, 2000, 2500 得点 , 916, -, -, - 合計得点 916 pts 順位 Room 13 / 40 Whole 964 / 1827 Rating 1495 -> 1427 (-68)
問題文 http://codeforces.com/contest/284/problem/B 概要 n 匹の牛がポーカーをしている。 現在のベットでは、各プレイヤーの状態は "ALLIN", "IN", "FOLDED" のいずれかであり変更されない。 緊張感を増すため、"FOLDED" でないプレイヤーは手札を公開す…
配点 250, 450, 850 得点 192.22, 0, - 合計得点 191.22 pts 順位 Room 4 / 20 Whole 269 / 660 Rating 1219 -> 1301 (+82)
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12470&rd=15493 概要 0 から N * 3 - 1 に番号付けされた N * 3 人が三人で一つのチームを組みプログラミングコンテストに参加する。 参加者の強さは配列 strength にて与えられ、チーム…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12469&rd=15493 概要 あるスキー場には、N 箇所の "場所" があり、各場所は一直線上に繋がれている。 スキーは、高さが等しいか、より低い場所にのみ移動できる。 各場所の高さを低くする…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12471&rd=15493 概要 基本的に Div1, Level 1 と同一。 ただしこちらは、チームの強さは強い方二人の強さの合計。
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12468&rd=15493 概要 あるスキー場には、N 箇所の "場所" があり、いくつかの道によって繋がれている。 スキーでの移動は、同じ高さの場所か、より低い高さの場所にのみ可能である。 各場…
方針とか 最初に書いたコードは、「ランダムに長方形をプロットして、一番ましなやつを出力」でした。 主な目的は出力形式の確認ですかね……。二番目に書いた(そして最終である)コードは、盤面をジグザグに辿りながら、2 と 3 の横を通るときに適当に曲がっ…
配点 500, 1000, 1500, 2000, 2500 得点 488, 840, 0, -, - 合計得点 1328 pts 順位 Room 10 / 40 Whole 992 / 2240 Rating 1555 -> 1495 (-60)
問題文 http://codeforces.com/contest/282/problem/A 概要 一つの変数 X とそれに対するインクリメント・デクリメントが可能な特殊な言語がある。 この言語のステートメントが n 行与えられるので、最終的な X の値を出力せよ。
問題文 http://codeforces.com/contest/282/problem/B 概要 二つの数列 A, G が与えられる。 各インデックスに於いて、いずれかの数列を選び、その要素を , の対応する方へ加算する。 最終的に とできる場合はその選び方を出力せよ。 できない場合は -1 を出…
問題文 http://codeforces.com/contest/282/problem/C 概要 '0' と '1' からなる文字列について、次のような変換ができる。 隣り合う二文字について、その xor と or の結果でその二文字を置き換える(順番は問わない) 二つの文字列 a, b が与えられる。 こ…
問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0514
問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0517
配点 500, 1000, 1500, 2000, 2500 得点 494, 0, -, -, - 合計得点 494 pts 順位 Room 10 / 40 Whole 687 / 1860 Rating 1639 -> 1555 (-84)
問題文 http://codeforces.com/contest/281/problem/A 概要 与えられた文字列の先頭が小文字ならば大文字にせよ。
問題文 http://codeforces.com/contest/281/problem/B 概要 分数 が与えられる。 分母が n を超えない既約分数のうち、 との差の絶対値が最も小さいものを求めよ。
配点 250, 500, 1000 得点 235.63, 0, - 合計得点 235.63 pts 順位 Room 9 / 25 Whole 637 / 2000 Rating 1202 -> 1219 (+17)
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12455&rd=15585 概要 ある数列について、その項数、隣り合う要素の差の最大値、初項、末項が分かっている。 条件を満たす数列中のいずれかの要素が取りうる値の最大値を求めよ。
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12456&rd=15585 概要 あるプログラミングコンテストで、自分以外の参加者は N 個の部屋に別れて参加している。 各部屋に何人の参加者がいるかは分からないが、各部屋の参加者の合計得点は…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12387&rd=15492 概要 与えられた数列の積の符号を求めよ。