Topcoder

Topcoder SRM 538 div2 easy "LeftOrRight"

問題: http://community.topcoder.com/stat?c=problem_statement&pm=11738&rd=14729 (要ログイン)命令列が与えられる.右か左にゆくと命令するロボットがあり,与えられた命令列の順番で命令を実行する,右と左以外にもどちらでもすすめる記号が与えられる…

Competitive Advent Calendar 8日目

元イベント:http://partake.in/events/ee35b200-e151-44c1-b123-482d0a7447b5みなさんアルゴリズムとか大会の感想とか競技プログラマっぽいこと書いてるけど万年緑コーダな自分が書くことなんてアレなので8日目はTopcoderのArenaのエディタプラグインにつ…

Topcoder SRM 525 div2 medium "DropCoins"

グリッドで表された長方形とその上に乗っているコインの状態と残すべきコインの数が与えられる.長方形の上のコインの状態を保持したまま上下左右に1つずつ動かせる.このとき長方形上から外れたコインはなくなる.この動作を用いて長方形上にあるコインの…

Topcoder SRM 525 div2 easy "RainyRoad"

グリッドで表された幅が2である道路の状況が与えられる.8方向に移動できるとき,端から端まで到達できるかどうかを求める.進行方向は一方であり8方向に移動できるので,幅が2あるときは道幅いっぱいが通行できないとき以外は通行可能. public class R…

Topcoder SRM 519 div2 easy "WhichDay"

曜日が6つ与えられるので,一週間の中で含まれていない曜日を求める.一週間の曜日をリストに入れといて不必要なものを除去したあとに残ったものを返す. import java.util.*; public class WhichDay { public String getDay(String[] notOnThisDay) { List<String> </string>…

Topcoder SRM 520 div2 easy "SRMRoomAssignmentPhase"

自分のレーティングと他の参加者のレーティングが与えられる.参加者をそれぞれの部屋に割り当てるとき,高いレーティングを持つ参加者から各部屋へ順番に割り当てていく.このとき,自分が割り当てられた部屋で自分よりも高いレーティングを持つ参加者の数…

Topcoder SRM 521 div2 easy "RedAndGreen"

赤か緑で塗られた列が与えられる.この列を前半分を赤,後半分を緑となるように塗り替える.このとき,塗り替える場所が最小となるようにした場合の回数を求める.ある地点までを赤で塗ると仮定した場合にそこまでの緑の個数及びそこからの赤の個数を計算す…

EclipseCoder0.3.6にバージョンアップしたら動かなくなったので修正

EclipseCoderの公式で配布されてるやつをバージョンアップしたらArena内のエディタプラグインが動かなくなったので修正案をだそうと思ったけど見つからなかったので自分の方法で解決した.参考URL:http://d.hatena.ne.jp/nise_nabe/20110430/1304144638上記…

Topcoder SRM 517 div2 medium "CompositeSmash"

ある数字と目的となる数字が与えられる.その数字を2つの数の積で表すということを繰り返していき,その中の一つに目的となる数字がすべてのパターンにおいて存在しうるかどうかを求める.とりあえず積で表せるものをすべて見ていったらいいかなと思って実…

Topcoder SRM 517 div2 easy "MonochromaticBoard"

白黒で埋められた長方形のボードが与えられる.1行または1列の色をいっきに塗り替える処理を一回と数えるときにボードを全部白に塗り替えるために必要な最小回数を求める.単に行または列の黒を数える.行と列の処理を行う問題で以前引っかかったことがあ…

Topcoder SRM 516 div2 easy "NetworkXZeroOne"

なんかoとxと?を含む文字列が与えられるのでoとxが交互になるように?をoかxに置換した文字列を求める.答えは絶対あるらしいのでなんかxかoが見つかったらそれを起点にして前後に交互に埋めたらいいと思って書いた. public class NetworkXZeroOne { public …

Topcoder SRM 515 div2 medium "RotatedClock"

短針の角度と長針の角度が与えられる.アナログ時計を考える.目盛りは30度ごとに付けられ,数値は付けられていないとき,どこが上かわからないため針の位置がわかっても時間がわからない.このとき,存在し得る時間のうち一番早いものを求める.存在しない…

Topcoder SRM 515 div2 east "FortunateNumbers"

数値の配列が3つ与えられる.それぞれの配列に含まれる数値を合計したときの数がすべての桁で5または8である場合にFortunateNumberとするとき,このFortunateNumberの数を求める.ただし,同じ数はカウントしない.同じ数をカウントしないのでHashSetを用い…

EclipseCoder改造手順(テキトー)

fornallさんが開発したEclipseCoderを改造する手順を書いてみる. 自分で忘れないようにしてるだけだけど. 元URL:http://fornwall.net/eclipsecoder/ ソースをとってくる 以下のレポジトリのソースをとってくる.「git clone 〜」とかdownloadとかで. 例…

Topcoder エディタプラグイン作成 メモ2

(とりいそぎで記述.あとで書く部分多数.) 前:http://d.hatena.ne.jp/nise_nabe/20101029/1288343389以前setProblemComponent()メソッドが動かないと書いていたが、実のところは単にLanguageが間違ってLangaugeとなっていただけだった.公式のページをコ…

Topcoder SRM 499 div2 hard "PalindromeGame"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=11331(要ログイン)文字列と数値の組が与えられる.この文字列を組み合わせて回文になるような組の数値の合計値の最大を求める.すべて同じ長さの文字列なので,それぞれの反転と等しい組が存在…

Topcoder SRM 499 div1 medium "WhiteSpaceEditing"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=11328(要ログイン)空白と改行で文書を作成する.ある行で改行を行うとその行が複製される.ステップは空白追加,削除,改行をそれぞれ1ステップとする.各行に含まれる空白の数が与えられるの…

Topcoder SRM 499 div1 easy "ColorfulRabbits"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=11327(要ログイン)いくつかの数値が与えられる.この数値は,存在するうさぎのうちの誰かに自分と同じ色が何匹いるかを尋ねた結果である.この数値群から得られるうさぎの総数を求める.同じ数…

Topcoder SRM 499 div2 easy "SimpleGuess"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=10763(要ログイン)ヒントとしていくつかの数値が与えられる.この数値のどれかがx+yおよびx-yを表しており,ヒントから得られるxとyのうちx*yが最大となるものを求める.全部試す. コード imp…

Topcoder Member SRM 494 div2 medium "Painting"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=11310プラクティス.ある大きさのキャンバスに描くべき絵を描くことができる正方形の筆の最大の大きさを求める.試し塗りをしてゆけばいいらしい. コード public class Painting { public int l…

Topcoder SRM 492 550 "TimeTravellingGardener"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=11060プラクティス.一直線上に生えている木の高さとそれぞれの木の間の距離が与えられる.任意の木の高さを下げることができるとき,それぞれの木の高さが同じ割合で増減した状態にするために木…

Topcoder SRM 492 div2 1000 "TimeTravellingSalesman"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=11049プラクティス.都市をつなぐ道とその道を通るコストのリストが与えられる.訪れた都市に簡単に戻れるタイムマシンをもったサラリーマンがすべての都市を巡るための最小のコストを求める.本…

Topcoder SRM 492 div2 250 "TimeTravellingCellar"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=11118(要ログイン)プラクティス.ワインセラーがあって,あるワインの時間を進めて熟成させることができるが,代わりに他のワインの時間を戻さなければならない.それぞれのワインにおける進め…

Topcoder SRM 211 div2 900 "grafixGlobs"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=2999(要ログイン)プラクティス.コマンドのリストと数字が与えられるので,コマンド実行結果の数字のインデックスのデータを求める.コマンドはmake, delete, merge, splitで与えられ,それぞ…

Topcoder SRM 211 div2 400 "grafixCorrupt"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=2997(要ログイン)プラクティス.単語の辞書と比較したい単語が与えられるのでそれぞれの単語のインデックスにある文字が同じものが最も多い単語を求める.単に比較したい単語を辞書の単語ごと…

Topcoder SRM 211 div2 300 "grafixClick"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=2996(要ログイン)プラクティス.指定された座標にあるボタングラフィックがクリックされたマウスイベントを求める.単にそれぞれの座標がボタングラフィックがあるとされている座標内であるか…

Topcoder SRM結果取得プログラム

Topcoderで公開されてるデータ群を使って,指定したハンドル名とSRMの番号を入力にして結果を出力するプログラム書いた.ただ,返ってくるXMLファイルがでかいので若干遅い.「Algorithm Rating History」の方でもいいけどこれはレーティングの変化だけしか…

Topcoder SRM開催日時取得プログラム

Topcoderで行われているSRMの開催日時をTopcoderのサイトのカレンダーのページから取得するプログラムを書いた.使ってる部分の訂正ついでに,簡単なプログラムに書き直して公開.使用は各自の責任で行ってください.使用ライブラリ:HTMLParser(http://html…

Topcoder エディタプラグイン作成 メモ

TopcoderではいつもEclipseCoderを使っているが,ちょっと気になったのでArenaのエディタプラグインを作る方法を調べてみた.参考URL:http://www.topcoder.com/contest/classes/How%20to%20create%20an%20Editor%20Plugin%20v3.htm

Topcoder SRM 486 div2 1000 "CrazyLine"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=10926 (要ログイン)プラクティス.身長のリストが与えられて,それを順番に並べたときの連続した身長差の合計の最大値を求める.最大最小から順番に,交互に外側に並べていくと上手くいくよう…