code festival 2015 解説

71
01 :B

Upload: atcoder-inc

Post on 13-Apr-2017

3.178 views

Category:

Education


0 download

TRANSCRIPT

 

0 1  

•  S A•  Y 5 5 LF T V E

•  V A•  NY V A•  FDY N N O A•  C IL O 2 A

 

*1 2 /

•  VT0 E 6 AI CT O

•  CS ND T O

•  0

•  T =S 6 AI SC

•   0 7 I =

•  EFA60 N 5 S L 6=N LS

 

0 12-‐‑‒

•  S C

•  V–  LV 5 V–  OE I 5 V–  I 5 S

•  ITF T T V V 6

• – 

•  D NF IT EI•  V V•  S O ESA

•  D CF O E

•  D NF IT EI•  V V•  S O ESA

•  D CF O E

•  D NF IT EI•  V V•  S O ESA

•  D CF O E

•  D NF IT EI•  V V•  S O ESA

•  D CF O E

•    SC D V C A

•  T I I I

 

)0 12-‐‑‒ (

•  E•  I•  o TVC i

• –  A A–  A A

•  F C o TVC i 5 L N

•  CV o TVCi LF C E 5

5•  CV o TVC

i N F DFC

•  o TVC iN D–  5 TVC s V TVC D

•  5 TVC s V TVC Dm

–  O s CI TVC F•  5 CV

–  5 TVC s N–  DS D

N

•  0  

 

2-‐‑‒ 05 1 % y

•    D E C–  L–    L

•  % % SAT ExTA ~∼

•  I %

• –    A

•  =   T T A•  A LV         E6

  E

• –  T A

•  E6 E6!% F CT A

• –      T A

•  O     V V O E>T A A

•  S   E– –  E  –  E    

• –    L–  TA–    E%     TA

•  C L

 

1 23 43 5 07 ( +

•  K•  O O

–  D 1 1-‐‑‒–  K O S L

•  A A 6–  O A

• –  1 1-‐‑‒–  1 1-‐‑‒

• –  A–  O V ~∼ A

1 1-‐‑‒ L K O

ʼ’

C1=)

C2=1

C3=2

C4=2C5=2

C6=3

C7=5

•  L A L–  O V ~∼ A

1 1-‐‑‒ L K O–  x A

1 1( 1-‐‑‒ L K O

ʼ’

C’1=(

C2=1

C3=2

C4=2C5=2

C6=3

C7=5

• –  L LLO

•  ( I–  I

ʼ’

0*

6

22

2

2

C’1=(

C2=1

C3=2

C4=2C5=2

C6=3

C7=5

• – –  A

ʼ’

C’1=(

C2=1

C3=2

C4=2C5=2

C6=3

C7=5

• – –  A

ʼ’

2C2

C’1=(

C2=1

C3=2

C4=2C5=2

C6=3

C7=5

• – –  A

ʼ’2C3 2C2 x

2C2

C’1=(

C2=1

C3=2

C4=2C5=2

C6=3

C7=5

• – –  A

ʼ’

2C7 2C6+2C5 2C4+2C3 2C2+x

2C6 2C5+2C4 2C3+2C2 x

2C5 2C4+2C3 2C2+x2C4 2C3 2C2 x 2C3 2C2 x

2C2

C’1=(

C2=1

C3=2

C4=2C5=2

C6=3

C7=5

• –   (1-‐‑‒ (1, (1+ (1* (1) (1( (1=–  L T AS–  1= 1-‐‑‒ 1, 1+ 1* 1) 1(–  A

ʼ’

2C7 2C6+2C5 2C4+2C3 2C2+x

2C6 2C5+2C4 2C3+2C2 x

2C5 2C4+2C3 2C2+x2C4 2C3 2C2 x 2C3 2C2 x

2C2

C’1=(

C2=1

C3=2

C4=2C5=2

C6=3

C7=5

•  K A O–  K L L–  L

ʼ’

0*

6

22

2

2

C’1=(

C2=1

C3=2

C4=2C5=2

C6=3

C7=5

•  x C– 

•  S AE ( IF A

–  K•  S• 

23

3 45 65= 7 2 ) (, u

•  fsrt S T_̲L[S 3( 3) 3 R

•  o mR V

•  ) ),-‐‑‒

2

• 

(

,*

) -‐‑‒ +

( * ) . -‐‑‒ , +

.

2

• –  f S–  [ fL

(

,*

-‐‑‒ +

.

)

( * ) . -‐‑‒ , +

2

• –  f S–  [ fL

(

,*

-‐‑‒ +

.

)

( * ) . -‐‑‒ , +

2

• –  f S–  [ fL

(

,*

-‐‑‒ +

.

)

( * ) . -‐‑‒ , +

2

•  ]i–  L [S f S

(

,*

-‐‑‒ +

.

)

( ) . -‐‑‒ +

2

•  ]i–  L [S f S

(

,*

-‐‑‒ +

.

)

( *   . , +

2

•  4 ]• 

–  4 CC A <A•  3 N3<V e O3 e P mR V

–  4 D CI A <A•  3 N3<V e O3 e P mR V

• –  4 CC A <A 0 4 D CI (A <A

•  f–  4 D CI A <A 0 I F

•  4 CC A E (A 4 D CI EA <A–  E < V 3 3E ] Te E f S–  f

•  4 CC A <A–  R

2

•  4 ]• 

–  4 CC EA EA 0 (• 

–    *

 

701 21 3 4

•  6•  5 N•  NT x E^ O ]

N F x

•  M 6 M•  M 5 M

• –  L N S O–  [V N O^

• • 

–  C D ]

•  N I–  V N x N

•  O x–  N I A–  N A

•  V SE 5 F NN

•  x N

•  O S–  NT x 5 x

O S•  C D•    C DC 5 D

• –  O x 5x~∼•  C 5D•  C N D N

x•  N I x

 

5 0 1

•  Vg 2 X•  r tl•  r•  4 X•  e mc S Vk hw

n c guux

• –  T 2 T–  T 4 T–  T T

•  igm mak X v r Q2 a oV S

•  I l v V c gue Vkvmu

VV

•  t uk–  akV^ VV

•  _̲ m a r aoVgu ak–  V c–  c m L2 2 o

•  v a o o _̲mr

•  I Vk hC >  I v uk–  akV^ VV

•  I v V c gu r–  Itl t r ikrV^oV–  Itl t   mc h

gcv m V•  I loV•  C >   ( I

I

•  ~∼–  C > ao 5

•  I g r _̲ t hI xVv u V

–  r 0   D A F l c VN•  L2 ak ^  BE> 2

–  o•  I gm O k C >•  I m O C >•  I ik gm O C >•  I m O k C >

–  r l  2 BE> 2 mo

 

2 34 54 6 1 ( +

•  8•  s ו  ו  u r ו  N t ×

ie r•  ^•  N N×

• –  ) 8 +N8 S g ^T–  +– 

•  u~∼–  N– –  t su^ t

S T ^ ^–  Q

)

(

(-‐‑‒

(

•  u~∼–  eN

N s–  ×

(

-‐‑‒

•  u~∼–  N

(

-‐‑‒

•  u~∼–  N r

e ^Sn ^ cu T

(

-‐‑‒

•  t Q–  s r xr

g–  g c

-‐‑‒

( (

(

(

-‐‑‒

•  AI ^–  t^u

•  c•  N ^ c•  lN c•  ^ c

•  L8 t^u N^ c r

•  O !CFA 8 c•  !8 CFA 8 CFA 8 N

g c

•  8 N x

( (

((

(  

(

( +  (

(

(

•  n n c ^•  suN c

–  s

(

((

(

(

•  im c N D E I V–  ! LD E! t^u u

^ Ng 4

(

((

(

(

•  D E I–  im cND E I u

) ^•  S ^ T xr•  r•  xr ^

(

((

(

(

•  g–  n o

•  xr (•  r•  xr ^

–  u u–  g r D E I–  g r t S) T

O t^un o D E I Nn

•  !CFA 8•  g g c