Health Check
問題作成:荒木
解答作成:荒木、牟田
英訳:菅原
解説:荒木
問題
• 凸多角形Pの外側に多
角形Q(凸とは限らない)
がある。ある点Rを中心
にQを、Pにぶつからな
いように、時計回りに何
度回転させることが出
来るか求めよ。
解法①
• 次の二つの場合を考えなければならない
– 内側の多角形の頂点が外側の多角形の辺に衝
突する時
– 外側の多角形の頂点が内側の多角形の辺に衝
突する時
解法②
• 内側の多角形の頂点を反時計回りに回した
時に、外側の多角形の辺に衝突する角度を
列挙
• 外側の多角形の頂点を時計回りに回したとき
に、内側の多角形の辺に衝突する角度を列
挙
• これらの角度のうち最小のものを求めればよ
い
解法③
• 衝突する点を求めるためには、線分と円の交
点を求めればよい。
• 直線と円の交点を求めて、それが線分の範
囲に入っているかどうか調べる。
結果
• Submit: 12
• Accept: 5 (First Accept: Unknown 134分)

スライド 1

Document

Alien`s Counting

D問題 アニペロ2012

A問題 フリック入力

G: 夏休みの掃除当番

4-E

解法1（たいへん）

Problem I: Crystal Jails 問題原案： 牟田 解法作成： 安達・高橋 解説

Document

Document

Problem F

ICPC夏合宿09 Day2 Problem G Defend the Bases 「君達の基地は

Traffic Jam

主導権を握る最強のセールストーク ∼誰でも8ステップで9割

Dig or Climb

F: 氷の音楽家

Document

HTML

會講中文

短時間変動選択による低光度AGNの同定