145は各桁の階乗の和が145と自分自身に一致することで有名である.1! + 4! + 5! = 1 + 24 + 120 = 145. 169の性質はあまり知られていない. これは169に戻る数の中で最長の列を成す. このように他の数を経て自分自身に戻るループは3つしか存在しない.169 → 363…

二乗すると「1_2_3_4_5_6_7_8_9_0」の形となるような唯一の正整数を求めよ。ただし、「_」は1桁の数である。 こんなコードを書いてしまってすいません。 1と2の間が9だってのが悪質です。

Problem Check Points 250 x - 500 o ? 1000 x - なにも おぼえてないTopCoder Statistics Problem 250 MonotoneSequence A strictly increasing sequence is a sequence of numbers where each number is strictly greater than the previous one. A strict…

*57の第1桁を置き換えることで, 157, 257, 457, 557, 757, 857という6つの素数が得られる.56 **3の第3桁と第4桁を同じ数で置き換ることを考えよう. この5桁の数は7つの素数をもつ最初の例である: 56003, 56113, 56333, 56443, 56663, 56773, 56993. よって, …

Problem Check Points 250 o 144.51 500 o 312.32 1000 - - 500が解けて僕満足！ Problem 250 MountainWalk You are in a mountainous area which is represented by a String[] areaMap. The j-th character of the i-th element of the areaMap is a digit…

Problem Check Points 250 o 196.25 500 - - 1000 - - 500、とんでもない勘違いをしててうわぁぁあああ@uwitenpen Problem 250 VerifyCreditCard You are developing an application for online transactions and you want to accept several credit cards. …

Problem Check Points 250 o 237.52 500 x - 900 o 524.99 55分ぐらいで完走。まあ500は凡ミスしてしまったけど、全体的にはよかったと思います。TopCoder Statistics@uwitenpen

Problem Check Points 250 o 221.74 500 o 452.09 1000 - 330.03 500を過去最高のスピードで解けたので良かった。TopCoder Statistics@uwitenpen

5は数の和として6通りに書くことができる:4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 2つ以上の正整数の和としての100の表し方は何通りか. 悩んだ。@phylloさんのご助言により。

立方数 41063625 (3453) は, 桁の順番を入れ替えると2つの立方数になる: 56623104 (3843) と 66430125 (4053) である. 41063625は, 立方数になるような桁の置換をちょうど3つもつ最小の立方数である.立方数になるような桁の置換をちょうど5つもつ最小の立方…

Problem Check Points 250 o 242.42 500 o 202.60 1000 - - Challenges - 0.00 Rate: 1058 -> 1115前回に引き続き500が解けた。本番運がいい。@phyllo @matsu4512

Problem Check Points 250 o 244.19 500 o 219.04 1000 - - Challenge - 50.00 Rate: 926 -> 1058過去最高の出来。500がうまく解けた。Login - TopCoder Wiki @matsu4512 @aaharu

Problem Check Points 250 o 205.19 500 x - 1000 - - TopCoder Statistics@uwitenpen

左から右までどの桁もその左の桁を上回らない数を増加数と呼ぶ。例えば、134468。同様に、どの桁もその右の桁を上回らない数を減少数と呼ぶ。例えば、66420。増加数でも減少数でもない正の整数を「活発な」数と呼ぶことにする。例えば、155349。100以下の数…

nとdを正の整数として, 分数 n/d を考えよう. n 弱い。5分もかかってない #include <iostream> using namespace std; int gcd(int a, int b) { while (a>0 && b>0) if (a>b) a%=b; else b%=a; return a+b; } int main(){ const double a1 = (double)1/3; const double </iostream>…

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