ツイッターを眺めていると ABCのwriterをなさっている競プロフレンズさんが問題を出しておりましたので, その問題について個人的に考えたことを記します. (問題はツイッターを参照) シロサイ「わたくしも前回のABCのために問題を用意していたんですけど、難…

問題概要 の2次元数列 が与えられる. このとき, 次の条件を満たすような の2次元数列 を求めよ. (存在しないなら "NO" を出力せよ) は整数 の総和が と一致する, すなわち ある の要素 が存在して, かつ すべての に関して「 または 」が成り立つ. なる の要…

問題概要 個の 次元上の点 が与えられる. このとき, 個の次のクエリに答えよ. 1. が与えられる. を に変更する. 2. が与えられる. マンハッタン距離1の最大値 を出力する. 制約 問題リンク codeforces.com 考察 愚直に考えると、変更は , 最大値を求めるのに…