2013-01-01から1ヶ月間の記事一覧
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=10553&rd=15488 概要 二つの整数 A, B について、A [ lower, upper ] の範囲から、互いに類似数でないように幾つかの数を選ぶとき、最大でいくつの数を選ぶことができるか。
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12398&rd=15488 概要 N 個の箱に、三色のボールがいくつか入っている。 一回の操作で、一つのボールを他の箱に移動することができる。 このとき、全ての箱の中身を単一色にするために必要…
問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12335 概要 全く同じ絵柄が印字されたいくつかの正方形のパネルからなるスライドパズルがある。 一度に一つのパネルを動かして(押されたパネルが動いて複数動くことはある)、右下を空き…
配点 500, 1000, 1500, 2500, 2500 得点 488, 920, 1050, -, - Hack 無し 合計得点 2458 pts 順位 Room 9 / 40 Whole 622 / 2156 Rating 1446 -> 1542 (+96)
問題文 http://codeforces.com/contest/268/problem/A 概要 n チームからなるフットボールのリーグがある。 各チームのユニフォームはホーム用とビジター用があり、色が異なる。 例外的に、ホスト側のチームのホームユニフォームが相手のビジターユニフォー…
問題文 http://codeforces.com/contest/268/problem/B 概要 n 個のボタンを備える鍵がある。 この鍵を開けるには、全てのボタンを正しい順序で押さなければならない。 正しい順序でボタンを押している限り、ボタンは押されたままになる。 間違ったボタンを押…
問題文 http://codeforces.com/contest/268/problem/C 概要 平面上の点について、以下の条件を満たすものを「美しい集合」とする 全ての点の座標が整数 全ての相異なる二点について、その距離が整数ではない 二つの整数 m, n が与えられる。 かつ かつ なる…
問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0004&lang=jp 概要 与えられた二元一次連立方程式を解け。
得点 494, 458, -, -, - 合計得点 952 pts 順位 Room 9 / 40 Whole 876 / 2173 Rating 1410 -> 1446 (+36)
問題文 http://codeforces.com/contest/266/problem/A 概要 三色の石が一列に置かれている。 この石を、隣り合うどのペアも色が異なるようにしたいとき、取り除かなければならない石の数を求めよ。
問題文 http://codeforces.com/contest/266/problem/B 概要 男女が待ち行列を作っている。 女子の前に並んでいる男子は、気まずくなって後ろの女子と場所を替わる。 このプロセスを t 回繰り返した後の待ち行列の状態を求めよ。
得点 486, 928, 0, - - Hack 無し 合計得点 1414 pts 順位 Room 18 / 40 Whole 830 / 1525 Rating 1471 -> 1410 (-61)
問題文 http://www.codeforces.com/contest/265/problem/A 概要 三色の石が一列に並んでおり、一番端の石の上に Liss が立っている。 Liss に色の sequence からなる支持を出す。 Liss は、指示一つ毎に、自分の居る石の色と指示の色が一致していれば、一つ…
問題文 http://www.codeforces.com/contest/265/problem/B 概要 道沿いに n 本の木が生えており、それぞれの頂点にナッツがある。 はじめ、Liss は一番目の木の根元におり、以下の行動ができる。 (木の頂点で)その場にあるナッツを食べる 高さの一単位分、…
得点(時間) 100 ( 14:51 ), 100 ( 29:58 ), 100 ( 71:41 ), - 再提出 2 合計得点(ペナルティタイム) 300pts ( 101:41 ) 順位 71 / { 340(ぐらい)} Rating 1154 -> 1168 (+14)
問題文 http://arc011.contest.atcoder.jp/tasks/arc011_1 概要 m 本の使用済み鉛筆から n 本の鉛筆を生成する技術がある。 最初に N 本の鉛筆を販売し、その後全て回収され再生成するプロセスを経るとして、合計何本の鉛筆が販売されるか求めよ。
問題文 http://arc011.contest.atcoder.jp/tasks/arc011_2 概要 数字を文字に置き換えて、数字を暗記する方法について考える。 変換ルールと英文が与えられるので、各単語を数字に変換せよ。
問題文 http://arc011.contest.atcoder.jp/tasks/arc011_3 概要 ある単語について、文字を一文字置換する操作が許される。 与えられた辞書を使って、start から last まで変換するときの手順を求めよ。
得点 484, 458, -, -, - 合計得点 942 pts Hack 無し 順位 Room 16 / 40 Whole 855 / 1798 Rating 1530 -> 1471 (-59)
問題文 http://codeforces.com/contest/263/problem/A 概要 の行列が与えられる。 行列の各要素は 0 または 1 で、1 は一つだけである。 隣接する行または隣接する列を入れ替える操作が許されている。 行列の中央に 1 がある行列を「美しい行列」であるとし…
問題文 http://codeforces.com/contest/263/problem/B 概要 二次元平面上に、n 個の相異なる正方形がある。 n 項からなる数列 が与えられ、各正方形の一つの対角線の端点の座標は、 と である。 また、平面上の点について、「正方形の内部にある」とは、正方…
得点 472, 748, 928, -, - 合計得点 2148 pts 順位 Room 11 / 40 Whole 416 / 1467 Rating 1571 -> 1530 (-41)
問題文 http://codeforces.com/contest/262/problem/A 概要 n 個の正整数からなる列が与えられる。 この数列のうち、桁に含まれる 4 または 7 の数が k を超えない項の数を答えよ。
問題文 http://codeforces.com/contest/262/problem/B 概要 n 項からなる単調非減少な数列が与えられる。 この数列の任意の項をちょうど k 回符号反転し、和を最大化したい。 得られる和の最大値を求めよ。
問題文 http://codeforces.com/contest/262/problem/C 概要 n 個の品物を購入したい。 今この店では割引セールをやっており、m 個あるバスケットのいずれかに 個丁度の商品を入れることで、二個までの商品を無料にすることができる。 ただし、無料にできるの…
配点 250, 500, 1000 得点 0, -, - チャレンジ 無し 合計得点 0 pts Rating 1324 -> 1265 (-59)
概要 グラフの頂点数と辺の情報が与えられる。 「このグラフを二次元平面上にどのように配置しても辺が交差しない」ような辺の選び方の総数を答えよ。
得点 472, 408, 966, -, - 合計得点 1846 pts 順位 Room 3 / 40 Whole 214 / 1540 Rating 1393 -> 1571 (+178)
問題文 http://codeforces.com/contest/257/problem/A 概要 n 個のテーブルタップがあり、各タップは a_i 個の差込口を持っている。 さらに、m 個のデバイスと k 個のコンセントがある。 最小で幾つのタップを使うことで、全てのデバイスを接続することがで…
問題文 http://codeforces.com/contest/257/problem/B 概要 n 個の赤いキューブと、m 個の青いキューブを使って二人でゲームをする。 各プレイヤーは先攻・後攻に別れる。 各ターンでは、プレイヤーは残っているキューブを一つ選び、一直線上に(左から右へ…