Codeforces
問題文 http://codeforces.com/contest/282/problem/B 概要 二つの数列 A, G が与えられる。 各インデックスに於いて、いずれかの数列を選び、その要素を , の対応する方へ加算する。 最終的に とできる場合はその選び方を出力せよ。 できない場合は -1 を出…
問題文 http://codeforces.com/contest/282/problem/C 概要 '0' と '1' からなる文字列について、次のような変換ができる。 隣り合う二文字について、その xor と or の結果でその二文字を置き換える（順番は問わない） 二つの文字列 a, b が与えられる。 こ…
配点 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 を超えない既約分数のうち、 との差の絶対値が最も小さいものを求めよ。
配点 500, 1000, 1500, 2000, 2000 得点 0, 798, 828, -, - 合計得点 1626 pts 順位 Room 7 / 40, Whole 455 / 1966 Rating 1671 -> 1639 (-32)
問題文 http://codeforces.com/contest/279/problem/B 概要 n 冊の本が並んでおり、いずれかの本から順番を変えずに連続して読む。 各本について読むのにかかる時間が与えられるので、時間 t 以内で読める本の最大数を求めよ。
問題文 http://codeforces.com/contest/279/problem/C 概要 n 項からなる数列が与えられる。 この数列に対するクエリとして、二つの整数 l, r をとって区間 [ l, r ] が Ladder であるかどうかを判定する。 区間が Ladder であるとは、その区間を表す部分列 …
配点 Dynamic Scoring 得点 490, 884, 630, -, - 合計得点 2004 pts 順位 Room 6 / 40 Whole 184 / 1876 Rating 1578 -> 1671 (+93)
問題文 http://codeforces.com/contest/278/problem/A 概要 電車の環状線に於ける各駅間の距離の情報が与えられる。 ある駅から別のある駅へ行く場合の移動距離の最小値を求めよ。
問題文 http://codeforces.com/contest/278/problem/B 概要 英小文字からなる n 個の文字列が与えられる。 これらの文字列の部分文字列でないような最短の文字列を求めよ。 答えが複数存在する場合は辞書式順序で最小となるものを出力せよ。
問題文 http://codeforces.com/contest/278/problem/C 概要 ある会社には n 人の従業員がおり、m 個の公用語がある。 一人の従業員に一つの言語を教えるコストが 1 である。 各社員が使える言語の情報が与えられるので、全ての社員が互いに（他の社員に通訳…
配点 500, 1000, 1500, 2000, 2500 得点 486, 896, 1198, -, - 合計得点 2580 pts 順位 Room 7 / 40 Whole 485 / 1815 Rating 1492 -> 1578 (+86)
問題文 http://codeforces.com/contest/276/problem/A 概要 k 分間の休憩時間で、n 個ある飯屋のいずれかに昼食をとりに行きます。 各飯屋は f, t の二つの数値をもち、食事に t 分間かかり、f の満足度を得ます。 t が k を超える場合は、f - ( t - k ) の…
問題文 http://codeforces.com/contest/276/problem/B 概要 文字列 s を使って次のようなターン制のゲームを二人でプレイする。 プレイヤーは s から一文字を削除する。 もし削除する前の段階で、s を並び替えて回文にできるならばそのプレイヤーの勝利とす…
問題文 http://codeforces.com/contest/276/problem/C 概要 配列 a に対する次のようなクエリがある。 区間 [ l, r ) の総和を計算する ここで q 個のクエリがくるので、クエリを受け付ける前に配列を並び替えてクエリの結果の総和を最大化したい。 そうした…
得点 484, 0, -, -, - 合計得点 484 pts 順位 Room 9 / 40 Whole 756 / 2643 Rating 1547 -> 1492 (-55)
問題文 http://codeforces.com/contest/275/problem/A 概要 のグリッド状にボタンが並んでいます。 あるボタンを押すと、そのボタン及びその四近傍のボタンの状態 ( ON | OFF ) が切り替わります。 それぞれのボタンを押した回数が与えられるので、操作が完…
問題文 http://codeforces.com/contest/275/problem/B 概要 グリッド状の盤面が白と黒の二色に塗られている。 黒が凸であるかどうかを判定せよ。 ここで「黒が凸である」とは、全ての相異なる二つの黒のグリッドの組み合わせについて、「隣接する黒のグリッ…
配点 500, 1000, 1500, 2000, 2500 得点 0, 824, 904, -, - Hack +1 / 0 合計得点 1828 pts 順位 Room 6 / 40 Whole 420 / 1713 Rating 1499 -> 1457 (+48)
問題文 http://codeforces.com/contest/272/problem/B 概要 n 項からなる数列と、次のように定義される関数 f が与えられる。 このとき、 かつ を満たすような i, j の組の数を求めよ。
問題文 http://codeforces.com/contest/272/problem/C 概要 ブロックが階段状に積まれている。 ここに、m 個のブロックが落ちてくる。 落ちてきたブロックは、底面が階段または先行して落ちてきたブロックに当たったところで止まる。 階段の状態と、落ちてく…
問題文 http://codeforces.com/contest/271/problem/B 概要 の行列が与えられる。 一回の操作で、この行列中の任意の要素に 1 を加算することができる。また、行列が Prime Matrix であるとは、行列が次の条件のうち一つ以上を満たす場合と定義する。 素数の…
配点 500, 1000, 1500, 2000, 3000 得点 494, 0, 1240, -, - 合計得点 1734 pts 順位 Room 6/40 Whole 755/1922 Rating 1498 -> 1499 (+1)
問題 http://codeforces.com/contest/271/problem/A 概要 西暦の四つの数字が全て異なる年を「美しい年」であるとする。 与えられた年が美しい年の次の美しい年まで何年かかるか求めよ。
問題文 http://codeforces.com/contest/271/problem/C 概要 1 〜 k までの数字を n 個並べる。 各数字について、そのインデクスからなる単調増加な数列が等差数列になってはいけない。 このような並べ方を一つ示せ。 そのような並べ方が存在しない場合は -1 …
得点 464, 1156, -, -, - 合計得点 1620 pts 順位 Room 9 / 40 Whole 597 / 1830 Rating 1542 -> 1498 (-44)
問題文 http://codeforces.com/contest/270/problem/A 概要 整数が t 個与えられる。 それぞれについて、与えられた角度 a を内角とする正多角形が存在するかどうか求めよ。
問題文 http://codeforces.com/contest/270/problem/B 概要 スレッド式の掲示板があり、各スレッドは、新着書き込みがあると一覧の最上位に移動する。 画面更新後の各スレッドについて、それぞれの更新前の位置が与えられる。 確実に新しい書き込みがあると…
配点 500, 1000, 1500, 2500, 2500 得点 488, 920, 1050, -, - Hack 無し 合計得点 2458 pts 順位 Room 9 / 40 Whole 622 / 2156 Rating 1446 -> 1542 (+96)
