ずっと寝てたい日記

興味があること色々試してみたい

競技プログラミング

バブルソート

gist.github.com

ソートアルゴリズム

競技プログラミングやっていても、前提知識が全くないので まずは前提知識をネットで調べ始めるも理解するのに時間がかかるな...と感じたので アルゴリズムを詳しく学べる本を一冊買ってそれをやることにしました。 下記買いました。 https://www.amazon.co.…

対数(log)

No.847 Divisors of Power - yukicoder 上記件続き。 #361386 No.847 Divisors of Power - yukicoder この方の解答を参考に実装してみる。試し割法の実装(PHP)はうまくいった。 Online PHP/Java/C++... editor and compiler | paiza.IO その後の下記がなん…

素因数分解

No.847 Divisors of Power - yukicoder この問題やろうとして、単純に下記のように全部割り切れる数を出そうとすると数が多すぎた場合Infiniteになってしまって計算できないし、処理時間が長くなりすぎる。 そのため、処理を削るために「素因数分解の試し割…

Grundy数 / エラトステネスの篩 / 深さ優先探索

競技プログラミングをやってみる。 yukicoder yukicoderで★★レベルで全然分からんってなるレベルなので、競技プログラミングで覚えるべき アルゴリズムやありがちな問題についてまず覚えていきたい。 分からなすぎて必死に考えるんだけど、全然分からんとい…