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

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

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

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

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

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

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

みなさんがＳＥＸしている間にプロジェクトオイラーをやりました 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 となる. これらの…

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

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

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

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

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

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

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

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

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

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

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…

停滞、停滞をやっていきたい

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

何をやりたい？何もやりたくない

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

まだ簡単なのが残ってた

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

python はメモリの限りでかい数を扱ってくれるのでさっそく Atom で環境構築しました． 環境構築が WANIMA の次くらいに嫌いなおれでも簡単にできたのでいい．WANIMA 聴いたことねえけど というわけでオーバーフロー関係で怒りに包まれて放置していた Proble…

状況です 長らく放置している間にDifficultyソートが出現 ということで低難易度から順に解こうとしたのですが，どうやら問題IDがでかい(挑戦者が少ない)と生存バイアスがやばいらしく撃沈が続きました． 大人しく若い番号で解けそうなものから潰していく，そ…

何百番煎じか分かりませんが，まあまあ便利だし備忘録も兼ねて．

concave triangle 半径の等しい円を横に n 個並べ，長方形で覆う．左下と右上を結ぶ対角線を引く． 左下部分に着目し，L-section および concave triangle を定義． Q. concave triangle の面積が L-section の面積の 0.1% 未満となるような最小の n はいく…

$ \displaystyle \sum_{i=1}^{N} \int_{-\infty}^{\infty} \exp (-a_i x^{2} + b_i x) \mathrm{d} x $ $ \displaystyle \sum_{n=0}^{\infty} \frac{f^{(n)}(a)}{n!} (x-a)^{n} $ TeX モードらしきものは使えるが適宜エスケープする必要があったりして面倒っ…