TopCoder
結果 Hardが運良く(1.994sかかるケースがあった)通って3完。以下時系列順。
250 Failed System Test 173.26 -> 0.00 500 Passed System Test 247.76 1000 Opened これに撃墜で+50。Mediumが通せて普通に嬉しい。Easyが落ちて普通に死ぬべき。MediumはDPだけど一見貪欲法でもいけそうな気がする問題。そしてサンプルケースは貪欲法で全…
^^
タイトルの通り。
250 Passed System Test 217.55 550 Compiled 950 Opened 550は無理ですって。しかもad-hocな感じの苦手な問題だし。さらに250がかなり簡単なやるだけ早解きゲー。早解きも苦手だというのに。まず250を217.55という点数でSubmitしたのが痛すぎる。217.55はど…
You've been chosen as the TopCoder Coder of the Month! ( ゚д゚ ) _(__つ/ ̄ ̄ ̄/_ \/ /  ̄ ̄ ̄ ( ゚д゚ ) _(__つ/ ̄ ̄ ̄/_ \/ /  ̄ ̄ ̄ ( ゚д゚ ) _(__つ/ ̄ ̄ ̄/_ \/ /  ̄ ̄ ̄えっと何かよくわかんないけど選ばれたらしいよ!
250 Passed System Test 179.60 500 Passed System Test 311.19 1000 Opened 初めてMedium通せた!のは嬉しいんだけど、今回のMediumは気付けばとても簡単だったのでもっと早く提出すべきだったなぁ。Mediumが初めてのせいで警戒しすぎたところはあった。撃…
250 Passed System Test 175.27 500 Opened 1000 Opened 250をもうちょっと早く送信できてれば良かったな、と。でもこれでも部屋2位の成績で全体183位。前回、前々回の0完に比べればできた方。ただしこれで満足はしない。レーティングは1268 → 1408 (+140)以…
今日のSRMはDiv1のEasyとDiv2のMedium(同じ問題)がハイパージェノサイドタイム10が駄目で100がおkとか気づかないです。というか英語読めよ俺。というわけで普通になんかスコア0点とっちゃったんだけど、0点の人が多いのと更に今のレーティングが低いのもあ…
まあいいだろう。Hardは解法分かってたんだけど、BigIntegerゲーで時間足りなくなった。Room内1位、Division内33位で 1094 → 1210Div1復帰だよ! 250 FriendScore ソーシャルネットワークで一番人気ある人を決めたい。そこで、互いに友達である人の数と、間…
凡ミスはもう嫌です
練習だと何故か出来る俺
情報オリンピックに備えてC++での挑戦。
ちくしょおおおおおおおおおおおおおおおおおおおおお泣いて・・・いいですか・・・。1046 -> 1096でも上がったwwwwwwww
やたーHard解けたよー
問題 いつ、どこから、どこまでエレベータを利用するかという情報が与えられるから、エレベータが最善の動きをしたときに全員を運び終えるまでにかかる時間はどれくらいですか。 解 人が全部で5人(!)しか居ないから全部試す。 using System; using System.T…
問題 マインスイーパ的ゲームで、最初の一個が爆弾なら負け、最初の一個が爆弾でなくその周囲にも爆弾が存在しないなら勝ちとする。ゲームフィールドが与えられるので勝率を求めなさい。 解 やるだけ。これは解き慣れるしかないぜ。 using System; using Sys…
問題 子、母、男のDNAっぽいのが与えられるので、男が子の父親かどうか判定してねっていう。母からのDNAを半分、男からのDNAを半分ずつそれぞれ子が引き継いでいる場合は父親だと思うよ。 解 男と子の間の一致数が半分を超えて、かつ男と母どちらでもないDNA…
問題 コンテストの結果をソートしてください。 解 めんどい。やるだけ。 using System; using System.Text; using System.Text.RegularExpressions; using System.Collections; using System.Collections.Generic; public class Data : IComparable { public…
問題 条件にマッチする文字列はどれ?っていう。 解 適当に変換して調べる。 using System; using System.Text; using System.Text.RegularExpressions; using System.Collections; using System.Collections.Generic; public class CheatCode { public int[…
問題 問題長すぎだろ・・・jk・・・ 解 問題読めれば問題はない。 using System; using System.Text; using System.Text.RegularExpressions; using System.Collections; using System.Collections.Generic; public class Inventory { public int monthlyO…
これはひどいいやこれはひどいいやこ れ は ひ ど いというわけでTCHS09おわり^^いいもん!SRMがんばるもん!あ、レーティングは 1395 -> 1326 です^^
問題 ちょっと変わった言語処理系実装してね。言語仕様まで全部書くとめんどくさい。 解 ハイパーやるだけ。最初MISMATCHの意味を取り違えてて色々なんかアレ。ソース汚物。 using System; using System.Text; using System.Text.RegularExpressions; using …
問題 あんまり読めてない。Example頼りの問題解釈なので説明できない。 解 数がちっちゃいので全部やった。 using System; using System.Text; using System.Text.RegularExpressions; using System.Collections; using System.Collections.Generic; public …
問題 数列が与えられる。これをマージソートした時に比較の回数は何回になりますか。 解 テラやるだけwwww using System; using System.Text; using System.Text.RegularExpressions; using System.Collections; using System.Collections.Generic; publ…
問題 円に正n角形を内接させて、その正n角形の周を円周としたときの円周率の近似を求めなさい。 解 最初余弦定理がどうたらこうたらであばばばばばばってなって、結局精度が悪くてTest落ちた。その後某IRCの助けをいただいて理解。 23:07 (JAPLJ) PI = 180° …
問題 あるキャンバスに縦のストライプを塗る。ストライプの柄が与えられるので、最小で何回キャンバスに描けば模様が完成するか。 解 俺の嫁ですとも。ええ。動的計画法です。 using System; using System.Text; using System.Text.RegularExpressions; usin…
問題 ある自然数n(2 ≦ n ≦ 30)について、n進法で数を表記したとき、ある一桁の数kの倍数は全てその桁を合計するとkの倍数になるようなkを全て求めなさい。たとえば10進法において、 159 * 3 = 477, 4+7+7 = 15 = 3 * 5 なので3が該当する。 解 全部やればい…
問題 単語一覧が与えられるので、与えられた文字列の適切な位置にスペースを挟んで、もとの単語の並びを復元しなさい。ただし複数の解が存在するなら AMBIGUOUS! を、解が存在しないなら IMPOSSIBLE! を返しなさい。 解 最初に必殺総当り再帰で解いて、時間…
問題 待ち行列に人がどんどんやってきて、注文をして、食品を受け取って帰っていく。来た順に、「いつ来たか」と「注文してから食品を受け取るまで何分かかったか」の情報が渡されるので、列に入ってから注文まで一番待たされた人は何分待たされたか求めなさ…