No.62 リベリオン(Extra) - yukicoder No.61 リベリオン - shifth’s blogの制約強化版 鏡面反転後の座標を実際に求めるのではなくて、不定方程式を解くことで到達時間を求める。 自前の gcd, extgcd 関数が負の整数に対応していないことを忘れて WA しまくっ…

アルゴリズムの勉強にどうせなら新しい言語を使おうと思って D 言語を見つけたので、試しに手元のダイクストラ法の実装(c++)を移植してみた。 DMD v2.060 だとコンパイルできないので AtCoder / AOJ 等で verify できんかった...orz(2015/5/31現在)。まあ多…