絶滅

どうでもいい

Algorithm

連結グラフのランダム生成 (C++)

ランダムっぽく連結グラフをつくるやつ |V| = 1e5, |E| = 1e7 で 4 sec くらい*1 *1:環境によっては 80sec くらい掛かる (win10 + MinGW + gcc6.3.0).原因調査中

ランダム要素の参照・削除が定数時間 O(1) の std::set 拡張 (C++)

マラソンマッチとか連結グラフのランダム生成*1とかで使えそうなデータ構造 (名前ついてたら教えて) set の要素を格納した vector を用意しておけば,erase を末尾要素との swap + pop_back で出来るという寸法 *1:関連 : chillbrains.hateblo.jp

ABC105 - C

C - Base -2 Number 問題ページ

ARC099 - C

C - Minimization 問題ページ

CodeChef - July Challenge 2018 Division 2

記事を書きながら解けば思考が纏まるかもしれないという試み コンテストページはここ

ARC063 - D

D - 高橋君と見えざる手 / An Invisible Hand 問題ページ

ARC061 - D

D - すぬけ君の塗り絵 / Snuke's Coloring 問題ページ

ARC059 - D

D - アンバランス / Unbalanced 問題ページ

ARC077 - C

C - pushpush 問題ページ

ARC076 - C

C - Reconciled? 問題ページ

ARC075 - C

C - Bugged 問題ページ

ARC069 - C

C - Scc Puzzle 問題ページ

ARC060 - C

高橋君とカード / Tak and Cards 問題ページ

yukicoder - No.6

No.6 使いものにならないハッシュ 問題ページ

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 185

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

yukicoder - No.183

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