Problem Check Points 250 ○ 182.96 500 - - 1000 - - 250 時間はかかったけど、みんな軒並みSystem Testで死んでいくなか通れたのでOK。実はgcdでもっと簡単に書けたことを後に知る。 正答率は250にして32%。 500 いまだに「DPで出来るかな」という発想が抜…

Problem Check Points 250 ○ 237.18 500 × - 1000 - - 250は軽いジャブ。500はConstraintsがすごく少なくて、例外をきちんとチェックしきれていなかった。再提出までしたのに・・・ 1000は・・・確率が苦手。期待値をしっかり理解しないと。 そういえば今日…

Problem Check Points 250 ○ 239.31 500 × - 1000 - - 最近練習で500を落とすなあ。無理やりやろうとしてわけがわからなくなるパターンが多いので、まずは1000までとかよくばらずに500を確実にできるように。 今日の練習会のMVPは@Matsu4512。全部通しやがっ…

Problem Check Points 250 × - 500 × - 1000 - - （・3・）あっるぇー。どっちも1行追加したらSystem Test通過してへこんだ。 250 if(readParts.size()<3) return 0; の行がなかったせいでsegmentation faultを吐くケースがあったんだけど、for文って最初に…

Problem Check Points 250 ○ 145.71 500 ○ 324.04 1000 - - 今回はどれもプログラムが長くなっちゃったTopCoder Statistics: SRM 407 Problem Set & Analysis

Problem Check Points 250 ○ 241.79 500 × - 1000 - - 500 -> 凡ミスというか、間違いだらけでがっくり。 1000 -> メモリサイズが壁に。最終的に1次元DPで書けたので良かった。 Problem 250 TournamentJudging 問題 You have just been hired to be a judge …

nとdを正の整数として, 分数 n/d を考えよう. n #include <iostream> using namespace std; int main(){ const double a = (double)3/(double)7; double k1=0; int k2, k3; for(int i=1 ; i<1000000 ; i++){ if(i%10000==0) cout << i << endl; for(int j=i/2 ; j>0 ; </iostream>…

カードゲームのポーカーでは, 手札は5枚のカードからなりランク付けされている. 役を低い方から高い方へ順に並べると以下である. 役無し: 一番値が大きいカード ワン・ペア: 同じ値のカードが2枚 ツー・ペア: 2つの異なる値のペア スリーカード: 同じ値のカ…

Problem Check Points 250 ○ 163.53 500 × - 1000 - - 250 -> 時間かかりすぎ。 500 -> 文字列問題は苦手だ・・・コードが増えるわかめちゃん。 Problem 250 Stick 問題 Little Johnny has a stick that is 64 centimeters long, but he thinks it would be …

例えばCで計算した行列があって、それの固有値や特異値分解を計算させたいとき、Mathematicaを使いたい！という人向け。読み込ませたいデータ、data.txtがMy documentsのmathematicaというフォルダの中にあるとしましょう。 C:\Documents and Settings\owner…

Problem Check Points 250 ○ 159.99 500 × - 1000 - - 250 -> めんどくさかったし、これでいいのかすごく不安だった。 500 -> DIV2では正答率約5%の強敵。@uwitenpenさんのコードを1時間ぐらい眺めてようやく理解しました。自分の不甲斐なさを実感する毎日で…

Problem Check Points 250 × - 600 × - 900 - - 0点きた！はぁ・・・250は解けようよ。すっごい凡ミスでした。 600はDPを使って解く、ということなのですっげー時間をかけて理解しました。自分で書ける気がしない。TopCoder Statistics: SRM 411 Problem Set…

Problems Check Points 250 ○ 227.76 500 × - 1000 - - 500は計算し過ぎでTLEでした。計算すりゃいいってもんじゃないですね。もっと計算量を意識しないと・・・ 1000とか問題みて発狂。これを時間内に解けた人が6人いるのがすごい。TopCoder Statistics: SR…

Problem Check Points 250 ○ 139.44 500 × - 1000 - - 点数的にはひどいものだったけど、今日は@uwitenpen さんのコードを見てすごく勉強になりました。ていうか500と1000はほとんどuwiさんのパクリです！・再帰が間に合わないときはメモ化 ・メモ化は別に全…

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…