問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0531 概要 の平面があり、平面上の 個の領域が与えられる。 与えられた領域のいずれにも含まれない領域は、与えられた領域によって分割されている。 分割されている領域の数を求めよ。

得点 A : 486 pts B : 764 pts 合計得点 1250 pts 順位 Room 10/40 Whole 372/1514 Rating 1566 -> 1552 (-14)

問題文 http://codeforces.com/contest/248/problem/A 概要 両開きの戸を持つ戸棚が n 個ある。 左右のそれぞれの戸について、全てを同じ状態にしたい。 （左は全て閉じているか空いているか && 右は全て閉じているか空いているか） 戸の初期状態が与えられ…

問題文 http://codeforces.com/contest/248/problem/B 概要 { 2, 3, 5, 7 } の全てで割り切れる n 桁の整数で最も小さいものを出力せよ。 存在しない場合は -1 を出力せよ。

得点 A : 418pts 合計得点 418pts 順位 部屋 : 25/40 全体 : 1339/1599 Rating 1652 -> 1566 (-86)

問題文 http://codeforces.com/contest/246/problem/A 概要 誤りを含むソートアルゴリズムが提示される。 配列サイズ n が与えられるので、正しくソートできないテストケースを出力せよ。 そのようなケースが存在しない場合は -1 を出力せよ。

得点 Level 1 : 130.38pts 合計得点 130.38pts 順位 部屋 : 3/20 全体 : 217/679 Rating 1209 -> 1323 (+114)

概要 N 色の風船があり、それぞれの数と大きさ（大小二種類）の情報が与えられる。 この風船を使って（ ICPC のように）正解者に風船を与えるコンテストを開催する。 風船の割り当ては、次の二つの条件を満たさなければならない。 同一の問題に対しては、色…

問題文 http://poj.org/problem?id=3368 概要 n 項からなる単調非減少な数列 a が与えられる。 以下のようなクエリを処理せよ。 区間 [ l, r ] の内で最も多く出現する数字の出現している個数を答えよ

得点 A : 476 pts B : - C : - D : - E : - 合計得点 476pts 順位 Room : 9/40 Whole : 579/1494 Rating 1694 -> 1606 (-88)

問題文 http://codeforces.com/contest/244/problem/A 概要 n * k 個の部分に分割されたオレンジがある。 k 人の子供がおり、それぞれが欲しい部分の番号を一つ持っている。 欲しい部分の情報は数列 a として与えられる。 以下の条件を満たしつつオレンジを…

問題文 http://poj.org/problem?id=3264 概要 N 項からなる数列が与えられる。 続いて、以下のクエリが Q 個与えらえるので全て処理せよ。 区間 [ l, r ] の最大値と最小値の差を出力せよ

問題文 http://poj.org/problem?id=1990 概要 N 匹の牛が一直線上に並んでおり、各牛について、その聴力と x 座標が与えられる。 異なる二頭の牛同士は、座標の差（の絶対値）に大きい方の聴力を乗じた音量で会話をする。 全ての牛が会話をした場合の音量の…

配点 Level 1 : 250 pts Level 2 : 500 pts Level 3 : 1000 pts 結果 得点 Level 1 : 244.70 pts Level 2 : 362.62 pts Level 3 : 0.0 pts Challenge 無し 合計得点 607.32 pts 順位 Room : 5 / 20 全体 : 154 / 1113 Rating 1189 -> 1209 (+20) はい という…

概要 横一列にレイアウトされたキーボードがある。 キーボードのレイアウトと、タイプする文字列が与えられる。 最初の文字をタイプしてから最後の文字をタイプするまでの指の移動距離の最小値を求 めよ。

概要 トグル式で入力する携帯電話のキーボードを設計した。 キーには自由に文字を割り当てられる。 各キーに割り当てられる文字の数と、ある文章中に出現する文字の数が与えられる。 その文章をタイプするのに必要なタイプ数の最小値を求めよ。 文字を割り当…

結果 得点 A : 486 pts B : 948 pts C : 1302 pts D : - E : - 合計得点 2736 pts 順位 Room : 3/40 Whole : 131/1515 Rating 1587 -> 1694 (+107)

問題文 http://codeforces.com/contest/242/problem/A 概要 コインを投げ、表が出たら一点貰えるゲームをした。 A さんは X 回、B さんは Y 回コインを投げた。 A さんが勝ったことだけは覚えているが、詳細な回数を忘れてしまった。 しかし、少なくとも A …

問題文 http://codeforces.com/contest/242/problem/B 概要 n 個の区間が与えられる。 他の全ての区間を内包するような区間があれば、その番号を出力せよ。 存在しない場合は -1 を出力せよ。

問題文 http://codeforces.com/contest/242/problem/C 概要 × のチェス盤にキングが置かれている。 キングを ( x0, y0 ) から ( x1, y1 ) まで移動させたい。 使用可能なセルの情報が与えられるので、最小の移動回数を出力せよ。 移動できない場合は -1 を出…