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

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

見た目や diff 以上に手間取ってしまったので記録． 問題概要 $ N $ 個の点の座標 $ (x_i, y_i) $ と $ N $ 個の正整数定数 $ c_i $ が与えられる． $ i $ 番目の点が座標 $ (X,Y) $ に移動するには $ c_i * \max({|x_i-X|, |y_i-Y|}) $ 秒を要する． 全ての…

簡単ですが，なぜか詰まった覚えがあるので記事にしておくことに． 問題概要 正の整数 $ A,\, B,\, C $ と，以下の関数 $ f(t) $ が与えられる． $ f(t) = At + B \sin{C \pi t} $ $ t \geq 0 $ かつ $ f(t) = 100 $ であるような $ t $ を $ 1 $ つ見つけよ…