問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12927&rd=15820 概要 あるコンテストでは、レーティング 1200 以上を brown coder 、1200 未満を ciel coder と呼ぶ。新規参加者のレートは 500 である。 ねこの Lower はこのコンテスト…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12928&rd=15820 概要 N 個の長方形があり、i 番の長方形の高さは Y[ i ] 、幅は X[ i ] である。この内いくつかを選んで机の上に置く。このとき、長方形の辺はいずれかの座標軸に並行でな…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12924&rd=15820 概要 あるコンテストでのレーティングシステムでは、2200 以上を brown coder 、2200 未満を ciel coder と呼ぶ。ねこの Lower は現状 ciel coder であり、今年の終わりで…

概要 いくつかのバッグがあり、i 番のバッグには bags[ i ] 個の品物が入っている。このバッグから K 個選んで、K 人で分配したい。できるだけ公平に分配するため、選んだバッグの内最も多くの品物が入っているバッグと、最も少ない品物が入っているバッグの…

概要 いくつかの飴があり、i 番の飴の種類は type[ i ] である。この飴から次の制約を満たすようにいくつかの飴を選びたい。 選んだ飴の数を K とする 選んだ飴の中に、1, 2, ..., K の種類の飴が全て含まれている このときの選び方の総数を求めよ。なお、二…

概要 いくつかのバッグがあり、i 番のバッグの中には apple[ i ] 個のりんごと orange[ i ] 個の蜜柑が入っている。 次のような手順で、クリスマスプレゼントを用意したい。 正整数 X であって、どのバッグにも X 個以上の果物が入っているような X を一つ選…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12824&rd=15712 概要 何人かの従業員の送迎のため、シャトルバスを運行したい。バス停は N 箇所あって、i 番のバス停には cnt[ i ] 人の従業員がいる。シャトルバスを一台作るには baseCo…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12890&rd=15712 概要 Division 1, Level 1 とほぼ同一。ただしこちらは numbers の要素数が 20 以下。

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12888&rd=15712 概要 次のような一人用ゲームをする。始め、プレイヤーは X = 0 を持っていて、X = goal を達成することを目標とする。一回の操作では、整数集合 numbers の中から一つの…

問題文 http://codeforces.com/contest/372/problem/A 概要 n 匹のカンガルーがいて、i 番のカンガルーの大きさは である。二匹のカンガルー i, j について、 であれば、i は j のポケットに入ることができる。ポケットに入ったカンガルーは他のカンガルーを…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12871&rd=15711 概要 相異なる複数の文字列と整数 L が与えられる。この文字列群の並び替えであって、L - 2 以下の各 i について i 番目の文字列が i + 1 番目の文字列のプレフィックスと…

問題文 http://abc003.contest.atcoder.jp/tasks/abc003_1 概要 整数 N が与えられる。[ 1, N ] の整数の内一つが当確率で選ばれ、その値 * 10,000 の利益が得られる。 平均でいくらの利益を得られるか求めよ。

問題文 http://abc003.contest.atcoder.jp/tasks/abc003_2 概要 英小文字及び '@' からなり、長さの等しい文字列が二つ与えられる。両文字列に含まれる '@' を、"atcoder" に含まれるいずれかの文字に置き換える操作をする。二つの文字列を同一にできるかど…

問題文 http://abc003.contest.atcoder.jp/tasks/abc003_3 概要 値 C を持っているときに値 R を "使う" と、持っている値が ( C + R ) / 2 に変化する。N 個の整数があって、その内 K 個を選んで任意の順番で使う。初期状態で 0 を持っているとして、持って…

問題文 http://abc003.contest.atcoder.jp/tasks/abc003_4 概要 の盤面上に 'D', 'L', '-' が配置されている。このとき、全ての '-' 以外の文字を内部に含む最小の矩形領域の大きさは となった。盤面上には 'D' が D 個、'L' が L 個ある。盤面の配置として …

前置き これは、Competitive Programming Advent Calendar Div2013, 第 5 日の記事です。 記事の内容はタイトルの通り、アルゴリズムではなくコーディング自体に関するテクニック集です。（おそらく）競技プログラミング界隈ではこういった知識についてのま…

概要 体重が weight である犬がいる。 N 個の蜜柑があって、i 番の蜜柑の重さは mikan[ i ] である。 犬が一つの蜜柑を食べると、体重が蜜柑の重さ分だけ増加する。 体重 5,000 以下を保ったまま食べられる蜜柑の最大数を求めよ。

概要 整数 A, B, C, D が与えられる。 を で割り切れるかどうか求めよ。

概要 整数 X があって、初期状態では X = 1 である。 X に対し、次の操作の内いずれかを任意の順番・回数適用することができる。 任意の素数 p を選び、X を p 倍する 任意の X の正の約数 d を選び、X を d 倍する 整数 A, B が与えられる。 X を にするた…