コンテスト中全然わからなかった． かなり多くの人が通していてショックを受けたので記事にしました． 冷静になって翌日に考察しなおしたら解けたけど，このぐらいはサラっと考察したいところ． 問題概要 $ N $ 行 $ M $ 列のボードが与えられる．ボードの各…

この問題かなり難しく感じました． よく観察すると典型に落とし込めるということで，記事にしました． 問題概要 文字列 $ S = S_1S_2 \cdots S_{|S|} $ のコストを次のように定義する． $ 1 \leq i < j \leq |S| $ のようなペア $ (i,j) $ であって， $ S_i …

高校数学みたいな問題でした． 脳みそが働いていなかったこともあって，相当な時間詰まってしまいました… 脳みそが死んでいても手を動かすだけでこの手の問題を解けるように整理しておきます． codeforces.com 問題概要 ピタゴラス数とは $$ a^{2}+b^{2}=c^{…