TopCoder

TopCoder SRM 489 DIV 2

Problem Check Points 250 ○ 120ぐらい 500 - - 1000 - - DIV2の250が第惨事。半分ぐらいSystem Testで落とされてた。一応解けたけど、時間がかかりすぎだなー・・・ Problem 250 BadVocabulary 問題 Little Teddy and Little Tracy are now learning how to…

TopCoder SRM 416 DIV 2

Problem Check Points 250 ○ 242.30 500 ○ 331.66 1000 - - 今日は練習会に@uwitenpen さん、@hogeover30 さんがゲスト参戦。 @uwitenpen さんが45分ほどで全ての問題を解き、圧倒。黄ネーム怖い。 Problem 250 MostCommonLetters 問題 It is commonly known…

TopCoder SRM 417 DIV 2

Problem Check Points 250 ○ 242.85 500 ○ 209.76 1000 - - 250はあらかじめIntegerDigitsとFromDigitsをほぼそのまま使い回し。ちょっとずるい? 500はちょっと手間取ったけど大きなバグもなくさらっといけた。最近のものよりレベルが低い気がする・・・Top…

TopCoder SRM 418 DIV 2

Problem Check Points 250 × - 500 ○ 333.86 1000 × - うおぅ250落ちた!気が抜けてましたね・・・ そのかわりと言ってはなんだけど500は早く解けた!ていうか問題の制約がすっげーぬるかったので。2^8までしかないなら2重ループで余裕ですよね。TopCoder St…

TopCoder SRM 488 DIV 2

Problem Check Points 250 ○ 240ぐらい 500 - - 1000 - - 250が超簡単で、500が鬼畜問というひどい構成。 500の正解者10人しかいなかったんだぜ・・・? でも250はかなり早く解けたので、順位がすごく高かったです、60位ぐらい。 Problem 250 TheBoredomDivT…

TopCoder SRM 419 DIV 2

Problem Check Points 250 ○ 245.80 500 ○ 345.62 1000 - - 今回は500は結構簡単だったという印象。 1000を結構ちゃんと考えられる時間があったのですが、「2つ以上のサイクルに含まれるような辺」をどのように判定すればいいのかわからず時間切れ。 はじめ…

TopCoder SRM 420 DIV 2

Problem Check Points 250 ○ 235.02 500 ○ 268.82 1000 - - 全部実装問題、面白くない。 1000の上5桁をlog10を使って求める、というところだけは勉強になりました。TopCoder Statistics: SRM 420 Problem Set & Analysis

TopCoder SRM 421 DIV 2

Problem Check Points 250 ○ 212.40 500 - - 1000 - - 500全くわからず。後で「二分探索」と聞いてかなりすぐ解けてしまったので悔しい・・・

TopCoder SRM 422 DIV 2

Problem Check Points 250 ◯ 231.00 500 ◯ 229.16 1000 - - 久しぶりに500正解!初めてDP使って問題に答えられたので嬉しい。1000は力尽きてやる気力がなくて、残り25分ぐらいあったけどアイス食ってました。

TopCoder SRM 423 DIV 2

Problem Check Points 250 ○ 240.71 600 × - 1000 - - 一応1000まで手を出したんですが、600間違っててこれはひどい。 1000は実装問題という感じで、めんどいです。

TopCoder SRM 487 DIV 2

Problem Check Points 250 ◯ ? 500 × - 900 - - 500は先頭と最後しか考慮に入れておらず死亡。 そういえばTopcoder側のコンパイルで、 vector>と書くと、 >> の部分が演算子として構文解析されてちょっと困ったりしました。

TopCoder SRM 424 DIV 2

Problem Check Points 250 ○ 243.10 500 × - 900 - - 終わったあと900を解いてみようとしたのですが、全くわからず・・・@phyllo さんと @Matsu4512 さんに全域木を探すための手法、プリム法を丁寧に教えてもらいました。次にちゃんと活かしたい。

TopCoder SRM 425 DIV 2

Problem Check Points 250 × - 500 - - 1000 - - 絶 望 Problem 250 InverseFactoring 問題 A positive integer a is a proper factor of n if and only if n is a multiple of a and a does not equal 1 or n. You are given a int[] factors containing al…

TopCoder SRM 426 DIV 2

Problem Check Points 250 ○ 500 - - 1000 - - 500の問題がひどすぎる。全く意味がわからずタイムオーバー。 Problem 250 KnockoutTourney 問題 You have just entered a knockout tournament with N competitors. The tournament is structured as follows:…

TopCoder SRM 427 DIV 2

Problem Check Points 250 ○ 214.19 500 × - 1000 - - 500はgcdが激遅な書き方をしていたせいでタイムアウトという本末転倒な感じに。

TopCoder SRM 428 DIV 2

Problem Check Points 250 × - 500 - - 1000 - - 残り10分で思わず「死にたい!」って叫んでた。ダメダメだわ・・・ Problem 250 ThePalindrome 問題 John and Brus are studying string theory at the university. Brus likes palindromes very much. A pal…

TopCoder SRM 429 DIV 2

Problem Check Points 250 ○ 230.75 500 ○ 223.25 1000 - - 1000は時間かければできそうだけど・・・

TopCoder SRM 430 DIV 2

Problem Check Points 275 ○ 235.02 500 ○ 265.10 1000 - - 久しぶりに1問目、2問目ともに正解!今回は点数も良かったので満足。

TopCoder SRM 432 DIV 2

Problem Check Points 250 ○ 220.27 500 - - 1000 - - 500は発想の転換だった・・・終わったあと@phyllo とあーだこーだ考えていたらできた。いい問題だった Problem 250 GroupedWordChecker 問題 A word is grouped if, for each letter in the word, all o…

TopCoder SRM 431 DIV 2

Problem Check Points 250 ○ 241.69 500 × - 1000 - - 500は問題文の「previously」に泣かされた・・・

TopCoder SRM 433 DIV 2

Problem Check Points 250 ◯ 243.98 500 × - 1000 - -

TopCoder SRM 434 DIV 2

Problem Check Points 250 ◯ 220.89 500 × - 1000 - - また500で凡ミスっ・・・! (変数)=='0'と書くところを (変数)==0 と書いてしまいました・・・

TopCoder SRM 435 DIV 2

Problem Check Points 250 ◯ 216.58 500 ◯ 335.45 1000 - - 1000がもう少しで解けそうだった! 実際解けてないから点にはなってないんだけども、1000も解けそうな問題があるんだなー、と。

TopCoder SRM 486 DIV 2

Problem Check Points 250 ◯ 182.73 500 × - 1000 - - Rating 401 -> 622 とりあえず250解けたのでよかった。 500はif文をelse ifと書いていただけの残念すぎる間違い。

TopCoder SRM 437 DIV 2

beauty beautyうるさかったw

TopCoder SRM 438 DIV 2

Problem Check Points 250 ○ 204.20 500 ○ 222.36 1000 - - 「問題が面白くない」と不評でした。力技だもんなぁ。

TopCoder SRM 485 DIV 2

Problem Check Points 250 × - 500 - - 1000 - - これはひどい!最悪のスタートを切りました・・・ 250 -> 問題読み間違え 500 -> 実装がこんがらがった

TopCoder SRM 439 DIV 2

Problem Check Points 250 ○ 164.76 500 ○ 247.74 1000 - - 初めて500が通ったぞー!

TopCoder SRM 440 DIV 2

Problem Check Points 250 ○ 194.24 500 - - 1000 - - 500を提出すらできないという体たらく。代わりにDFSを覚えました。

TopCoder SRM 441 DIV 2

Problem Check Points 250 ○ 186.53 500 × - 1000 - - 500は痛恨のキャストミス。なぜlong longにしなかったぁあああ