Upgrade to Pro — share decks privately, control downloads, hide ads and more …

「dwangoプログラミングコンテスト」本選問題解説

dwango
February 18, 2015

 「dwangoプログラミングコンテスト」本選問題解説

2015年2月14日に開催された、dwangoプログラミングコンテスト「dwangoからの挑戦状」本選問題の解説です。

公式サイト: http://info.dwango.co.jp/saiyo/procon2016/index.html
本選体験サイト: http://dwango2015-honsen.contest.atcoder.jp/
本選生放送番組: http://live.nicovideo.jp/watch/lv210224851

dwango

February 18, 2015
Tweet

More Decks by dwango

Other Decks in Programming

Transcript

  1.  i i N Pg 50 0 0 A5 ~∼a[

    A NO “N N A=okok g i 9 9 1   ] ^ O Dd Pg   ^] a N[
  2.  0 n l cgc b a m 0 n

    a {N 
 {^ { 0 ) 456 546 464B n l l b * n 6 dbac abcd aca
  3.   c bN { s u{ a b c

    a b c a b c a c b c a c b c a a b c a b c b c b
  4. 0 0 n n u{ a b c a b

    c a b c a c b c a c b c a a b c a b c b c b  
  5. n e m u{ a b c a b c

    a b c a c b c a c b c a a b c a b c b c b  
  6. o^n m gcg ^ c u{ a b c a

    b c a b c a c b c a c b c a a b c a b c b c b  
  7. a b c a b c b c b a

    b c a b c a b c a c b c a c b c a m m  
  8. gcg ^ {  a b c a b c

    a b c a c b c a c b c a a b c a b c b c b  
  9. n { ^}m b{ { a b c b c

    a b c b   ( ) ( )
  10. ^n b{ a b c b c a b c

    b   ( ) ( )
  11.   0 0 n o 1  0 n {

    o 0 0 n n 3 0 
 _̲m g { o wn 0 n _̲ l mg (, o 1  0 n 3 0 n Nn o 0 3 l d o 1  02( m b
  12.   gc b a b c a b c

    a b c a c b c a c b c a a b c a b c b c b
  13.   gc d m { o l a b

    c a b c a b c a c b c a c b c a a b c a b c b c b ^^ ^^ {
  14.   n m { o 1   n o

    1   n 3 0 n Nn o 0 3 l d o 1  0 m
  15. */>) 1 0 n n ~∼ o (4 O gn

    i w n d
 ~∼ n n w
  16.   P n g
 P^ n d i o iP

    io P n g 
 n g wP Cd o gP w D
  17.   ~∼ P gP n 
 n C O n

    D gP n w ~∼ P i n n a n 
 P O P O
  18. :-2% g a n P O g Pg n n

    w P n n i P no P oO P n nw gP g
  19. "%,! 3 s ^ Po n 0 o1 ^ O

    [ O nt ] n m t0 
 m t1 ^ t d s s ^ o o 0 s t w Q 5 s ^ 2 ^ o [ ^
 6 n sn d o
  20. $& ] 25 25 O n s ^ d s^

    ls[j j ] so s s [ 25 O sn d t 4  3
  21. $& s O dw 0 1 n oodw 7 1

    2 4 6 3 A B A B A B
  22. $& [ [ odw 0 t [ nd [] ?

    ? ? ? 6 3 ? ? ? ? A B
  23. $& ( t n m sn + s dw ?

    ? ? ? 6 3 ? ? ? ? A A
  24. $& [ [ odw 0 t [ nd [] ?

    ? ? ? 6 3 ? ? ? ? B B
  25. $& lw ] l ^ 0 0 t s ln

    ( + o 1 0 t s ln A  ( + o ? ? ? ? 3 6 ? ? ? ? * B
  26. 1 ] o 0 1 t s lnt o 1

    1 t s ln A B  ( + o o [ ot 
 08 1(   n ? ? ? ? 3 6 ? ? ? ? * B
  27. $& nt ls ^ snt A B   s l

    s s ^ o o ^ l iias e O dm o g[ ? ? ? ? 3 ? ? ? ? A
  28. $& l m ^ o gsww ^ o s [

    s t o n 7 1 2 4 6 3 5 4 1 1 2 3 3 3 4 4 A A B B A A A B A B A B A B A B
  29. $& s nt s t * o [ ot ^

    t N ) g n t 4  3 s 6 n [
  30. *$& ^ d D n ^ o s xm 


    [ s t od] sn Q ^ t N id ot d]d s s sn t N 6