Problem Check Points 250 ○ 120ぐらい 500 × - 1000 - - 250に大苦戦、120点なんて初めて・・・そして500もバグが取れず、結局あとで教えられて何とか解けました・・・TopCoder Statistics: SRM 414 Problem Set & Analysis

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

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

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

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

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

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

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

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

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

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

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

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

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…

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:…

下記の5次の正方行列で、左上のセルから開始し右下のセルで終わるパスを探索する。 ただし下方向と右方向にのみ移動できるものとする。 通過したセルの和が最小となるパスは赤で示されたもので、その値は2427である。 131 673 234 103 18 201 96 342 965 150…

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

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…

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

Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 Given a diagram of Farmer John's field, determine how many ponds he has.Input Line 1: Two space-sep…

指数の形で表される2つの数, 例えば 211 と 37, の大小を調べることは難しくはない. 電卓を使えば, = 2048 = 2187 であることが確かめられる.しかし, > を確認することは非常に難しい (両者ともに300万桁以上になる).各行に1組が書かれている1000個の組を含…

Problem Check Points 275 ○ 235.02 500 ○ 265.10 1000 - - 久しぶりに1問目、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…

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

オイラーのトーティエント関数、φ(n)[時々ファイ関数とも呼ばれる]は、nと互いに素なn未満の数の数を定める。たとえば、1、2、4、5、7、そして8はみな9未満で9と互いに素であり、φ(9)=6. n 互いに素な数 φ(n) n/φ(n) 2 1 1 2 3 1,2 2 1.5 4 1,3 2 2 5 1,2,3,…

1から初めて, 以下のように反時計回りに数字を並べていくと, 辺の長さが7の渦巻きが形成される. 37 36 35 34 33 32 31 38 17 16 15 14 13 30 39 18 5 4 3 12 29 40 19 6 1 2 11 28 41 20 7 8 9 10 27 42 21 22 23 24 25 26 43 44 45 46 47 48 49 面白いこと…