微分積分関連 積分と極限の交換条件 Arzela の定理 有界閉集合 ] 上の Riemann 積分可能な関数列 が Riemann 積分可能な関数 に各点収束しているとする. このとき, 関数列 が一様有界 ( に依らない定数によって抑えられる ) とき, 積分と極限は交換可能. す…

問題概要 個の正の整数からなる数列 が与えられる. このとき, 区間 と整数 (負の数でも, 0でもよい) をそれぞれ好きに選んで, 区間上の各 に対して を加えるという操作を1回だけ行う. (いわゆる区間加算) このとき, 最大でいくつ 数列の値を与えられる正の整…

あってるかはわからないけど.... [http://:title] 感想として, 去年よりも難易度が平坦で計算がめんどくさいなという問題が多いという感想を抱きました. 試験場的には解きたくないという問題も多く, 去年ほどクソ楽という問題もないので, 平均点はさほど変わ…

問題概要 正の整数 が与えられる. を 2次元グリッド上の への最短経路の経路数とする. ( or のとき) このとき, を求めよ. atcoder.jp 個人的解法 基本的数学知識(数A程度) から 明らかに, であるが, その前に得られる自明な漸化式 に注目して議論を行うこと…

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

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

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