数学
コンテスト中全然わからなかった. かなり多くの人が通していてショックを受けたので記事にしました. 冷静になって翌日に考察しなおしたら解けたけど,このぐらいはサラっと考察したいところ. 問題概要 $ N $ 行 $ M $ 列のボードが与えられる.ボードの各…
高校数学みたいな問題でした. 脳みそが働いていなかったこともあって,相当な時間詰まってしまいました… 脳みそが死んでいても手を動かすだけでこの手の問題を解けるように整理しておきます. codeforces.com 問題概要 ピタゴラス数とは $$ a^{2}+b^{2}=c^{…
数学系の問題が苦手すぎて困ったのでちゃんと記事にして忘れないようにしました. 総和のついた数式を変形させていくタイプの問題でした. atcoder.jp 問題概要 長さ $ N $ の整数列 $ A $ と $ K $ が与えられる. $ 1 \leq X \leq K $ について,以下の値…