NoiminのNoise

競技プログラミング (多め) とWeb (たまに) ,自然言語処理 (ブログではまだ)。数式の書き方を一気に KaTeX に変えようとして記事を全削除してインポートし直すなどしたので,過去にブックマークされた記事は URL が変わってしまっている可能性があります…….

2018-05-02から1日間の記事一覧

Codeforces Round #478 (Div. 2) D. Ghosts

codeforces.com 問題概要 二次元座標上に直線 解法概要 点と点が1回遭遇するたびに2つの点の経験値が1ずつ増えるので,全体の経験値の和は2増える.すなわち,求めるべき全ての経験値の和は点同士の遭遇回数の2倍の値である.また,全ての点は等速直線運動し…