狠狠撸

狠狠撸Share a Scribd company logo
Problem A
A mean of angles
原案?解説 rollman
問題概要
● 2つの角度が与えられる
● ちょうど間の角度を求めよ
想定誤解法
● 2つの値の平均を取るだけではSample2で反例
○ (θ1
+ θ2
) / 2.0
想定解法1
● ベクトルにして考える
○ xi
, yi
= arccos(θi
), arcsin(θi
)
○ x’ = ∑xi
/N, y’ = ∑yi
/N (N = 2)
○ θ = atan2(y’, x’)
● atanでは符号が合わないので注意(自分で場合分けすればよい)
想定解法2
● うまく場合分けする
想定解法2
● うまく場合分けする
○ abs(θ1
- θ2
)で「どちらがわに開いているか」を確認
○ 上の結果によって(θ1
+ θ2
) / 2 に180を足すかどうか決める
結果
● Onsite
○ First submission: NTR( 4min)
○ First AC: taitekku_000( 10min)
● Online
○ First submission: ei1333( 0min)
○ First AC: issysan( 4min)
● Success rate (24 / 124)
○ 19.35%
ジャッジ解
名前 行数
arrows(c++) 28
arrows(java) 16
beet(c++) 15
c7c7(c++) 12
kawa(c++) 12
haji(c++) 13
roll(c++) 22
kzykt(c++) 14
gacho(c++) 15
uku(c++) 36
someso(c++) 13
sate(c++) 21
Ad

Recommended

181105 (1)
181105 (1)
KENTAROHARA
?
情报オリンピック夏合宿発表
情报オリンピック夏合宿発表
Kazuma Mikami
?
181022
181022
KENTAROHARA
?
ラク?ランシ?ュ未定乗数法
ラク?ランシ?ュ未定乗数法
弘毅 露崎
?
Segpair
Segpair
oupc
?
公開鍵暗号2: NP困難性
公開鍵暗号2: NP困難性
Joe Suzuki
?
2018年度秋学期 応用数学(解析) 第2部?基本的な微分方程式 第6回 変数分離形の変形 (2018. 10. 30)
2018年度秋学期 応用数学(解析) 第2部?基本的な微分方程式 第6回 変数分離形の変形 (2018. 10. 30)
Akira Asano
?
2018年度秋学期 応用数学(解析) 第2部?基本的な微分方程式 第5回 微分方程式とは?変数分離形 (2018. 10. 23)
2018年度秋学期 応用数学(解析) 第2部?基本的な微分方程式 第5回 微分方程式とは?変数分離形 (2018. 10. 23)
Akira Asano
?
2018年度秋学期 応用数学(解析) 第2部?基本的な微分方程式 第7回 2階線形微分方程式(1) (2018. 11. 6)
2018年度秋学期 応用数学(解析) 第2部?基本的な微分方程式 第7回 2階線形微分方程式(1) (2018. 11. 6)
Akira Asano
?
Cosmology
Cosmology
KENTAROHARA
?
04.第四章用惭补迟濒补产求偏导数
04.第四章用惭补迟濒补产求偏导数
Xin Zheng
?
Sinsa1234
Sinsa1234
KENTAROHARA
?
公開鍵暗号3: ナップザック暗号
公開鍵暗号3: ナップザック暗号
Joe Suzuki
?
AtCoder Beginner Contest 023 解説
AtCoder Beginner Contest 023 解説
AtCoder Inc.
?
回帰
回帰
Shin Asakawa
?
Grcosmo 44 slide
Grcosmo 44 slide
KENTAROHARA
?
搁鲍笔颁2017:全体の讲评
搁鲍笔颁2017:全体の讲评
Takumi Yamashita
?
搁鲍笔颁2017:骋解説
搁鲍笔颁2017:骋解説
Takumi Yamashita
?
搁鲍笔颁2017:贵解説
搁鲍笔颁2017:贵解説
Takumi Yamashita
?
搁鲍笔颁2017:尝解説
搁鲍笔颁2017:尝解説
Takumi Yamashita
?
搁鲍笔颁2017:滨解説
搁鲍笔颁2017:滨解説
Takumi Yamashita
?
搁鲍笔颁2017:颁の解説
搁鲍笔颁2017:颁の解説
Takumi Yamashita
?
搁鲍笔颁2017:顿の解説
搁鲍笔颁2017:顿の解説
Takumi Yamashita
?
搁鲍笔颁2017:贬の解説
搁鲍笔颁2017:贬の解説
Takumi Yamashita
?
搁鲍笔颁2017:闯解説
搁鲍笔颁2017:闯解説
Takumi Yamashita
?
搁鲍笔颁2017:叠の解説
搁鲍笔颁2017:叠の解説
Takumi Yamashita
?
搁鲍笔颁2017:贰解説
搁鲍笔颁2017:贰解説
Takumi Yamashita
?

More Related Content

What's hot (11)

2018年度秋学期 応用数学(解析) 第2部?基本的な微分方程式 第5回 微分方程式とは?変数分離形 (2018. 10. 23)
2018年度秋学期 応用数学(解析) 第2部?基本的な微分方程式 第5回 微分方程式とは?変数分離形 (2018. 10. 23)
Akira Asano
?
2018年度秋学期 応用数学(解析) 第2部?基本的な微分方程式 第7回 2階線形微分方程式(1) (2018. 11. 6)
2018年度秋学期 応用数学(解析) 第2部?基本的な微分方程式 第7回 2階線形微分方程式(1) (2018. 11. 6)
Akira Asano
?
Cosmology
Cosmology
KENTAROHARA
?
04.第四章用惭补迟濒补产求偏导数
04.第四章用惭补迟濒补产求偏导数
Xin Zheng
?
Sinsa1234
Sinsa1234
KENTAROHARA
?
公開鍵暗号3: ナップザック暗号
公開鍵暗号3: ナップザック暗号
Joe Suzuki
?
AtCoder Beginner Contest 023 解説
AtCoder Beginner Contest 023 解説
AtCoder Inc.
?
回帰
回帰
Shin Asakawa
?
Grcosmo 44 slide
Grcosmo 44 slide
KENTAROHARA
?
2018年度秋学期 応用数学(解析) 第2部?基本的な微分方程式 第5回 微分方程式とは?変数分離形 (2018. 10. 23)
2018年度秋学期 応用数学(解析) 第2部?基本的な微分方程式 第5回 微分方程式とは?変数分離形 (2018. 10. 23)
Akira Asano
?
2018年度秋学期 応用数学(解析) 第2部?基本的な微分方程式 第7回 2階線形微分方程式(1) (2018. 11. 6)
2018年度秋学期 応用数学(解析) 第2部?基本的な微分方程式 第7回 2階線形微分方程式(1) (2018. 11. 6)
Akira Asano
?
04.第四章用惭补迟濒补产求偏导数
04.第四章用惭补迟濒补产求偏导数
Xin Zheng
?
公開鍵暗号3: ナップザック暗号
公開鍵暗号3: ナップザック暗号
Joe Suzuki
?
AtCoder Beginner Contest 023 解説
AtCoder Beginner Contest 023 解説
AtCoder Inc.
?

Viewers also liked (20)

搁鲍笔颁2017:全体の讲评
搁鲍笔颁2017:全体の讲评
Takumi Yamashita
?
搁鲍笔颁2017:骋解説
搁鲍笔颁2017:骋解説
Takumi Yamashita
?
搁鲍笔颁2017:贵解説
搁鲍笔颁2017:贵解説
Takumi Yamashita
?
搁鲍笔颁2017:尝解説
搁鲍笔颁2017:尝解説
Takumi Yamashita
?
搁鲍笔颁2017:滨解説
搁鲍笔颁2017:滨解説
Takumi Yamashita
?
搁鲍笔颁2017:颁の解説
搁鲍笔颁2017:颁の解説
Takumi Yamashita
?
搁鲍笔颁2017:顿の解説
搁鲍笔颁2017:顿の解説
Takumi Yamashita
?
搁鲍笔颁2017:贬の解説
搁鲍笔颁2017:贬の解説
Takumi Yamashita
?
搁鲍笔颁2017:闯解説
搁鲍笔颁2017:闯解説
Takumi Yamashita
?
搁鲍笔颁2017:叠の解説
搁鲍笔颁2017:叠の解説
Takumi Yamashita
?
搁鲍笔颁2017:贰解説
搁鲍笔颁2017:贰解説
Takumi Yamashita
?
搁鲍笔颁2017:碍解説
搁鲍笔颁2017:碍解説
Takumi Yamashita
?
I : Traffic Tree
I : Traffic Tree
Takumi Yamashita
?
搁鲍笔颁2017:惭问题
搁鲍笔颁2017:惭问题
Takumi Yamashita
?
B pub
B pub
HCPC: 北海道大学競技プログラミングサークル
?
E pub
E pub
HCPC: 北海道大学競技プログラミングサークル
?
L : 解説
L : 解説
Takumi Yamashita
?
K : 解説
K : 解説
Takumi Yamashita
?
J : 解説
J : 解説
Takumi Yamashita
?
M : 解説
M : 解説
Takumi Yamashita
?
Ad

More from Takumi Yamashita (10)

Deposited Ranges
Deposited Ranges
Takumi Yamashita
?
0: 全体の講評
0: 全体の講評
Takumi Yamashita
?
H : hegemony get
H : hegemony get
Takumi Yamashita
?
G : 解説
G : 解説
Takumi Yamashita
?
F : 解説
F : 解説
Takumi Yamashita
?
E : 解説
E : 解説
Takumi Yamashita
?
D : 解説
D : 解説
Takumi Yamashita
?
C : 解説
C : 解説
Takumi Yamashita
?
B potatoes
B potatoes
Takumi Yamashita
?
A: 解説
A: 解説
Takumi Yamashita
?
Ad

Recently uploaded (7)

PGConf.dev 2025 参加レポート (JPUG総会併設セミナー2025 発表資料)
PGConf.dev 2025 参加レポート (JPUG総会併設セミナー2025 発表資料)
NTT DATA Technology & Innovation
?
础滨技术共有会2025-06-05冲顿别别辫搁别蝉别补谤肠丑の理解と実践.辫诲蹿
础滨技术共有会2025-06-05冲顿别别辫搁别蝉别补谤肠丑の理解と実践.辫诲蹿
Takuma Oda
?
Protect Your IoT Data with UbiBot's Private Platform.pptx
Protect Your IoT Data with UbiBot's Private Platform.pptx
ユビボット 株式会社
?
勉強会_ターミナルコマント?入力迅速化_20250620. pptx. .
勉強会_ターミナルコマント?入力迅速化_20250620. pptx. .
iPride Co., Ltd.
?
色について.pptx .
色について.pptx .
iPride Co., Ltd.
?
Forguncy 10 製品概要資料 - ノーコードWebアプリ開発プラットフォーム
Forguncy 10 製品概要資料 - ノーコードWebアプリ開発プラットフォーム
フォーガンシー
?
Vibe Codingを始めよう ?Cursorを例に、ノーコードでのプログラミング体験?
Vibe Codingを始めよう ?Cursorを例に、ノーコードでのプログラミング体験?
iPride Co., Ltd.
?
PGConf.dev 2025 参加レポート (JPUG総会併設セミナー2025 発表資料)
PGConf.dev 2025 参加レポート (JPUG総会併設セミナー2025 発表資料)
NTT DATA Technology & Innovation
?
础滨技术共有会2025-06-05冲顿别别辫搁别蝉别补谤肠丑の理解と実践.辫诲蹿
础滨技术共有会2025-06-05冲顿别别辫搁别蝉别补谤肠丑の理解と実践.辫诲蹿
Takuma Oda
?
Protect Your IoT Data with UbiBot's Private Platform.pptx
Protect Your IoT Data with UbiBot's Private Platform.pptx
ユビボット 株式会社
?
勉強会_ターミナルコマント?入力迅速化_20250620. pptx. .
勉強会_ターミナルコマント?入力迅速化_20250620. pptx. .
iPride Co., Ltd.
?
Forguncy 10 製品概要資料 - ノーコードWebアプリ開発プラットフォーム
Forguncy 10 製品概要資料 - ノーコードWebアプリ開発プラットフォーム
フォーガンシー
?
Vibe Codingを始めよう ?Cursorを例に、ノーコードでのプログラミング体験?
Vibe Codingを始めよう ?Cursorを例に、ノーコードでのプログラミング体験?
iPride Co., Ltd.
?

搁鲍笔颁2017:础の解説