AOJ 2629 Manhattan (JAG 夏合宿 2014 day2-A) (250 点)

AOJ マンハッタン距離 AOJ-ICPC250点最適解の形を考えるコーナーケース最大値の最小化幾何連続最適化連続量問題式変形解析競技数学色強め入力が定数個 AOJ-ICPC JAG夏合宿

伝説のりんごさんセットの 1 問目問題へのリンク問題概要二次元座標平面上において、座標と座標のうちの少なくとも一方が整数であるような点からなる集合を「道路」と呼ぶ。道路上の 2 点のユークリッド距離が実数で与えられる。点から道路のみを…

HHKB プログラミングコンテスト 2020 F - Random Max (橙色, 600 点)

時々やってくる積分ゲー。同時に多項式ゲーでもあった。問題へのリンク問題概要個の区間が与えられる。これらの区間から一様分布にしたがって点をとってくる (連続値)。各点の座標の最大値の期待値ををかけた値 (整数値になる) を 1000000007 で割った…

こういうのに慣れて行きたい。問題へのリンク問題概要長さの線分上に、ランダムな区間を個とったときの、区間が本以上重なっている部分の長さの期待値を求めよ (998244353 で割った余りの形式で)。なお、区間のランダムな選び方とは、線分から 2 点ず…

AtCoder AtCoder500点 unrated公式コン積分式変形期待値各要素ごとに独立競技数学色強め連続量問題総和を求める図形的量の期待値

積分した問題へのリンク問題概要サイズの長方形の紙と、それよりサイズの小さいサイズの長方形の紙が 2 枚あります。 2 枚の小さいサイズの紙を、それぞれ、大きいサイズの紙の中に包含される範囲内でランダムに配置します (その位置は連続量)。このと…