SlideShare a Scribd company logo
5
   0
0+ 12. /
2
•  E F Lh “ 1 O ih
•  j E F O r
• 
–  E 0+ 12. / F E 0+ 12. / F
51
•  “ 1 j s s h
•  “ 1 a a “j D C Oh
•  O “ 1 j r r h
•  ok
–  sr at
•  Tc c
•  aʼ’ j ʻ‘ V S T
–  5 : A 5 5A A 5 : 4
–  “ a Ot
•  Tc c
•  I      “ _̲ a p n V S T
•  Lh ataʼ’ j ʻ‘ had Ve
=A BD
21
,3-‐‑‒    5 0 +1      +
=A
•    2     +   E
•          5     2   D
•     [
5   +   5   L   5  VO A
VCD D
•  2     5   VT C AV ]
•  VT C A P
• 
–       2     
–       +      
–  E[      E C
B
•  = O
• 
N D
B
•  [      
= O V Pi
•  -‐‑‒
–  D -‐‑‒ E O
•  +-‐‑‒ -‐‑‒ *
–    
•  5   +   5   L   5  VO A
•    5   [  -‐‑‒ 9     5   [
-‐‑‒ 9     +      -‐‑‒ 9  V O
– 
•  +-‐‑‒ +-‐‑‒    -‐‑‒
•  L ~∼         2         SCT NTCIV -‐‑‒ 29   E
V O
–  -‐‑‒ 9        VNTFIV            V L O
-‐‑‒ 450 1
•  2 E 9 9i T 9
L T N I ETF
•  S 5 N F9 T
V V V D
•  N I E V    N
• 
–  2
–  5
– 
• 
–  i T O E 5 V
• 
–  L O V 9
i T L
• 
–  E 9 E 5 BV T S
–  N O F9 O i TTF
–  9<2    O =E B V
• 
–  < = S
•  S D S
• 
–  B LI L
–  I F95 V V    L
–  < L=D <i T = BO F 9DD
E – L
•  B
• 
–     E < L=D <i T = BS
–  DD E 5 BV A B BO F9
BO i TTF
•  DD 9 SCF9 BO
F 9    S
–  <2 BO =E B V
1923 3<=5 0 ) (+ 0
•  [
•  r ND r D
•  rR SmR
S[
•  R S rT
•  R S r r o
•  o]m T [ ag
o l rO
• 
–  ( V V ( ,
–  ( V V ( + j V
• 
–  ( V V V (
• 
–  [ j
•  r r o lN g r
•  r o lN r D x o mo
•  i ND [ N D x o
–  j
•  D D A m ag N
Xo X [
•  j N r D    ) ) mo
• 
–  2 DA EA D ll E l
MMMMMm
–  X
• 
–  9   )
DP[][]% %INF%l %
DP[0][0]%=%0%
for%(i%:%1...M)%for%(j%:%0...X[i]71)%
%%for%(k%:%X[i]...N)%
%%%%L%=%X[i]7j%
%%%%R%=%k7X[i]%
%%%%T%=%min(L*2+R,%L+R*2)%
%%%%DP[i][k]%=%min(DP[i][k],%max(DP[i71][j],%T))%
• 
–  V +
• 
– 
•  = m[l l
– 
•  ( R l l S
a N l l l
–  D [R l l S
•  2 DA D [R l l SNm
•  DA L 2 D (A L (Nm
•  D    ) ) -‐‑‒ = mo m
•  mN2 DA DA mo
• 
–  V +
• 
– 
•  = m[l l
•  – r * ) n
–  (lN [ Xo [
– 
•  ( R l l S
a N l l l
• 
–  D [R l l S
•  2 DA D [R l l SNm
•  DA L 2 D (A L (Nm
•  D    ) ) -‐‑‒ = jN DA -‐‑‒ D (A g X
o m
–  D (A D [ ro
•  mN2 DA DA mo
– 
•  ( j a N
•  R( j a S r l P
la o
–  [ DA ma – mro g
• 
–  9   FIC
• 
–  [ i
–  l
• 
–  9   FIC)
•  ] m l
–    = )   = ) m m l
• 
–  9   FIC

More Related Content

What's hot

AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
AtCoder Inc.
 
MUJINプログラミングチャレンジ2016 解説
MUJINプログラミングチャレンジ2016 解説MUJINプログラミングチャレンジ2016 解説
MUJINプログラミングチャレンジ2016 解説
AtCoder Inc.
 
AtCoder Beginner Contest 029 解説
AtCoder Beginner Contest 029 解説AtCoder Beginner Contest 029 解説
AtCoder Beginner Contest 029 解説
AtCoder Inc.
 
AtCoder Beginner Contest 025 解説
AtCoder Beginner Contest 025 解説AtCoder Beginner Contest 025 解説
AtCoder Beginner Contest 025 解説
AtCoder Inc.
 
Abc009
Abc009Abc009
Abc009
AtCoder Inc.
 
AtCoder Beginner Contest 008 解説
AtCoder Beginner Contest 008 解説AtCoder Beginner Contest 008 解説
AtCoder Beginner Contest 008 解説
AtCoder Inc.
 
AtCoder Regular Contest 033 解説
AtCoder Regular Contest 033 解説AtCoder Regular Contest 033 解説
AtCoder Regular Contest 033 解説
AtCoder Inc.
 
abc032
abc032abc032
abc032
AtCoder Inc.
 
AtCoder Regular Contest 046
AtCoder Regular Contest 046AtCoder Regular Contest 046
AtCoder Regular Contest 046
AtCoder Inc.
 
AtCoder Regular Contest 026 解説
AtCoder Regular Contest 026 解説AtCoder Regular Contest 026 解説
AtCoder Regular Contest 026 解説
AtCoder Inc.
 
AtCoder Beginner Contest 011 解説
AtCoder Beginner Contest 011 解説AtCoder Beginner Contest 011 解説
AtCoder Beginner Contest 011 解説
AtCoder Inc.
 
abc027
abc027abc027
abc027
AtCoder Inc.
 
AtCoder Regular Contest 037 解説
AtCoder Regular Contest 037 解説AtCoder Regular Contest 037 解説
AtCoder Regular Contest 037 解説
AtCoder Inc.
 
AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説
AtCoder Inc.
 
AtCoder Beginner Contest 035 解説
AtCoder Beginner Contest 035 解説AtCoder Beginner Contest 035 解説
AtCoder Beginner Contest 035 解説
AtCoder Inc.
 
AtCoder Beginner Contest 034 解説
AtCoder Beginner Contest 034 解説AtCoder Beginner Contest 034 解説
AtCoder Beginner Contest 034 解説
AtCoder Inc.
 
AtCoder Beginner Contest 005 解説
AtCoder Beginner Contest 005 解説AtCoder Beginner Contest 005 解説
AtCoder Beginner Contest 005 解説
AtCoder Inc.
 
AtCoder Beginner Contest 033 解説
AtCoder Beginner Contest 033 解説AtCoder Beginner Contest 033 解説
AtCoder Beginner Contest 033 解説
AtCoder Inc.
 
AtCoder Regular Contest 032 解説
AtCoder Regular Contest 032 解説AtCoder Regular Contest 032 解説
AtCoder Regular Contest 032 解説
AtCoder Inc.
 
AtCoder Regular Contest 035 解説
AtCoder Regular Contest 035 解説AtCoder Regular Contest 035 解説
AtCoder Regular Contest 035 解説
AtCoder Inc.
 

What's hot (20)

AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説AtCoder Regular Contest 019 解説
AtCoder Regular Contest 019 解説
 
MUJINプログラミングチャレンジ2016 解説
MUJINプログラミングチャレンジ2016 解説MUJINプログラミングチャレンジ2016 解説
MUJINプログラミングチャレンジ2016 解説
 
AtCoder Beginner Contest 029 解説
AtCoder Beginner Contest 029 解説AtCoder Beginner Contest 029 解説
AtCoder Beginner Contest 029 解説
 
AtCoder Beginner Contest 025 解説
AtCoder Beginner Contest 025 解説AtCoder Beginner Contest 025 解説
AtCoder Beginner Contest 025 解説
 
Abc009
Abc009Abc009
Abc009
 
AtCoder Beginner Contest 008 解説
AtCoder Beginner Contest 008 解説AtCoder Beginner Contest 008 解説
AtCoder Beginner Contest 008 解説
 
AtCoder Regular Contest 033 解説
AtCoder Regular Contest 033 解説AtCoder Regular Contest 033 解説
AtCoder Regular Contest 033 解説
 
abc032
abc032abc032
abc032
 
AtCoder Regular Contest 046
AtCoder Regular Contest 046AtCoder Regular Contest 046
AtCoder Regular Contest 046
 
AtCoder Regular Contest 026 解説
AtCoder Regular Contest 026 解説AtCoder Regular Contest 026 解説
AtCoder Regular Contest 026 解説
 
AtCoder Beginner Contest 011 解説
AtCoder Beginner Contest 011 解説AtCoder Beginner Contest 011 解説
AtCoder Beginner Contest 011 解説
 
abc027
abc027abc027
abc027
 
AtCoder Regular Contest 037 解説
AtCoder Regular Contest 037 解説AtCoder Regular Contest 037 解説
AtCoder Regular Contest 037 解説
 
AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説AtCoder Regular Contest 036 解説
AtCoder Regular Contest 036 解説
 
AtCoder Beginner Contest 035 解説
AtCoder Beginner Contest 035 解説AtCoder Beginner Contest 035 解説
AtCoder Beginner Contest 035 解説
 
AtCoder Beginner Contest 034 解説
AtCoder Beginner Contest 034 解説AtCoder Beginner Contest 034 解説
AtCoder Beginner Contest 034 解説
 
AtCoder Beginner Contest 005 解説
AtCoder Beginner Contest 005 解説AtCoder Beginner Contest 005 解説
AtCoder Beginner Contest 005 解説
 
AtCoder Beginner Contest 033 解説
AtCoder Beginner Contest 033 解説AtCoder Beginner Contest 033 解説
AtCoder Beginner Contest 033 解説
 
AtCoder Regular Contest 032 解説
AtCoder Regular Contest 032 解説AtCoder Regular Contest 032 解説
AtCoder Regular Contest 032 解説
 
AtCoder Regular Contest 035 解説
AtCoder Regular Contest 035 解説AtCoder Regular Contest 035 解説
AtCoder Regular Contest 035 解説
 

Similar to CODE FESTIVAL 2015 予選A 解説

CODE FESTIVAL 2015 解説
CODE FESTIVAL 2015 解説CODE FESTIVAL 2015 解説
CODE FESTIVAL 2015 解説
AtCoder Inc.
 
[DL輪読会]Addressing Failure Prediction by Learning Model Confidence
[DL輪読会]Addressing Failure Prediction by Learning Model Confidence[DL輪読会]Addressing Failure Prediction by Learning Model Confidence
[DL輪読会]Addressing Failure Prediction by Learning Model Confidence
Deep Learning JP
 
katagaitai CTF workshop #10 AESに対する相関電力解析
katagaitai CTF workshop #10 AESに対する相関電力解析katagaitai CTF workshop #10 AESに対する相関電力解析
katagaitai CTF workshop #10 AESに対する相関電力解析
trmr
 
[DL Hacks 実装]Attention is All You Need
[DL Hacks 実装]Attention is All You Need[DL Hacks 実装]Attention is All You Need
[DL Hacks 実装]Attention is All You Need
Deep Learning JP
 
Event:由 Salesforce 收購 Slack 觀察 SaaS 產業併購趨勢
Event:由 Salesforce 收購 Slack 觀察 SaaS 產業併購趨勢Event:由 Salesforce 收購 Slack 觀察 SaaS 產業併購趨勢
Event:由 Salesforce 收購 Slack 觀察 SaaS 產業併購趨勢
Collaborator
 
深層学習による非滑らかな関数の推定
深層学習による非滑らかな関数の推定深層学習による非滑らかな関数の推定
深層学習による非滑らかな関数の推定
Masaaki Imaizumi
 
「ドローンや移動するロボット産業におけるIoTとAIの応用」(2018-05-11)
「ドローンや移動するロボット産業におけるIoTとAIの応用」(2018-05-11)「ドローンや移動するロボット産業におけるIoTとAIの応用」(2018-05-11)
「ドローンや移動するロボット産業におけるIoTとAIの応用」(2018-05-11)
博宣 今村
 
[DL輪読会]Large Scale GAN Training for High Fidelity Natural Image Synthesis
[DL輪読会]Large Scale GAN Training for High Fidelity Natural Image Synthesis[DL輪読会]Large Scale GAN Training for High Fidelity Natural Image Synthesis
[DL輪読会]Large Scale GAN Training for High Fidelity Natural Image Synthesis
Deep Learning JP
 
직장인을 위한 GTD 시작하기 (How To Start GTD)
직장인을 위한 GTD 시작하기 (How To Start GTD)직장인을 위한 GTD 시작하기 (How To Start GTD)
직장인을 위한 GTD 시작하기 (How To Start GTD)
Jinho Jung
 
複数スタイルの融合と 部分的適用を可能とする Multi-style Feed-forward Networkの提案
複数スタイルの融合と部分的適用を可能とするMulti-style Feed-forward Networkの提案複数スタイルの融合と部分的適用を可能とするMulti-style Feed-forward Networkの提案
複数スタイルの融合と 部分的適用を可能とする Multi-style Feed-forward Networkの提案
Ryosuke Tanno
 
Attention-Based Adaptive Selection of Operations for Image Restoration in the...
Attention-Based Adaptive Selection of Operations for Image Restoration in the...Attention-Based Adaptive Selection of Operations for Image Restoration in the...
Attention-Based Adaptive Selection of Operations for Image Restoration in the...
MasanoriSuganuma
 
SaaS发展的国际视角和思考 - SaaS Market from a Chinese Start-up
SaaS发展的国际视角和思考 - SaaS Market from a Chinese Start-upSaaS发展的国际视角和思考 - SaaS Market from a Chinese Start-up
SaaS发展的国际视角和思考 - SaaS Market from a Chinese Start-up
Richard Zong
 
技術とデザインの最適な関係; 技術の意味を与えるデザイン
技術とデザインの最適な関係; 技術の意味を与えるデザイン技術とデザインの最適な関係; 技術の意味を与えるデザイン
技術とデザインの最適な関係; 技術の意味を与えるデザイン
Tohru Yoshioka-Kobayashi
 
[DL Hacks]Pruning Convolutional Neural Networks for Resource Efficient Inference
[DL Hacks]Pruning Convolutional Neural Networks for Resource Efficient Inference[DL Hacks]Pruning Convolutional Neural Networks for Resource Efficient Inference
[DL Hacks]Pruning Convolutional Neural Networks for Resource Efficient Inference
Deep Learning JP
 
Semi-convolutional Operators for Instance Segmentation
Semi-convolutional Operators for Instance SegmentationSemi-convolutional Operators for Instance Segmentation
Semi-convolutional Operators for Instance Segmentation
Kento Doi
 
純網銀的發展與相關議題
純網銀的發展與相關議題純網銀的發展與相關議題
純網銀的發展與相關議題
Collaborator
 
[DL輪読会] Revealing the Dark Secrets of BERT (EMNLP-IJCNLP, 2019)
[DL輪読会] Revealing the Dark Secrets of BERT (EMNLP-IJCNLP, 2019)[DL輪読会] Revealing the Dark Secrets of BERT (EMNLP-IJCNLP, 2019)
[DL輪読会] Revealing the Dark Secrets of BERT (EMNLP-IJCNLP, 2019)
Deep Learning JP
 
Prelude to halide_public
Prelude to halide_publicPrelude to halide_public
Prelude to halide_public
Fixstars Corporation
 
190207 top-k off-policy_correction_for_a_reinforce_recommender_system
190207 top-k off-policy_correction_for_a_reinforce_recommender_system190207 top-k off-policy_correction_for_a_reinforce_recommender_system
190207 top-k off-policy_correction_for_a_reinforce_recommender_system
Yuta Saito
 
[DL輪読会] Semi-Supervised Knowledge Transfer For Deep Learning From Private Tra...
[DL輪読会] Semi-Supervised Knowledge Transfer For Deep Learning From Private Tra...[DL輪読会] Semi-Supervised Knowledge Transfer For Deep Learning From Private Tra...
[DL輪読会] Semi-Supervised Knowledge Transfer For Deep Learning From Private Tra...
Yusuke Iwasawa
 

Similar to CODE FESTIVAL 2015 予選A 解説 (20)

CODE FESTIVAL 2015 解説
CODE FESTIVAL 2015 解説CODE FESTIVAL 2015 解説
CODE FESTIVAL 2015 解説
 
[DL輪読会]Addressing Failure Prediction by Learning Model Confidence
[DL輪読会]Addressing Failure Prediction by Learning Model Confidence[DL輪読会]Addressing Failure Prediction by Learning Model Confidence
[DL輪読会]Addressing Failure Prediction by Learning Model Confidence
 
katagaitai CTF workshop #10 AESに対する相関電力解析
katagaitai CTF workshop #10 AESに対する相関電力解析katagaitai CTF workshop #10 AESに対する相関電力解析
katagaitai CTF workshop #10 AESに対する相関電力解析
 
[DL Hacks 実装]Attention is All You Need
[DL Hacks 実装]Attention is All You Need[DL Hacks 実装]Attention is All You Need
[DL Hacks 実装]Attention is All You Need
 
Event:由 Salesforce 收購 Slack 觀察 SaaS 產業併購趨勢
Event:由 Salesforce 收購 Slack 觀察 SaaS 產業併購趨勢Event:由 Salesforce 收購 Slack 觀察 SaaS 產業併購趨勢
Event:由 Salesforce 收購 Slack 觀察 SaaS 產業併購趨勢
 
深層学習による非滑らかな関数の推定
深層学習による非滑らかな関数の推定深層学習による非滑らかな関数の推定
深層学習による非滑らかな関数の推定
 
「ドローンや移動するロボット産業におけるIoTとAIの応用」(2018-05-11)
「ドローンや移動するロボット産業におけるIoTとAIの応用」(2018-05-11)「ドローンや移動するロボット産業におけるIoTとAIの応用」(2018-05-11)
「ドローンや移動するロボット産業におけるIoTとAIの応用」(2018-05-11)
 
[DL輪読会]Large Scale GAN Training for High Fidelity Natural Image Synthesis
[DL輪読会]Large Scale GAN Training for High Fidelity Natural Image Synthesis[DL輪読会]Large Scale GAN Training for High Fidelity Natural Image Synthesis
[DL輪読会]Large Scale GAN Training for High Fidelity Natural Image Synthesis
 
직장인을 위한 GTD 시작하기 (How To Start GTD)
직장인을 위한 GTD 시작하기 (How To Start GTD)직장인을 위한 GTD 시작하기 (How To Start GTD)
직장인을 위한 GTD 시작하기 (How To Start GTD)
 
複数スタイルの融合と 部分的適用を可能とする Multi-style Feed-forward Networkの提案
複数スタイルの融合と部分的適用を可能とするMulti-style Feed-forward Networkの提案複数スタイルの融合と部分的適用を可能とするMulti-style Feed-forward Networkの提案
複数スタイルの融合と 部分的適用を可能とする Multi-style Feed-forward Networkの提案
 
Attention-Based Adaptive Selection of Operations for Image Restoration in the...
Attention-Based Adaptive Selection of Operations for Image Restoration in the...Attention-Based Adaptive Selection of Operations for Image Restoration in the...
Attention-Based Adaptive Selection of Operations for Image Restoration in the...
 
SaaS发展的国际视角和思考 - SaaS Market from a Chinese Start-up
SaaS发展的国际视角和思考 - SaaS Market from a Chinese Start-upSaaS发展的国际视角和思考 - SaaS Market from a Chinese Start-up
SaaS发展的国际视角和思考 - SaaS Market from a Chinese Start-up
 
技術とデザインの最適な関係; 技術の意味を与えるデザイン
技術とデザインの最適な関係; 技術の意味を与えるデザイン技術とデザインの最適な関係; 技術の意味を与えるデザイン
技術とデザインの最適な関係; 技術の意味を与えるデザイン
 
[DL Hacks]Pruning Convolutional Neural Networks for Resource Efficient Inference
[DL Hacks]Pruning Convolutional Neural Networks for Resource Efficient Inference[DL Hacks]Pruning Convolutional Neural Networks for Resource Efficient Inference
[DL Hacks]Pruning Convolutional Neural Networks for Resource Efficient Inference
 
Semi-convolutional Operators for Instance Segmentation
Semi-convolutional Operators for Instance SegmentationSemi-convolutional Operators for Instance Segmentation
Semi-convolutional Operators for Instance Segmentation
 
純網銀的發展與相關議題
純網銀的發展與相關議題純網銀的發展與相關議題
純網銀的發展與相關議題
 
[DL輪読会] Revealing the Dark Secrets of BERT (EMNLP-IJCNLP, 2019)
[DL輪読会] Revealing the Dark Secrets of BERT (EMNLP-IJCNLP, 2019)[DL輪読会] Revealing the Dark Secrets of BERT (EMNLP-IJCNLP, 2019)
[DL輪読会] Revealing the Dark Secrets of BERT (EMNLP-IJCNLP, 2019)
 
Prelude to halide_public
Prelude to halide_publicPrelude to halide_public
Prelude to halide_public
 
190207 top-k off-policy_correction_for_a_reinforce_recommender_system
190207 top-k off-policy_correction_for_a_reinforce_recommender_system190207 top-k off-policy_correction_for_a_reinforce_recommender_system
190207 top-k off-policy_correction_for_a_reinforce_recommender_system
 
[DL輪読会] Semi-Supervised Knowledge Transfer For Deep Learning From Private Tra...
[DL輪読会] Semi-Supervised Knowledge Transfer For Deep Learning From Private Tra...[DL輪読会] Semi-Supervised Knowledge Transfer For Deep Learning From Private Tra...
[DL輪読会] Semi-Supervised Knowledge Transfer For Deep Learning From Private Tra...
 

More from AtCoder Inc.

TCO2017R1
TCO2017R1TCO2017R1
TCO2017R1
AtCoder Inc.
 
AtCoderに毎回参加したくなる仕組み
AtCoderに毎回参加したくなる仕組みAtCoderに毎回参加したくなる仕組み
AtCoderに毎回参加したくなる仕組み
AtCoder Inc.
 
Square869120 contest #2
Square869120 contest #2Square869120 contest #2
Square869120 contest #2
AtCoder Inc.
 
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
AtCoder Inc.
 
Chokudai Contest 001
Chokudai Contest 001Chokudai Contest 001
Chokudai Contest 001
AtCoder Inc.
 
AtCoder Regular Contest 049 解説
AtCoder Regular Contest 049 解説AtCoder Regular Contest 049 解説
AtCoder Regular Contest 049 解説
AtCoder Inc.
 
AtCoder Regular Contest 048
AtCoder Regular Contest 048AtCoder Regular Contest 048
AtCoder Regular Contest 048
AtCoder Inc.
 
DDPC 2016 予選 解説
DDPC 2016 予選 解説DDPC 2016 予選 解説
DDPC 2016 予選 解説
AtCoder Inc.
 
arc047
arc047arc047
arc047
AtCoder Inc.
 
CODE FESTIVAL 2015 沖縄ツアー 解説
CODE FESTIVAL 2015 沖縄ツアー 解説CODE FESTIVAL 2015 沖縄ツアー 解説
CODE FESTIVAL 2015 沖縄ツアー 解説
AtCoder Inc.
 
abc031
abc031abc031
abc031
AtCoder Inc.
 
CODE FESTIVAL 2015 予選B 解説
CODE FESTIVAL 2015 予選B 解説CODE FESTIVAL 2015 予選B 解説
CODE FESTIVAL 2015 予選B 解説
AtCoder Inc.
 
AtCoder Beginner Contest 030 解説
AtCoder Beginner Contest 030 解説AtCoder Beginner Contest 030 解説
AtCoder Beginner Contest 030 解説
AtCoder Inc.
 
AtCoder Regular Contest 045 解説
AtCoder Regular Contest 045 解説AtCoder Regular Contest 045 解説
AtCoder Regular Contest 045 解説
AtCoder Inc.
 
AtCoder Regular Contest 044 解説
AtCoder Regular Contest 044 解説AtCoder Regular Contest 044 解説
AtCoder Regular Contest 044 解説
AtCoder Inc.
 
AtCoder Beginner Contest 028 解説
AtCoder Beginner Contest 028 解説AtCoder Beginner Contest 028 解説
AtCoder Beginner Contest 028 解説
AtCoder Inc.
 
天下一プログラマーコンテスト2015 予選B 解説
天下一プログラマーコンテスト2015 予選B 解説天下一プログラマーコンテスト2015 予選B 解説
天下一プログラマーコンテスト2015 予選B 解説
AtCoder Inc.
 
AtCoder Regular Contest 043 解説
AtCoder Regular Contest 043 解説AtCoder Regular Contest 043 解説
AtCoder Regular Contest 043 解説
AtCoder Inc.
 
天下一プログラマーコンテスト2015 予選A E問題 解説
天下一プログラマーコンテスト2015 予選A E問題 解説天下一プログラマーコンテスト2015 予選A E問題 解説
天下一プログラマーコンテスト2015 予選A E問題 解説
AtCoder Inc.
 
AtCoder Beginner Contest 026 解説
AtCoder Beginner Contest 026 解説AtCoder Beginner Contest 026 解説
AtCoder Beginner Contest 026 解説
AtCoder Inc.
 

More from AtCoder Inc. (20)

TCO2017R1
TCO2017R1TCO2017R1
TCO2017R1
 
AtCoderに毎回参加したくなる仕組み
AtCoderに毎回参加したくなる仕組みAtCoderに毎回参加したくなる仕組み
AtCoderに毎回参加したくなる仕組み
 
Square869120 contest #2
Square869120 contest #2Square869120 contest #2
Square869120 contest #2
 
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
Disco Presents ディスカバリーチャンネルプログラミングコンテスト2016 本選 解説
 
Chokudai Contest 001
Chokudai Contest 001Chokudai Contest 001
Chokudai Contest 001
 
AtCoder Regular Contest 049 解説
AtCoder Regular Contest 049 解説AtCoder Regular Contest 049 解説
AtCoder Regular Contest 049 解説
 
AtCoder Regular Contest 048
AtCoder Regular Contest 048AtCoder Regular Contest 048
AtCoder Regular Contest 048
 
DDPC 2016 予選 解説
DDPC 2016 予選 解説DDPC 2016 予選 解説
DDPC 2016 予選 解説
 
arc047
arc047arc047
arc047
 
CODE FESTIVAL 2015 沖縄ツアー 解説
CODE FESTIVAL 2015 沖縄ツアー 解説CODE FESTIVAL 2015 沖縄ツアー 解説
CODE FESTIVAL 2015 沖縄ツアー 解説
 
abc031
abc031abc031
abc031
 
CODE FESTIVAL 2015 予選B 解説
CODE FESTIVAL 2015 予選B 解説CODE FESTIVAL 2015 予選B 解説
CODE FESTIVAL 2015 予選B 解説
 
AtCoder Beginner Contest 030 解説
AtCoder Beginner Contest 030 解説AtCoder Beginner Contest 030 解説
AtCoder Beginner Contest 030 解説
 
AtCoder Regular Contest 045 解説
AtCoder Regular Contest 045 解説AtCoder Regular Contest 045 解説
AtCoder Regular Contest 045 解説
 
AtCoder Regular Contest 044 解説
AtCoder Regular Contest 044 解説AtCoder Regular Contest 044 解説
AtCoder Regular Contest 044 解説
 
AtCoder Beginner Contest 028 解説
AtCoder Beginner Contest 028 解説AtCoder Beginner Contest 028 解説
AtCoder Beginner Contest 028 解説
 
天下一プログラマーコンテスト2015 予選B 解説
天下一プログラマーコンテスト2015 予選B 解説天下一プログラマーコンテスト2015 予選B 解説
天下一プログラマーコンテスト2015 予選B 解説
 
AtCoder Regular Contest 043 解説
AtCoder Regular Contest 043 解説AtCoder Regular Contest 043 解説
AtCoder Regular Contest 043 解説
 
天下一プログラマーコンテスト2015 予選A E問題 解説
天下一プログラマーコンテスト2015 予選A E問題 解説天下一プログラマーコンテスト2015 予選A E問題 解説
天下一プログラマーコンテスト2015 予選A E問題 解説
 
AtCoder Beginner Contest 026 解説
AtCoder Beginner Contest 026 解説AtCoder Beginner Contest 026 解説
AtCoder Beginner Contest 026 解説
 

Recently uploaded

Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdfAdversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Po-Chuan Chen
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
Jheel Barad
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
beazzy04
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
Jisc
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
Atul Kumar Singh
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
EverAndrsGuerraGuerr
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Balvir Singh
 
Lapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdfLapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdf
Jean Carlos Nunes Paixão
 
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
MIRIAMSALINAS13
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
Thiyagu K
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
heathfieldcps1
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
Sandy Millin
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
Peter Windle
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
Vikramjit Singh
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
Vivekanand Anglo Vedic Academy
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
Celine George
 

Recently uploaded (20)

Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdfAdversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
Adversarial Attention Modeling for Multi-dimensional Emotion Regression.pdf
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
 
Lapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdfLapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdf
 
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
 

CODE FESTIVAL 2015 予選A 解説

  • 1. 5   0 0+ 12. /
  • 2. 2 •  E F Lh “ 1 O ih •  j E F O r •  –  E 0+ 12. / F E 0+ 12. / F
  • 3. 51 •  “ 1 j s s h •  “ 1 a a “j D C Oh •  O “ 1 j r r h •  ok –  sr at •  Tc c •  aʼ’ j ʻ‘ V S T –  5 : A 5 5A A 5 : 4 –  “ a Ot •  Tc c •  I     “ _̲ a p n V S T •  Lh ataʼ’ j ʻ‘ had Ve
  • 4. =A BD 21 ,3-‐‑‒   5 0 +1     +
  • 5. =A •   2    +   E •       5    2   D •    [ 5  +  5   L  5  VO A VCD D •  2    5   VT C AV ] •  VT C A P •  –     2     –     +     –  E[     E C
  • 7. B •  [     = O V Pi •  -‐‑‒ –  D -‐‑‒ E O •  +-‐‑‒ -‐‑‒ * –    •  5  +  5   L  5  VO A •   5   [  -‐‑‒ 9    5   [ -‐‑‒ 9    +    -‐‑‒ 9  V O –  •  +-‐‑‒ +-‐‑‒   -‐‑‒ •  L ~∼      2       SCT NTCIV -‐‑‒ 29   E V O –  -‐‑‒ 9      VNTFIV         V L O
  • 9. •  2 E 9 9i T 9 L T N I ETF •  S 5 N F9 T V V V D •  N I E V   N •  –  2 –  5 – 
  • 10. •  –  i T O E 5 V •  –  L O V 9 i T L •  –  E 9 E 5 BV T S –  N O F9 O i TTF –  9<2   O =E B V •  –  < = S •  S D S
  • 11. •  –  B LI L –  I F95 V V   L –  < L=D <i T = BO F 9DD E – L •  B •  –    E < L=D <i T = BS –  DD E 5 BV A B BO F9 BO i TTF •  DD 9 SCF9 BO F 9   S –  <2 BO =E B V
  • 12. 1923 3<=5 0 ) (+ 0
  • 13. •  [ •  r ND r D •  rR SmR S[ •  R S rT •  R S r r o •  o]m T [ ag o l rO •  –  ( V V ( , –  ( V V ( + j V
  • 14. •  –  ( V V V ( •  –  [ j •  r r o lN g r •  r o lN r D x o mo •  i ND [ N D x o –  j •  D D A m ag N Xo X [ •  j N r D   ) ) mo
  • 15. •  –  2 DA EA D ll E l MMMMMm –  X •  –  9   ) DP[][]% %INF%l % DP[0][0]%=%0% for%(i%:%1...M)%for%(j%:%0...X[i]71)% %%for%(k%:%X[i]...N)% %%%%L%=%X[i]7j% %%%%R%=%k7X[i]% %%%%T%=%min(L*2+R,%L+R*2)% %%%%DP[i][k]%=%min(DP[i][k],%max(DP[i71][j],%T))%
  • 16. •  –  V + •  –  •  = m[l l –  •  ( R l l S a N l l l –  D [R l l S •  2 DA D [R l l SNm •  DA L 2 D (A L (Nm •  D   ) ) -‐‑‒ = mo m •  mN2 DA DA mo
  • 17. •  –  V + •  –  •  = m[l l •  – r * ) n –  (lN [ Xo [ –  •  ( R l l S a N l l l
  • 18. •  –  D [R l l S •  2 DA D [R l l SNm •  DA L 2 D (A L (Nm •  D   ) ) -‐‑‒ = jN DA -‐‑‒ D (A g X o m –  D (A D [ ro •  mN2 DA DA mo –  •  ( j a N •  R( j a S r l P la o –  [ DA ma – mro g •  –  9   FIC
  • 19. •  –  [ i –  l •  –  9   FIC)
  • 20. •  ] m l –   = )  = ) m m l •  –  9   FIC