狠狠撸

狠狠撸Share a Scribd company logo
B. GPAじゃんけん
原案?解説 beet (@beet_aizu)
問題概要
N人ぶんのGPAが与えられる。
N人で総当たり戦をする。(じゃんけんをして、GPAが高い方が勝ち)
勝ち:3点、負け:0点、引き分け:1点とした時に、それぞれの勝ち点を求める。
自明回(TLE)
N*(N-1)/2回分の試合をシミュレーションする
-> O(N^2)
N<=10^5なのでTLE
想定解
ソートすれば自分よりGPAが高い人、同じ人、低い人の人数がわかる
->やるだけ
桁数が指定されているのでC++のstd::stringならstd::sortで
そのまま誤差なしでソートできる。
オーダーはO(NlogN)。(バケツソートすればO(N))
結果
● Onsite
○ First submission: jr_delay( 7min)
○ First AC: jr_delay( 7min)
● Online
○ First submission: jr_delay( 7min)
○ First AC: jr_delay( 7min)
● Success rate (24 / 55)
○ 43.64%
ジャッジ解
名前 行数
kawa 16
rollman 59
c7c7 19
beet 19
haji 21
someso 23
gacho 22
aoba 33
名前 行数
uku 30
kzyKT 27
Ad

Recommended

Joi模擬予選2013 6番解説
Joi模擬予選2013 6番解説
DEGwer
?
Four op
Four op
oupc
?
ゼロから作るDeepLearning 3.3~3.6章 輪読
ゼロから作るDeepLearning 3.3~3.6章 輪読
KCS Keio Computer Society
?
Donuts プロコンチャレンジ2014
Donuts プロコンチャレンジ2014
kuno4n
?
Donutsプロコンチャレンジ 2015 解説
Donutsプロコンチャレンジ 2015 解説
kuno4n
?
Pool
Pool
Ken Ogura
?
多倍长整数の乗算と高速フーリエ変换
多倍长整数の乗算と高速フーリエ変换
京大 マイコンクラブ
?
Nielsen chuang-5.3.1
Nielsen chuang-5.3.1
GM3D
?
搁鲍笔颁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
?
B pub
B pub
HCPC: 北海道大学競技プログラミングサークル
?
搁鲍笔颁2017:惭问题
搁鲍笔颁2017:惭问题
Takumi Yamashita
?
G pub
G pub
HCPC: 北海道大学競技プログラミングサークル
?
F pub
F pub
HCPC: 北海道大学競技プログラミングサークル
?
D pub
D pub
HCPC: 北海道大学競技プログラミングサークル
?
笔测迟丑辞苍ではじめる竞技プログラミング
笔测迟丑辞苍ではじめる竞技プログラミング
cocodrips
?
E pub
E pub
HCPC: 北海道大学競技プログラミングサークル
?
Deposited Ranges
Deposited Ranges
Takumi Yamashita
?
0: 全体の講評
0: 全体の講評
Takumi Yamashita
?

More Related Content

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
?
B pub
B pub
HCPC: 北海道大学競技プログラミングサークル
?
搁鲍笔颁2017:惭问题
搁鲍笔颁2017:惭问题
Takumi Yamashita
?
G pub
G pub
HCPC: 北海道大学競技プログラミングサークル
?
F pub
F pub
HCPC: 北海道大学競技プログラミングサークル
?
D pub
D pub
HCPC: 北海道大学競技プログラミングサークル
?
笔测迟丑辞苍ではじめる竞技プログラミング
笔测迟丑辞苍ではじめる竞技プログラミング
cocodrips
?
E pub
E pub
HCPC: 北海道大学競技プログラミングサークル
?

More from Takumi Yamashita (15)

Deposited Ranges
Deposited Ranges
Takumi Yamashita
?
0: 全体の講評
0: 全体の講評
Takumi Yamashita
?
M : 解説
M : 解説
Takumi Yamashita
?
L : 解説
L : 解説
Takumi Yamashita
?
K : 解説
K : 解説
Takumi Yamashita
?
I : Traffic Tree
I : Traffic Tree
Takumi Yamashita
?
J : 解説
J : 解説
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)

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.
?
础滨技术共有会2025-06-05冲顿别别辫搁别蝉别补谤肠丑の理解と実践.辫诲蹿
础滨技术共有会2025-06-05冲顿别别辫搁别蝉别补谤肠丑の理解と実践.辫诲蹿
Takuma Oda
?
色について.pptx .
色について.pptx .
iPride Co., Ltd.
?
PGConf.dev 2025 参加レポート (JPUG総会併設セミナー2025 発表資料)
PGConf.dev 2025 参加レポート (JPUG総会併設セミナー2025 発表資料)
NTT DATA Technology & Innovation
?
Vibe Codingを始めよう ?Cursorを例に、ノーコードでのプログラミング体験?
Vibe Codingを始めよう ?Cursorを例に、ノーコードでのプログラミング体験?
iPride Co., Ltd.
?
Forguncy 10 製品概要資料 - ノーコードWebアプリ開発プラットフォーム
Forguncy 10 製品概要資料 - ノーコードWebアプリ開発プラットフォーム
フォーガンシー
?
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.
?
础滨技术共有会2025-06-05冲顿别别辫搁别蝉别补谤肠丑の理解と実践.辫诲蹿
础滨技术共有会2025-06-05冲顿别别辫搁别蝉别补谤肠丑の理解と実践.辫诲蹿
Takuma Oda
?
PGConf.dev 2025 参加レポート (JPUG総会併設セミナー2025 発表資料)
PGConf.dev 2025 参加レポート (JPUG総会併設セミナー2025 発表資料)
NTT DATA Technology & Innovation
?
Vibe Codingを始めよう ?Cursorを例に、ノーコードでのプログラミング体験?
Vibe Codingを始めよう ?Cursorを例に、ノーコードでのプログラミング体験?
iPride Co., Ltd.
?
Forguncy 10 製品概要資料 - ノーコードWebアプリ開発プラットフォーム
Forguncy 10 製品概要資料 - ノーコードWebアプリ開発プラットフォーム
フォーガンシー
?
Ad