Codeforces
問題文 http://codeforces.com/contest/342/problem/B 概要 n 人の人が一列に並んでいて、s 番目の人がノートを持っている。 ノートを隣の人に渡すことを繰り返して、ノートを f 番目の人に渡したい。 ただし、監視されている間はいかなる動き（ノートを渡す…
問題文 http://codeforces.com/contest/339/problem/A 概要 整数 1, 2, 3 と '+' からなる、足し算を表す式が与えられる。 数字が非減少な順序で現れるように書き換えよ。
問題文 http://codeforces.com/contest/339/problem/B 概要 円周上の道に沿って n 個の家がある。 始め 1 番 ( 1-indexed ) の家に居て、m 個の用事を済ますために各家を順に訪問する。 i 番目の用事を済ますためには 番の家に行く必要がある。 移動は時計回…
問題文 http://codeforces.com/contest/339/problem/D 概要 要素数が の数列 a が与えられる。 この数列に対し、次の手順により求まる値を v とする。 数列の項数が 2 以上の間、次の処理によって得られる数列を新しい a とする 奇数回目の処理のとき、偶数…
問題文 http://codeforces.com/contest/330/problem/A 概要 R * C のグリッド状のケーキがあり、いくつかのセルは食べることができない。 一つの行または列を選んで（全て食べられるセルであれば）食べる操作を複数回行える。 食べることのできるセルの数の…
問題文 http://codeforces.com/contest/330/problem/B 概要 整数 N と、M 個の数のペア が与えられる。 次の条件を満たす N 頂点の無向グラフを構築せよ。 全ての頂点対について、二点間距離は二歩以下 二点 間には辺が無い
問題文 http://codeforces.com/contest/330/problem/C 概要 N * N のグリッド状の盤面があり、各セルは '.' または 'E' である。 '.' のセルを一つ選択することで、同じ行・列のセルを全て選択状態にできる。（ 'E' のセルは直接的には選択できない） 全ての…
問題文 http://codeforces.com/contest/330/problem/D 概要 R * C のグリッド状のマップがある。 マップには一つの出口があり、主人公が一人いる。 その他のセルは木があって通れないか、何もないかである。 何もないセルには 0 から 9 人の敵がいる。 主人…
問題文 http://codeforces.com/contest/327/problem/A 概要 0 と 1 のみからなる n 項の数列が与えられる。 連続する項を反転する操作を丁度一回施すとき、操作後の 1 の数の最大でいくつか求めよ。
問題文 http://codeforces.com/contest/327/problem/B 概要 次の条件を満たす数列を Hungry Sequence と呼ぶ。 を満たす i, j について を満たす i, j について 整数 n が与えられるので、n 項からなる Hungry Sequence を一つ求めよ。
配点 Dynamic Scoring 得点 464, 446, 0, -, - 合計得点 910 pts 順位 Room 11 / 40 Whole 544 / 1512 Rating 1512 -> 1477 (-35)
問題文 http://codeforces.com/contest/318/problem/A 概要 N 以下の正整数を以下の手順で並べる。 奇数を昇順に並べる それに続いて、偶数を昇順に並べる このとき、k 番目の数字は何か求めよ。
問題文 http://codeforces.com/contest/318/problem/B 概要 英小文字からなる長さが 以下の文字列が与えられる。 この文字列の部分文字列の内、"heavy" をプレフィックスにもち "metal" をサフィックスにもつ部分文字列の数を求めよ。 （元の文字列に於ける…
配点 500, 1000, 1500, 2000, 2500 得点 432, 916, -, -, - 合計得点 1348 pts 順位 Room 7 / 40 Whole 354 / 1534 Rating 1638 -> 1592 (-46)
問題文 http://codeforces.com/contest/315/problem/A 概要 N 個の瓶があり、それぞれの瓶のメーカーは であり、それを用いて他の 製の瓶を開けることができる。 （開けるのに使う瓶は必ずしも開いていなくてもよい） 開けられない瓶の数を求めよ。
問題文 http://codeforces.com/contest/315/problem/B 概要 n 項の数列 a が与えられる。 この数列に対する三種類のクエリが m 個来るので、これを処理せよ。 の要素を x にする の要素に y を加算する の要素を印字する
問題文 http://codeforces.com/contest/313/problem/D 概要 重み付き区間が m 個与えられる。 この区間群から、一つ以上の区間によって被覆されている部分の長さが k 以上になるようにいくつかの区間を選ぶ。 このときの重みの総和の最小値を求めよ。
配点 500, 1000, 1500, 2500, 2500 得点 422, 912, 1248 合計得点 2582 pts 順位 Room 6 / 40 Whole 351 / 1843 Rating 1631 -> 1638 (+7)
問題文 http://codeforces.com/contest/313/problem/A 概要 整数が一つ与えられる。 この整数の末尾もしくは末尾から二つ目の数字を消すことができる（消さなくてもよい）。 作ることのできる最大の整数を求めよ。
問題文 http://codeforces.com/contest/313/problem/B 概要 '.' と '#' からなる文字列 s が与えられる。 次のようなクエリ l, r を m 個処理せよ。 [ l, r ] に含まれる i の内、 を満たすものの個数を答える
問題文 http://codeforces.com/contest/313/problem/C 概要 個の整数が与えられ、それを の行列上に配置する。 行列の "美しさ" を次のように定義したとき、美しさが最大になるように配置した場合の美しさを求めよ。 行列に含まれる最大の要素を m とする 行…
配点 500, 1000, 1500, 2000, 2500 得点 480, 624, 1260, -, - 合計得点 2364 pts 順位 Room 3 / 40 Whole 199 / 1350 Rating Unrated
問題文 http://codeforces.com/contest/312/problem/A 概要 二人が参加したチャットのログが与えられる。 チャットの参加者の一人は発言に特徴的なサフィックスを、他方は特徴的なプレフィックスを付ける場合がある。 ログのそれぞれの行について、どちらが…
問題文 http://codeforces.com/contest/312/problem/B 概要 二人のプレイヤーがターン制の的当てゲームをする。 それぞれのプレイヤーについて、一回の試行で命中させる確率が与えられる。 先に的に当てたプレイヤーが勝利としたとき、先攻のプレイヤーが勝…
問題文 http://codeforces.com/contest/312/problem/C 概要 平面上の n 個の点の内、最も近いものの距離を求めるプログラムを書いた。（問題文参照） このアルゴリズムに於ける tot というカウントが k を超える場合、このプログラムは TLE してしまう。 プ…
配点 500, 1000, 1500, 2000, 2500 得点 0, -, 1248, -, - 合計得点 1248 pts 順位 Room 8 / 40 Whole 365 / 1463 Rating 1661 -> 1631 (-30)
問題文 http://codeforces.com/contest/305/problem/C 概要 n 個の非負整数の列 a が与えられ、 の値を紙に書き出す。 この作業の後、更に の値を書き足すことができる。 紙に書かれた数の和を にするために追加で書かなければならない数は最小でいくつか。
配点 Dynamic Scoreing 得点 488, 478, 836 合計得点 1802 pts 順位 Room 3 / 40 Whole 96 / 960 Rating 1596 -> 1661 (+65) はい ほとんど解説できてないのはご愛嬌です☆（ゝω・）vｷｬﾋﾟ
問題文 http://codeforces.com/contest/304/problem/B 概要 整数 n が与えられる。 各辺の長さが整数であり、c を斜辺とする直角三角形のうち、次の条件を満たすものの数を求めよ。
問題文 http://codeforces.com/contest/304/problem/B 概要 二つのグレゴリオ暦の日付が与えられる。 二つの日付の間が何日か求めよ。
