本番中に解けずに泣いた。 WAを出しまくったので自戒を込めて書く。 atcoder.jp 考察 愚直に上からペアになった石を取っていけば良いか？山の数的に探索が間に合わなさそう。(解説を見ると上手くやると間に合うらしい...) 各山を見て行った時に、特定の数字…

典型90問楽しい。 前にも似た問題を解いた記憶があったので、45度変換を使ってすんなり解けたが、そういえばなんでその原理で解けるのか記憶が薄れていたので復習がてらまとめておく。 マンハッタン距離からチェビシェフ距離への変換 ２次元座標系の2点を考…

Rustの勉強を最近初めた。 準備運動代わりにAtCoderの問題を解いたりすることがあるのだが、自分にとって使い勝手の良いtemplateが見当たらなかった。 というわけで作ってみた。github.com コンテスト用に1プロジェクトで5ファイルのbinを生成(a〜f.rs) vsco…

昨日のABC188、Dが解けず３完だった。atcoder.jpいもす法と座表圧縮かなと思いつつ、座標圧縮への理解が曖昧だった＋本番の焦りもありACできなかった。 最近なんとなく解法が浮かぶのは成長だなと思いつつも、あと一歩詰めきれないところが甘いので書いてい…