初学者でも遊べる！Rubyで競技プログラミング

Transcript

1. 
   '+03%
   #005
   $".1
   ΦϯϥΠϯ-5ձ
   
   !HPHVUBO ॳֶऀͰ΋༡΂Δʂ
   3VCZͰڝٕϓϩάϥϛϯά
2. ൃද֓ཁ w ࣗݾ঺հ
   w ڝٕϓϩάϥϛϯάͱ͸
   w ڝٕϓϩάϥϛϯάͰֶ΂Δ͜ͱ
   w 3VCZͰڝٕϓϩάϥϛϯάΛ͢ΔϝϦοτɺσϝϦοτ
   w ·ͱΊ
   w ࢀߟϖʔδ
3. ࣗݾ঺հ
4. w !HPHVUBOʢর԰
   ྑଠʣ
   w 4*FS೥൒ɺެ຿һ೥൒
   w ೥݄
   '+03%
   #005
   $".1ೖձ
 ݱࡏɺ/PEFKTͷϓϥΫςΟεத
   w झຯɿ΀Α΀Αɺӳޠɺྉཧɺ
 ɹɹɹڝٕϓϩάϥϛϯάͳͲ ࣗݾ঺հ
5. w "U$PEFSࣾ௕͕΀Α΀Α༑ୡ
   w ೥݄ࠒ͔ΒٸܹʹྲྀߦΓͩͨ͠
 ʢೖࣾΤϯτϦʔͷӨڹʁʣ
   w ॳ৺ऀ޲͚ͷ2JJUBهࣄͳͲ͕ॆ࣮ ڝٕϓϩάϥϛϯάͱͷग़ձ͍ ࢝ΊͯΈΑ͏ͱࢥ͖͔͚ͬͨͬ
6. w 1SPHBUFͷ3VCZίʔεΛमྃޙɺ
 ೥݄ʹ"U$PEFSʹొ࿥
   w ্Ґଳʢਫ৭ʣʹ౸ୡ͠ɺ
 ্Ґଳʢ੨৭ʣΛ໨ࢦͯ͠ਫ਼ਐத ڝٕϓϩάϥϛϯάͱͷग़ձ͍ "U$PEFSొ࿥͔Βݱࡏ·Ͱ
7. ڝٕϓϩάϥϛϯάͱ͸
8. ϓϩάϥϜΛॻ͍ͯ໰୊Λղ͖ɺ
   ૣ͞ɾਖ਼֬ੑΛڝ͏
9. ͭ·Γ
10. ϓϩάϥϛϯάΛ࢖ͬͨ
    ωοτήʔϜ
11. ༡ͼͳ͕Βֶͦͦ͜͜΂͓ͯಘʂ
12. w "U$PEFSɹˠΦεεϝ✨
 IUUQTBUDPEFSKQ 
 ೔ຊͷίϯςεταΠτɺ΄΅ຖि຤։࠵ɺສਓ΄Ͳ͕ಉ࣌ࢀՃ
    w (PPHMF
    $PEF
    +BN
 IUUQTDPEJOHDPNQFUJUJPOTXJUIHPPHMFDPNDPEFKBN 
 (PPHMFओ࠵ɺ೥ʹ౓ͷେ͖ͳίϯςετ
    w 5PQDPEFS
 IUUQTBSFOBUPQDPEFSDPN 
 ΞϝϦΧͷ࿝ฮίϯςεταΠτ
    w $PEFGPSDFT
 IUUQTDPEFGPSDFTDPN 
 ϩγΞͷίϯςεταΠτɺ։࠵ස౓͕ߴ͘ࢀՃਓ਺΋ଟ͍ ओཁͳڝٕϓϩάϥϛϯάαΠτͷҰྫ
13. ࣮ࡍͷήʔϜͷྲྀΕ
18. ڝٕϓϩάϥϛϯάͰֶ΂Δ͜ͱɺ
    ֶͿͷ͕೉͍͜͠ͱ
19. w ඪ४ೖग़ྗɺJGɺGPSͳͲͷجૅతͳૢ࡞
 ˠ'J[[#V[[໰୊ͳͲͷॳڃϨϕϧ
    w ࣍ݩ഑ྻɺ࠶ؼɺਂ͞༏ઌ୳ࡧɺ෯༏ઌ୳ࡧͳͲͷൃలతͳૢ࡞
 ˠ࣮૷͕ෳࡶʹͳΔதڃϨϕϧ
    w ಈతܭը๏ɺ༏ઌ౓෇͖Ωϡʔɺάϥϑɺ͞·͟·ͳσʔλߏ଄ͳͲʜ
 ˠΞϧΰϦζϜΛ׆༻ͨ͠ɺύϑΥʔϚϯεվળΛཁ͢Δ্ڃϨϕϧ ڝٕϓϩάϥϛϯάͰֶ΂Δ͜ͱ
20. w 3VCZͷجૅతͳจ๏΍ϝιουͷशख़
 ʢ*OUFHFS
    4USJOH
    "SSBZ
    )BTIͳͲͷѻ͍ɺNBQ
    JOKFDUͳͲͷසग़ศར ϝιουɺਅِ஋ͷ൓సɺࡾ߲ԋࢉࢠɺ1SPDɺਖ਼نදݱɺ஋౉͠ͱࢀর ౉͠ɺͳͲͳͲʜʣ
 ˠ஌͔ࣝΒ࣮ફϨϕϧ΁
    w ΞϧΰϦζϜΛ׆༻ͨ͠ύϑΥʔϚϯεͷվળ 3VCZॳֶऀͩͬͨࢲ͕࣮ࡍʹֶΜͩ͜ͱ
21. "U$PEFS
    #FHJOOFS
    $POUFTU
    
    #
    
    1PTUBM
    $PEF IUUQTBUDPEFSKQDPOUFTUTBCDUBTLTBCD@C w ༩͑ΒΕͨจࣈྻ4͕ɺ༣ศ൪߸͔Ͳ͏͔൑ఆ͢Δ
    w લ൒ͷ਺ࣈ͸"ܻɺޙ൒ͷ਺ࣈ͸#ܻͱ͢Δ
    w "
    
    
    #
    
    ͷ࣌ʜ
 :FT
    
    
    
    ͳͲ
 /P
    
    
    
    ͳͲ ग़୊ྫ ໰୊֓ཁ
22. "U$PEFS
    #FHJOOFS
    $POUFTU
    
    #
    
    1PTUBM
    $PEF IUUQTBUDPEFSKQDPOUFTUTBCDUBTLTBCD@C ग़୊ྫ ࣮૷ྫʢจࣈͣͭ֬ೝʣ def postal_code?(string, a, b) string.each_char.with_index do |char, index| case index when a return false unless char == “-" else return false unless (“0”.."9").include?(char) end end true end w ۭจࣈ͕ೖྗ͞Εͯ΋USVF͕ฦ͖ͬͯͯ͠·͏
    w ਖ਼نදݱΛ࢖͑͹ɺ΋ͬͱ͍͍ײ͡ʹॻ͚ΔͷͰ͸ʁ
23. "U$PEFS
    #FHJOOFS
    $POUFTU
    
    #
    
    1PTUBM
    $PEF IUUQTBUDPEFSKQDPOUFTUTBCDUBTLTBCD@C ग़୊ྫ ࣮૷ྫʢจࣈͣͭ֬ೝʣ def postal_code?(string, a, b) string.each_char.with_index do |char, index| case index when a return false unless char == “-" else return false unless (“0”.."9").include?(char) end end true end def postal_code?(string, a, b) string.match?(/\d{#{a}}-\d{#{b}}/) end w ۭจࣈ͕ೖྗ͞Εͯ΋USVF͕ฦ͖ͬͯͯ͠·͏
    w ਖ਼نදݱΛ࢖͑͹ɺ΋ͬͱ͍͍ײ͡ʹॻ͚ΔͷͰ͸ʁ ࣮૷ྫʢਖ਼نදݱʣ ˠ؆͔ܿͭਖ਼֬ͳίʔυʹʂ
24. w ΦϒδΣΫτࢦ޲։ൃ
    w ֤छϑϨʔϜϫʔΫ
    w σʔλϕʔε
    w νʔϜ։ൃٕ๏ɹͳͲͳͲʜʜʜʜ ڝٕϓϩάϥϛϯάͰֶͿͷ͕೉͍͜͠ͱ
25. 8FCΞϓϦ։ൃʹ
    ໾ʹཱͨͳ͍ͷͰ͸ʜ
26. ໾ʹཱ͍ͬͯΔʂ
27. w ΞϧΰϦζϜɺجૅతͳ3VCZͷจ๏ɺϝιουͳͲͷशख़౓্͕͕Γɺ ͔ͳΓࢹք͕ΫϦΞʹͳͬͨΑ͏ͳײ֮
    w ΦϒδΣΫτࢦ޲։ൃ΍3BJMTΛֶश͢Δোน͕ݮͬͨ
    w ෼͔Βͳ͍͜ͱ͸গͳ͍ํ͕͸͔ͲΔ
 ˠଞ෼໺ͷֶशͷࢧ͑ʹͳΔʂ ڝٕϓϩάϥϛϯάʹऔΓ૊ΜͰى͖ͨมԽ
28. 3VCZͰڝٕϓϩάϥϛϯάΛ͢Δ ϝϦοτɺσϝϦοτ
29. w ڝٕϓϩάϥϛϯάΛۃΊΔͱɺॲཧ଎౓ͷ଎͍ݴޠ͸΍ͬͺΓڧ͍ ݴޠબ୒͸֨ήʔͷΩϟϥΫλʔબ୒ʹࣅͯΔ $
30. w ϝιου܈͕๛෋Ͱɺ؆ܿʹهड़Ͱ͖Δ
    w 3VCZ
    Ͱ͞Βʹॆ࣮
    w ॻ͘ͷָ͕͍͠ʂʂ ॳֶऀʹ͸3VCZΛΦεεϝͰ͖Δ ϝϦοτ σϝϦοτ w ࣮ߦ͕࣌ؒ஗Ίʢͨͩ͠Өڹ͢Δͷ͸ҰఆҎ্ͷϨϕϧͷΈʣ
31. w ڝٕϓϩάϥϛϯά͸ɺϓϩάϥϛϯάΛ࢖ͬͨωοτήʔϜ
    w ༡ͼͳ͕Βɺϓϩάϥϛϯάͷجૅ΍ΞϧΰϦζϜΛֶ΂Δ
    w 8FCΞϓϦΛ։ൃ͢ΔͨΊʹ͸ɺଞʹ΋ֶͿ΂͖͜ͱ͕ͨ͘͞Μ͋Δ͕ɺ
 ͦΕΒͷֶशͷԼ஍ʹͳΔ
    w ʮ༡ΜͰΈͯɺָ͔ͬͨ͠Βଓ͚ͯΈΔʯ͕Φεεϝʂ
    w ֶश໨తͷΈͰଓ͚Δͷ͸ɺඇޮ཰Ͱਏ͍ ·ͱΊ
32. ࢀߟϖʔδ w "U$PEFSʢڝٕϓϩάϥϛϯάʣͷ৭ɾϥϯΫͱ࣮ྗධՁɺ໰୊ྫ
    
    DIPLVEBJͷϒϩά
    
 IUUQDIPLVEBJIBUFOBCMPHDPNFOUSZ
    w "U$PEFS
    ʹొ࿥ͨ͠Β࣍ʹ΍Δ͜ͱ
    ʙ
    ͜Ε͚ͩղ͚͹े෼ಆ͑Δʂաڈ໰ ਫ਼બ
    
    ໰
    ʙ
    
    2JJUB
 IUUQTRJJUBDPNESLFOJUFNTGEFFEG