2010-12-01から1ヶ月間の記事一覧

TopCoder SRM 401 DIV 2

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

TopCoder SRM 402 DIV 2

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

TopCoder SRM 403 DIV 2

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

TopCoder SRM 404 DIV 2

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

TopCoder SRM 407 DIV 2

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

TopCoder SRM 408 DIV 2

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

Project Euler 71

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

Project Euler 54

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

TopCoder SRM 409 DIV 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 …

Mathematicaでデータを読み込み・書き込みする方法

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

TopCoder SRM 410 DIV 2

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

TopCoder SRM 411 DIV 2

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

TopCoder SRM 412 DIV 2

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

TopCoder SRM 413 DIV 2

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