読者です 読者をやめる 読者になる 読者になる

Topcoder Marathon Match 89 MazeFixing 参加記

https://community.topcoder.com/longcontest/?module=ViewProblemStatement&rd=16494&compid=12525 ルール グリッドの中に迷路っぽいものがあります 迷路の周囲のセルをborder cellと呼びます 任意のborder cellから迷路に入ります。迷路に入ったら,セルに…

topcoder SRM 666 WalkOverATree

頂点数N (1 <= N <= 50) の木がある。スタート地点が決められており、辺の上を移動できる回数L (1 <= L <= 100) が与えられたとき、最適な動き方をすれば、(重複を許さないで) 最大で何個の頂点に行くことができるか? O(LN3) よりは小さい解法 頂点v以下に…

TopCoder SRM 575 Div2

Easy - TheSwapsDivTwo Johnさんは数列を持っています。Brusさんは、その数列の異なる位置にある任意の2つの数字を選んで、1度だけ入れ替えることができます(Brusさんが選んだ2つの数字は、同じ数字になることもあります)。 Brusさんはこの入れ替え操作に…

TopCoder SRM 574 Div2

Easy - CityMap マナオさんは初めて来る街に到着したので、とりあえず地図を買うことにしました。 その地図は高さH・幅Wのグリッドとして表されていて、各セルには道路を表す '.' 、もしくは、施設の種類を表す記号として [A-Z] のアルファベット1文字(例…

TopCoder 12時間マラソンマッチ練習会 Marathon Match 61 Planarity

マラソンマッチ初挑戦でした。結果は案の定6/6位でした。 問題 順位表 提出した後、ちょっと修正したソース問題の概要は次の通り 辺の長さの決まっていないグラフが与えられる。頂点を700*700の平面上の整数座標の任意の点に配置し、辺の交差の数を減らせ 頂…

TopCoder SRM 154 Div2

oox@ichigo_o_reさん & @HETARE09さん と練習してました。 誤差落ち怖い... 300 本日の販売実績が "#{販売額} #{原価}" という文字列で複数与えられる。 『利益÷原価=利益率』とすると、本日の利益率は何%か。(小数点以下は切り捨てて、整数で答えよ) た…

TopCoder SRM 538 Div2

xo- 898 → 905 オーダーを見極められていない思考法 300 'L'というコマンドが与えられたら左に1マス、'R'というコマンドが与えられたら右に1マス動くロボットがある。複雑な事情により、コマンドを与えたロボットが、最大でどこまで離れるかを調べなければな…

TopCoder SRM 537 Div2

o-- 877 → 897 まるで成長が見られない 250 ある国では、王子様の名前の決め方には掟がある。それは以下のようなものである。 すべての文字が小文字のアルファベットで、8文字ちょうどであること 母音が2文字、子音が6文字であること 2つの母音は同じ文字で…

TopCoder SRM 535 Div2

※この記事を書いた人はショックのあまり、ちょっと狂ってます xx- 955 → 832ここをちゃんと読みましょう! 提出前チェックリスト - k_operafanのTopCoder日記 - TopCoder部「TopCoderをやめようと思ったことはありましたか?」と今聞かれたら、この回のこと…

TopCoder SRM 536 Div2

oo- 832 → 877 250 という数式の係数 a[] が与えられる。P(0) と P(1) で、値が0になるものの個数を答えよ。前回のSRMの恐怖が蘇る。ゆっくりとsubmit 500 @refiute 多面体(何面なのかはヒミツ)のサイコロがたくさんあります。(サイコロによって何面体な…

TopCoder SRM 534 Div2

oxx 991→955 下がった。ワロス

TopCoder SRM 533 Div2

oox 963→991 3回連続で上がりました。この調子を維持したいですね。writerは日本人と見せかけての中国の方でした。そろそろ500から解き始めても良いかもしれませんね。

TopCoder SRM 529 Div2

oox 906→963 上昇期到来? 250 intの配列 "start" が与えられる。 start[i - 1] = start[i] / 2; start[i] = 0; という操作が任意の回数行える時、start[0]の最大値はいくつか。 全く同じコード書いてる人がいっぱいいて面白かった。 500 "王様の名前 ローマ…

TopCoder SRM 528 Div2

805→905 この調子で上がってくれると嬉しい。 250 文字列が与えられる。 '?'を'x'に変えるのにはxCost、 'o'に変えるのにはoCostかかる。与えられた文字列を回文にするのに必要なコストはいくらか。 ただし、回文にならないときは、-1を返せ。やるだけ。でも…