絶滅

どうでもいい

C++

Project Euler - Problem 200

Find the 200th prime-proof sqube containing the contiguous sub-string "200" Problem 200 (日本語訳) p2q3 (p, q は異なる素数)で表せる数をスキューブ(sqube)と定義する. 例えば, 200 = 5223, 120072949 = 232613 である. 最初の5つのスキューブは 72, …

Project Euler - Problem 185

Number Mind Problem 185 (日本語訳) Number Mind は, 有名なゲームMaster Mindの変種である. 色つきのペグの代わりに, 秘密の数字を推理する. 推理するごとに, 正しい桁がいくつあったかのみが伝えられる. つまり, 答えが1234で, 2036と推理した場合, 1つの…

AtCoder Beginner Contest 085

起きたら 21:25 で絶望した コンテストと無関係な要因で順位が暴落するのは本当に悲しい

Project Euler - Problem 510

Tangent Circles Problem 510 (日本語訳) 円 A と B がお互いに, そして線分 L と異なる3点で接している. 円 C が A, B, L の内部空間にあり, それぞれ3つすべてに接している. A, B, C の半径をそれぞれ rA, rB, rC としよう. 0 A ≤ rB ≤ n に対し S(n) = Σ …

Project Euler - Problem 581

47-smooth triangular numbers Problem 581 p より大きい素因数を含まない数は p-smooth であるという. T を三角数の列とする.すなわち T(n) = n(n+1)/2. T(n) が 47-smooth となるような全てのインデックス n の総和を求めよ.

Project Euler - Problem 571

Super Pandigital Numbers Problem 571 正の整数 n を b 進数で表したとき,0 から b - 1 までの全ての数字が少なくとも 1 回以上現れるとき,n は 基数 b に関して pandigital であるという. さらに,2 から n までの全ての基数で同時に pandigital である…

Project Euler - Problem 479

Roots on the Rise Problem 479 (日本語訳) 式 1/x = (k/x)2(k+x2) - k x の3つの解(実数か複素数)を ak, bk, ck で表すとしよう. 例えば. k = 5 の場合, {a5, b5, c5} はおよそ {5.727244, -0.363622+2.057397i, -0.363622-2.057397i} となる. 1 ≤ p, k ≤ n…

Project Euler - Problem 358

Cyclic numbers Problem 358 (日本語訳) n 桁の巡回数はとても興味深い特性を持っている : 1,2,3,4, ... n で乗算すると, すべての積が同じ桁数になり, 同じ順番で現れ, しかも輪状に回転している! 最小の巡回数は6桁の数 142857 である : 142857 × 1 = 142…

Project Euler - Problem 336

Maximix Arrangements Problem 336 (日本語訳) 汽車を使って, 4 個の貨物を ABCD の順に輸送する. しかし, 汽車が荷物を集めに来た際, ときに貨物が正しい順でないことがある. 並び替えのために貨物はすべて大きな回転台に移される. 特定の点で貨物が切り離…

Project Euler - Problem 601

Divisibility streaks Problem 601 (日本語訳) 正の数 n に対して, n+k が k+1 で割り切れないような最小の正の整数kをもって関数 streak(n)=k と定義しよう. 例えば: 13は1で割り切れる 14は2で割り切れる 15は3で割り切れる 16は4で割り切れる 17は5で割り…

Project Euler - Problem 577

Counting hexagons Problem 577 $n$ を 3 以上の整数とする. 下図のように,一辺の長さ $n$ の正三角形は $n^2$ 個の一辺の長さ 1 の正三角形に分割される. これらの正三角形の頂点集合は, $ \displaystyle \frac{(n + 1)(n + 2)}{2} $ 個の格子点を持つ…

AtCoder Beginner Contest 084

バカ酒飲んで起きたら 20:55 年末は知り合い全員カウントダウン・ジャパンか帰省で暇なので,起き抜けの頭で ABC084 にレジる

Project Euler - Problem 491

Double pandigital number divisible by 11 Problem 491 (日本語訳) 0から9の数字をちょうど2回使った(先行ゼロのない)正整数をダブルパンデジタル数と呼ぼう. 例えば, 40561817703823564929 はそのような数の一つである. 11で割り切れるダブルパンデジタル…

Project Euler - Problem 293

Pseudo-Fortunate Numbers Problem 293 (日本語訳) 偶数の正整数 N は 2 の累乗であるか素因数が全て連続した素数である場合, 許容的(admissible)と呼ぶ. 最初の 12 個の許容的な数は 2,4,6,8,12,16,18,24,30,32,36,48 である. N が許容的であれば, N+M が素…

Project Euler - Problem 170

みなさんがSEXしている間にプロジェクトオイラーをやりました Find the largest 0 to 9 pandigital that can be formed by concatenating products Problem 170 (日本語訳) 6を1273と9854に掛けると, 6 × 1273 = 7638 6 × 9854 = 59124 となる. これらの…

素集合データ構造と Union-Find アルゴリズム

素集合データ構造(そしゅうごうデータこうぞう、英: disjoint-set data structure)は、データの集合を素集合(互いにオーバーラップしない集合)に分割して保持するデータ構造。このデータ構造に対する以下の2つの便利な操作をUnion-Findアルゴリズムと呼…

AtCoder Beginner Contest 075

時間ギリギリ 95 分弱でなんとか 4 問全部 AC できた.まあまあうれしい レートは 200 ちょい上がって名前が緑色になった. 1200 まではビギナーで頑張ろうかなと思う(レギュラーで 1 完とかだと悲しいので…)

yukicoder - No.240

No.240 ナイト散歩 問題ページ

yukicoder - No.237

No.237 作図可能性 問題ページ

yukicoder - No.228

No.228 ゆきこちゃんの 15 パズル 問題ページ

yukicoder - No.212

No.212 素数サイコロと合成数サイコロ (2) 問題ページ

yukicoder - No.193

No.193 筒の数式 問題ページ

yukicoder - No.183

No.183 たのしい排他的論理和 (EASY) 問題ページ スイッチの押し方全て調べると O(2N) となり N = 5000 では到底無理なのでなんかいい方法があるはず.

Project Euler - Problem 512

Sums of totients of powers Problem 512 (日本語訳) $\varphi(n)$ をオイラーの $\varphi$ 関数とする. 関数 $f(n)$ を $f(n) = ( \sum_{i = 1}^{n} \varphi(n^{i}) ) \mod (n + 1)$ によって定める. さらに関数 $g(n)$ を $g(n) = \sum_{i = 1}^{n} f(i)…

Project Euler - Problem 193

Squarefree Numbers Problem 193 (日本語訳) N = 250 以下の無平方数はいくつか?

Project Euler - Problem 210

Obtuse Angled Triangles Problem 210 (日本語訳) |x| + |y| ≦ r をみたす格子点の集合を S(r) とする. O(0, 0),C(r/4, r/4) とする.S(r) の要素 B で,三角形 OBC が鈍角三角形となるようなものの個数を N(r) とする. たとえば,N(4) = 24, N(8) = 100…

Project Euler - Problem 303

タスクが積まれて鬱が加速している

Project Euler - Problem 247

「続きを読む」の使い方を覚えたのでトップページがシャキっとした. 本来こんなことしてる暇はないが追い詰められるほど感情が無になりやるべきことをやりたくなくなる病気にかかっているため Problem 247 をやります.

Project Euler - Problem 230

まだ簡単なのが残ってた

Project Euler - Problem 196

昨日はみんな大好き HUB の日 ということで鳥貴族に行ってきました.それはそれとして Problem 196 をやります.