学生の備忘録なブログ

日々のことを忘れないためのブログです。一日一成果物も目標。技術系はQiitaにあげるように変更しました。

競技プログラミング

bit全探索

abc173 bit全探索とは True Falseの2値で表せるような事象の組み合わせを探索したいときに、便利な探索方法 pythonでは 1<< HOGE 23 を表したいとき、 1bitを3つ左シフトさせること 探索で使いたいのでrange(1<

二分探索 (木じゃなくて)

線形探索と二分探索 探索問題において、"普通"の探し方が先頭から末尾まで一つずつ見ていくのが、線形探索 ソート済みの未探索の要素の真ん中を調べ、その値で探索済み未探索を分ける。これを繰り返すのが二分探索 atcoderでTLE pythonで競技プログラミング…

paizaを始めた

paizaを始めた B055:タクシー料金を解き、Bランクとなった。 ITエンジニア専門の転職サイト【paiza転職】 Sになるのが目標である。 解くのが遅いと感じた。 問題を見たとき、それほど難しく感じなかった。事実難しくなかった。 しかし解き終わってみると、5…

開発環境~IDEとemacs~

久々の更新 まあそれはそれとして自分を責めない.なぜならば,再開した事自体に意味があるから. “jetbrain"の"CLion"を障ってみた. 動機 動機は正直どうでも良い. 競技プログラミングをやる上で,言語はまあ,王道のC++かな〜と思っていた. しかし,C++…