問題 http://community.topcoder.com/stat?c=problem_statement&pm=12527 訳 エリーは8 * 8のマスを持つ、ごく普通のチェスボードを持っている。 彼女は小石をいくつか、そのマスへ置きたいと思っている。 あなたには String[] board が与えられる。 boardの…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12514 訳 エリーはプログラミングコンテストに参加する事にした。 コンテストが行われる前に、各参加者は部屋に振り分けられる（SRMのように）。このコンテストは下記のようなアルゴリズム…

問題 http://codeforces.com/contest/298/problem/D 訳 北極の海には 1～kと番号付けられた、k 種類の魚がいることが分かっている これらの魚は重さが非減少となるように番号が振られている。 i番目の魚の重さをwiとすると、0 ホッキョクグマのアリスとボブ…

問題 http://codeforces.com/contest/298/problem/C 訳 あなたはホッキョクグマのアリス、ボブと一緒に魚釣りをしている。 アタリがくるのを待つことにクマたちは退屈していた。 彼らはゲームをすることにした。 アリスとボブはそれぞれが01-文字列(0か1の文…

問題 http://codeforces.com/contest/298/problem/B 訳 北極熊が魚釣りをしている。彼はボートで(sx, sy)から(ex, ey)へ移動しようと思っている。 しかし、このボートは風によってしか移動する事ができない。 一秒一秒、風は北向き・南向き・東向き・西向き…

問題 http://codeforces.com/contest/298/problem/A 訳 n個のブロックに分かれている真っ直ぐな雪道がある。 このブロックは左から右に向かって1～nの番号が振られている。 もし、ブロックiからブロックi+1へと移動した場合、 ブロックiには右へ向かう足跡が…

問題 Submit Time Status A 00:30 AC B 00:53 AC C 01:26 AC D 01:55 AC E - - バーチャル参加うお～ 4完だ～！！

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12461 訳 エリーは重複していない正の整数のセットを持っていた。 （それはintの配列 numbersとして与えられる） 彼女はそのセットをソートしたときに、 隣り合う２つの数が１より大きい約…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12521 訳 エリーはプログラミングコンテストに参加する事にした。 コンテストが行われる前に、各参加者は部屋に振り分けられる（SRMのように）。このコンテストは下記のようなアルゴリズム…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12459 訳 エリーは母音（ a, e, i, o, u, y )についてインターネット上で、 もはやカッコいいものではないと思われている事を最近になって知った。 そこで、彼女は使用しているハンドル名か…

蟻本に載ってることそのまま書くだけ 蟻本の最大流で使われたグラフをそのままサンプルで使います。 ↓↓ グラフのカットとは、ある頂点集合Sに対して、Sから出ていく辺の集合の事をいい、 カット(S V/S)のように表します。また、その辺の容量の和をカットの容…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12264 訳 マナオはDivision Gameで友達と遊ぶのが好きである。 この２人用ゲームは自然数の集合 S を使って遊ぶ。 ターンは交代制で、最初のターンはマナオの番である。 各ターンにおいてプ…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12350 訳 マナオは、モンスターが生息する谷を抜けなければならない。 彼が旅をしている間、彼は一匹ずつではあるが、何回かモンスターと遭遇することになる。 各モンスターには脅威度が正…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12274 訳 N から始まり、長さが H の divisible sequenceとは、 下記のような性質を持った正の整数の配列である。 ・その配列はA[0]～A[H-1]のH個の要素を持っている。 ・A[0]の値は N であ…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12351 訳 マナオは、モンスターが生息する谷を抜けなければならない。 彼が旅をしている間、彼は一匹ずつではあるが、何回かモンスターと遭遇することになる。 各モンスターには脅威度が正…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12275 訳 数値の集合のヒストグラムとは数値ごとの出現頻度を視覚的に表で表したものである。 数値0～9の集合 values が与えられるので、以下のルールに従った ヒストグラムを返せ。 1. 作…

問題 http://codeforces.com/contest/296/problem/E 訳 n人が船を使って川を渡ろうと考えている。 船はひとつしかなく、重量制限はkキロまでとなっている。n人の体重を紙に書いてみると、50kgか100kgのどちらかである事が判明した。 船で川を渡る回数を最小…

問題 http://codeforces.com/contest/296/problem/D 訳 頂点がn個の重み付き有向グラフが与えられる。 このグラフの任意の２つの頂点V,Uには、 VからUへと向かう辺と、UからVへと向かう辺がそれぞれ存在する。 このグラフを使って、以下のような操作を行う操…

問題 http://codeforces.com/contest/296/problem/C 訳 a = a1, a2, ..., an という配列と、m個のオペレーションがある。 各オペレーションは li, ri, di ( 1 n ) という形式になっている。 オペレーション i を実行すると、 配列のli番目からri番目の要素全…

問題 http://codeforces.com/contest/296/problem/B 訳 長さNで数字ばかりの２つ文字列s, wがあるとする。 この文字列で、s( i ) > w( i ), s( j ) i, j ( 1 文字列s, wはnon-comparebleであるとする。 ちなみに、 s(i)とは文字列sのi番目の数字であり、w( j…

問題 http://codeforces.com/contest/296/problem/A 訳 長さNの整数の配列がある。１秒間ごとに、２つの隣り合う要素の値を交換する。 隣り合う要素の値が違うような配列を作る事を目指しているのだが、 いつかその時はくるだろうか？ 制約 1 1 考えた事 １…

問題 Submit Time Status A 00:15 AC B 00:56 AC C 01:34 AC D - - E - - バーチャル参加Div2 Bのくせに難しくないか？ いや、おそらく難しく考えすぎたんだろうけど・・・Dはおそらく辺を削除してくんじゃなくて、 辺0の状態から追加してくのかな。後で解こ…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12509 訳 スポンジがどれほど水分を含むことになるのかという実験を行っている。 この実験が行われている部屋は側面が密閉されているため、２次元として考える事が出来る。この部屋は幅がN…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12506 訳 マナオは行数が10000、 列数がWの行列を持っていた。 彼は、この行列を文字で埋める為、そのためのアルゴリズムを開発した。 まず始めに、長さがWを超えないような、文字列Sを選ぶ…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12504 訳 昔こんなゲームがあった。そのゲームはN * Mマスのマップで構成されている。 いくつかのマスはその上に立つことができるようになっている（地面マス）。 一番下の列は全てそのよう…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12508 訳 スポンジがどれほど水分を含んでいるのか計測を行った。 この実験が行われた部屋は側面が密閉されているため、２次元として考える事が出来る。この部屋は幅がNセンチメートルあり…

難易度 Coding Time Status Point Easy 0:17 AC 196.48 Medium 0:58 Open - Hard - - - 299 / 796 Rating 1098 → 1065うーむ・・・ Mediumで焦りまくり。 Pointを考えるより落ち着いて解くようにしたい。

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12500 訳 Div2 Hardと同じ 制約 1 47 1 解法 コチラを参考にしました。m(_ _)m TopCoder SRM 575 Div1 Hard TheTilesDivOne - kmjp's blog蟻本のP179のコラムもヒントになります。白マスを…

問題 http://codeforces.com/contest/294/problem/C 訳 n個のライトが一列に並んでいる。 ライトには左から右に向かって1～nの番号が振られている。 m個のライトは既にスイッチがオンになっている。 既にオンになっているライトの隣のライトを順にオンにして…

問題 http://codeforces.com/contest/294/problem/B 訳 n冊の本がある。全ての本が入りきるだけの本棚を作りたいのだが、 なるべく小さく作りたい。 各本の幅と、奥行きの長さが与えられる。幅は1か2のどちらかである。 また、本の高さは全て一緒である。本…