絶滅

どうでもいい

Project Euler - Problem 279

Triangles with integral sides and an integral angle Problem 279 (日本語訳) 辺の長さが整数で, 少なくとも 1 つの角が整数(度で計測)な三角形のうち, 周長が 108 を超えないものはいくつあるか. (日本語訳より)

Project Euler - Problem 286

Scoring probabilities Problem 286 (日本語訳) Barbara は数学者でありバスケットボール選手である. 彼女は, 距離 x からシュートしたときに得点できる確率がちょうど (1-x/q) であることに気づいた. ここで q は 50 よりも大きな実定数である. 各予行練習…

Project Euler - Problem 291

Panaitopol Primes Problem 291 (日本語訳) 素数 $p$ がある正の整数 $x, y$ に対して $\displaystyle p = \frac{ x^{4} - y^{4} }{ x^{3} + y^{3} } $ を満たすとき,$p$ を Panaitopol 素数と呼ぶ. $5×10^{15}$ 未満の Panaitopol 素数はいくつあるか. (…

$2n^{2} + 2n + 1$ 型素数の列挙

Project Euler 291 を解いていて 2n2 + 2n + 1 型の素数を列挙する必要性が生じたので纏めておく. ここ に n2 + 1 の場合の方法がありそれを参考にしている. なお証明は知らん

Project Euler - Problem 297

Zeckendorf Representation Problem 297 (日本語訳) フィボナッチ数列の各項は前の2つの項を足して生成される. 1 と 2 から始めて, 最初の 10 項は: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 である. 全ての正整数はフィボナッチ数列の連続しない項の合計で一意に…

Project Euler - Problem 251

Cardano Triplets Problem 251 (日本語訳) 3 個の正整数の組 (a,b,c) が次の式を満たすときこれをカルダノトリプレット(Cardano Triplet) と呼ぶ: $$\sqrt[3]{ a + b \sqrt{c} } + \sqrt[3]{ a - b \sqrt{c} } = 1$$ 例えば, (2,1,5) はカルダノトリプレット…

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 340

Crazy Function Problem 340 (日本語訳) 固定された整数 a, b, c に対し, crazy function F(n) を次のように定義する: F(n) = n - c (n > b のとき) F(n) = F(a + F(a + F(a + F(a + n)))) (n ≤ b のとき) また, S(a, b, c) = $ \displaystyle \sum_{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 607

Marsh Crossing Problem 607 フロドとサムは、真東に向かって A 点から B 点に 100 リーグ移動する必要がある.通常の地形では、1 日に 10 リーグ踏破することができ、全体で 10 日かかる.しかし,その道は南西から北東へと正確に走る長い沼地が交差し,沼…

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 筒の数式 問題ページ