問題 Marked Ancestor | Aizu Online Judge 感想 最初は、Disjoint Set（Union-Find木）を使う意味がわからなかった。 単純にクエリごとに親をたどっていきばいいのでは、と思っていました。（愚直解） しかし、愚直解では、根を調べた後にパスを短縮化する…

問題 Disjoint Set: Union Find Tree | Aizu Online Judge 感想と雑多なこと かなり更新遅くなりました... いろいろと重なっていて忙しかったり、AtCoderのD問題が解けなくて記事にできなかったりと、ここ一週間くらい自分の思うように実装できなかったです…

問題 C - Ito Campus 感想 はじめてBPS（幅優先探索）を実装してみた。 割とTLEになる条件が厳しかったので厳格に実装する必要があるんだなあと思いました。 BPSの中で、四方へ進む際に一回一回その方向でいいのか考える必要がない（つまり、その四方へ進む…

問題 1330 -- Nearest Common Ancestors 感想 pojってなんか緊張する。わかる人いませんか笑？ 英語の問題文読むのって英語の勉強にもなるのかな... 考え まずは、子に対して親がどうであるか、map<子, 親>のようにして記録していく。そして次に、求めたい2…

参考 PICでなんか作るばい（ARMもね） 2013年01月07日 Arduinoで学ぶ基礎からのモーター制御：基礎からのマイコンモーター制御（6）：PWMを使ったサーボモーターの制御 (2/3) - MONOist（モノイスト） [PIC16F88]HI-TECH CでTimer1割り込みを使用する 実装 T…

問題 Restrictive Filesystem | Aizu Online Judge 考え 愚直に書くと、map<セクタ番号, 識別子>を作って，逐一更新して行くということになるでしょう。しかし、109までのセクタにアクセスする可能性があるので、これではメモリ不足（MLE）と時間不足（TLE）…

自己紹介 とある大学の4年生です．競技プログラミングや電子工作をやっています． 主に競技プログラミングの備忘録を書いて行くことになると思いますが，よろしくお願いします．