tookunn’s diary

主に競技プログラミング関係

2016-09-27から1日間の記事一覧

Codeforces #371 Div2 A~C

A 問題 codeforces.com 考察 ・区間[l1,r1],区間[l2,r2]を数直線上で考えて、[l1,r1]と[l2,r2]の位置関係でそれぞれ場合分けして, [l1,r1]と[l2,r2]間でかさなっている区間の長さ + 1が解になる。 ・kが重なっている区間内に存在する場合は長さから-1した値…

SRM 699 Div2 Hard

SRM

問題文 TopCoder Statistics - Problem Statement 考察 ・であり、の時,]から]に辿ることが出来るということは]と]の最小公倍数になる整数の頂点を通るということ。 ・最小公倍数は以下である。 ソースコード import java.util.*; public class FromToDivisi…