目指せ三日坊主越え 周期 こんな問題があったとします。 問題： n人が集まってゲームをやっている。各人は各々1から順に番号を持っていて、ゲームは1,2,3...n,1...という風に繰り返される。k回のゲームを行い、各人は自分の番が回ってくる度にカードを引く。…

ブログの第一回目がもう4カ月くらい前ということで、三日坊主にすらなれなかったわけですが、卒論を前にして現実逃避がてら復活することになりました。 ということで、本日のネタはプロコンの小技です。 要素の比較 こんな問題があったとします。 問題： 要…

早速備忘録を活用する。 今日はsegment tree と union find treeについて学んだ。 union find treeは概念的なことだけ、segment treeは実際にCodeIQというサイトのクロッシング問題で使ってみた。 segment treeの感想としては、今までは実行速度等を気にせず…

前々から、メモ用にブログを開設しようと思っていたが、面倒くさがりな性格が影響して中々実行しなかった。 が、最近アルゴリズムやデータ構造について学ぶことが多く備忘録がどうしても必要になってきたので、思い切って開設することにした。 ここには、ア…