ABC
問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 2次元上の点が与えらえれる. すべての点集合について, その集合のすべての点を含む最小の長方形の内部にある点の総数を998244353で割った値を求めよ. 思考の流れ 全列挙できない場合は寄与分…
問題はこちら 問題概要 思考の流れ(自分の解法) 思考の流れ(公式解説動画の解法) 思考の流れ(公式解説pdfの解法) 提出プログラム 感想 問題概要 東西に無限に続く1本の大通りがあり, 数直線とみなすことができる. 回道路工事が行われる. 番目の道路工事は時…
問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 頂点の木が与えられる. 木の各辺には色が塗られていて長さはである. このとき, 以下の個の問いに答えよ. 色が塗られている辺の長さがに変更されたと仮定したときの二頂点間の距離を求めよ. (…
問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 頂点の木が与えられ, 頂点には色が塗られている. に対して, 以下の問題を解け. 色が塗られている頂点を一度以上通るような単純パスの数を求めよ. 思考の流れ 一度以上通るっていうのは難しい…
問題はこちら 問題概要 思考の流れ 証明 提出プログラム 感想 問題概要 人の幼児が左右一列に並んでおり, 左から番目の幼児の活発度はである. 幼児の順番を好きに並び替える. はじめ左から番目に並んでいた幼児が左から番目に移動するとき,うれしさがだけ生…
問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 とが与えられる. 以上以下の整数からなる数列として考えられるもの全てについて, その数列のすべての要素のの総和をで割った余りを求めよ. 思考の流れ ありうる数列は個あるらしいので, 列挙…