競技プログラミングで 基礎体力を身につけよう / You can get basic skills through competitive programming

関ジャバ'24 11月度 #kanjava

Transcript

1. ڝٕϓϩάϥϛϯάͰ
   جૅମྗΛ਎ʹ͚ͭΑ͏ ؔδϟό
   ݄౓
   LBOKBWB
   
   ෢ా๛࢙ 1
2. ෢ా๛࢙
   !NETUPZ
   גࣜձࣾ
   3JTF
   6Q
   +BWB
   ͕޷͖ͳϓϩάϥϚʔ
   ओͳ࣮੷ɿؔδϟόͰՎ͏ɺ%BODF
   %BODF
   3FWPMVUJPO
   ͰશࠃҰҐ
   ࣗݾ঺հ 2
3. ՎͬͯགྷΕΔϓϩάϥϚʔ
4. 4 ;FSP
   UP
   )FSP
5. 5 ஌ͷߴ଎ಓ࿏
6. 6 ஌ͷߴ଎ಓ࿏ ߴ଎ಓ࿏Λ௨Ε͹
   ୭Ͱ΋)FSPʹͳΕΔʁ
7. 7 ஌ͷߴ଎ಓ࿏ ͦΜͳ͜ͱ͕Ͱ͖ͨΒ
   ୭΋ۤ࿑͍ͯ͠ͳ͍
8. 8 ஌ͷߴ଎ಓ࿏ ΋ͱ΋ͱ͸ɺ஌ͷߴ଎ಓ࿏Λ
   ൈ͚ͨ͋ͱʹौ଺͕͋Δͱ͍͏࿩
9. 9 ஌ͷߴ଎ಓ࿏ ͦ΋ͦ΋അྗ͕ͳ͍ͱ
   ߴ଎ಓ࿏ʹ৐Δ͜ͱ͸Ͱ͖·ͤΜ
10. 10 ஌ͷߴ଎ಓ࿏ ·ͣߴ଎ಓ࿏Λ૸ΕΔΑ͏ʹ
    جૅମྗΛ͚ͭ·͠ΐ͏
11. 11 ڝٕϓϩάϥϛϯάͰ
    جૅମྗΛ਎ʹ͚ͭΑ͏
12. 12 ڝٕϓϩάϥϛϯάͱ͸
13. 13 ʢ஫ҙɿۀ຿ϓϩάϥϚʔ޲͚ʹิਖ਼͍ͯ͠·͢ʣ ཁ݅ɾ࢓༷͕౉͞ΕΔͷͰ
    ͦΕʹԊͬͨϓϩάϥϜΛॻ͍ͯೲ඼͢Δ
    ൃ஫ଆ͕͋Β͔͡Ί༻ҙ͍ͯͨ͠ςετέʔε͕
    ΦʔϧάϦʔϯʹͳΕ͹͓͚ͬʔ
    ʢͨͩ͠ςετέʔεͷৄࡉ͸Θ͔Βͳ͍ʣ
    ڝٕϓϩάϥϛϯάͱ͸
14. 14 ʢ஫ҙɿۀ຿ϓϩάϥϚʔ޲͚ʹิਖ਼͍ͯ͠·͢ʣ ࣮ߦ଎౓ʢେ఍͸ʙඵʣ΍
    Ϧιʔεͷ੍ݶʢେ఍͸ϝϞϦ࢖༻ྔʣ
    ͳͲͷ͍ΘΏΔඇػೳཁ݅΋͋Δ
    ˢಈ͚͹͍͍ɺͱ͸ͳΒͳ͍
    ڝٕϓϩάϥϛϯάͱ͸
15. 15 ໰୊ͷྫ
    
16. 16 ໰୊ɿӳখจࣈٴͼ
    AA
    ͔ΒͳΔจࣈྻ
    4
    ͕༩͑ΒΕ·͢ɻ4
    ͔Β
    AA
    Λ͢ ΂ͯ࡟আͨ͠จࣈྻΛٻΊ͍ͯͩ͘͞ɻ
    ੍໿ɿ4
    ͸ӳখจࣈٴͼ
    AA
    ͔ΒͳΔ௕͞
    
    Ҏ্
    
    ҎԼͷจࣈྻ
    ೖྗྫɿ
    lTBEGXFGHFSXFGFz
    ग़ྗྫɿ
    lTBEGXFGHFSXFGFz
    ग़యɿIUUQTBUDPEFSKQDPOUFTUTBCDUBTLTBCD@B
17. 17 ճ౴ྫ
18. 18 +BWBͪΌ͏Μ͔͍ʂʁ
    
21. 21 +BWB͸৭ΜͳҙຯͰʮ஗͍ʯ
    ʢ͜ͷจ຺ʹ͓͍ͯʣ
    
22. 22 هड़͕Ͳ͏ͯ͠΋৑௕ʹͳΔͷͰ࣮૷଎౓Ͱෛ͚Δ
    *%&Ͱ͔ͳΓָʹͳΔͱ͸͍͑
    ೖྗΛड͚औΔͨΊʹ࢖͏
    KBWBVUJM4DBOOFS
    ͕ॏ͍
    4ZTUFNPVU
    Λͦͷ··ग़ྗʹ࢖͏ͷ΋ॏ͍
    ˡ
    ݱ࣮తʹ͸ɺೖྗ͸
    KBWBJP*OQVU4USFBN
    ͳͲΛ࢖ͬͯ
    ௿Ϩϕϧ࣮૷Λ͢Δඞཁ͕͋Δ
    ग़ྗ΋
    1SJOU8SJUFS
    ͳͲͰϥοϓ͢Δඞཁ͕͋Δ
    +BWB͸৭ΜͳҙຯͰʮ஗͍ʯ
    
23. 23 ͍ΖΜͳ՝୊ʹऔΓ૊Ήͱ
    ࣗવʹݴޠ࢓༷΍ϥΠϒϥϦͷಛੑʹ΋
    ৄ͘͠ͳΕ·͢
    
24. 24 ͪΐͬͱ೉͍͠໰୊ͷྫ
    
25. 25 ग़యɿIUUQTBUDPEFSKQDPOUFTUTBCDUBTLTBCD@D
26. 26 ౰ͨΓલ͕ͩɺᐆດͳهड़͸ڐ͞Εͳ͍
    
27. 27 ग़యɿIUUQTBUDPEFSKQDPOUFTUTBCDUBTLTBCD@D
28. 28 ۪௚ʹ΍ͬͯΈΔ
29. 29 ۪௚ʹ΍Δͱɺ0 /?
    ͷ
    ܭࢉྔ͕ඞཁͱͳΔͷͰ
    / 
    ͷͱ͖
    ඵͰऴΘΒͳ͍
30. 30 ग़ݱҐஔΛ͓֮͑ͯ͘
31. 31 ҰॏϧʔϓͰࡁΉͷͰ
    େৎ෉ʹͳΓ·ͨ͠
32. 32 ڝٕϓϩάϥϛϯάΛ΍͍ͬͯΔ ͱɺͦͷΑ͏ͳσʔλྔͱܭࢉྔͷ ײ͕֮ࣗવʹ਎ʹ͍͍͖ͭͯ·͢
33. 33 ڝٕϓϩάϥϛϯάܦݧऀΛ
    εΧ΢τର৅ͱ͞Ε͍ͯΔاۀʹ
    ΧδϡΞϧ໘ஊʹݴͬͨͱ͖ͷҰίϚ
34. 34 ʮࣗ෼͸਺ֶྗ͕ͦ͜·Ͱ༏Ε͍ͯΔΘ͚Ͱ͸ͳ͍ͷͰ ೉͍͠໰୊͸ख͕ग़ͳ͍ͷͰ͕͢େৎ෉Ͱ͔͢ʁʯ
    ʮͦ͜·Ͱ೉͍͠໰୊͕ղ͚ͳ͘ͱ΋ܭࢉྔʹର͢Δײ ֮Λਖ਼࣋ͨ͘͠Ε͍ͯΔ͜ͱ͸҆৺ײʹܨ͕Γ·͢ʯ
35. 35 ʮ਺ઍ݅΍ͦ͜ΒͰɺσʔλྔ͕ଟ͍ ͔Β஗͘ͳΔͷ͸࢓ํͳ͍ͬͯݴΘΕ ͯ΋ࠔΓ·͔͢ΒͶʯ
    
36. 36 ਎ۙͳ໰୊ͷྫ
    
37. 37 &YDFMͷྻͰ
    OOO
    ൪໨ͷྻͷ
    ΞϧϑΝϕοτͬͯԿʁ
    ࠷ۙ
    5XJUUFSʢݱ9ʣͰ࿩୊ʹͳͬͯ·ͨ͠
    
38. 38 ग़యɿIUUQTBUDPEFSKQDPOUFTUTBCDUBTLTBCD@D
39. 39 ਐ๏ͦͷ΋ͷͰ͸ͳ͍͚Ͳ
    ਐ๏͔Βਐ๏΁ͷม׵͕Ͱ͖͑͢͞Ε͹
    ͋ͱ͸ͪΐͬͱͨ͠Ԡ༻Ͱղ͚·͢
    Ͱׂͬͨ͋·Γ͕ͳΒ"ɺͳΒ#ͱͳΓ·͕͢
    ͋·Γ͕ͷͱ͖;ʹͳΔ͜ͱʹؾ͚ͮ͹Α͍
40. 40 ʢਐ๏Λਐ๏ʹม׵͠ΖͱݴΘΕͯ ͙͢Ͱ͖·͔͢ʁʣ
    
41. 41 ڝٕϓϩάϥϛϯάΛ΍͍ͬͯΔͱ
    ͦ͏͍͏ྨͷ໰୊͸ࢁఔ͋Γ·͢
    ͍࣋ͬͯͳͯ͘΋ࢮʹ͸͠ͳ͍͕
    ͍࣋ͬͯΔͱ͍͟ͱ͍͏ͱ͖ʹॿ͔Δಓ۩͕૿͑Δ
    ଍ࠊ͕஁͑ΒΕΔ
    
42. 42 ௚઀ͦͷΑ͏ͳ໰୊Λ
    ۀ຿Ͱղ͚ͱ͍͏͜ͱ͸ى͜Βͳ͍͕
    ղܾ͍ͨ͠໰୊ͷ෦෼໰୊ͱͯ͠
    ग़ݱ͢Δ͜ͱ͸े෼͋Γ͑·͢
    
43. 43 ʢ༨ஊɿͪΐͬͱҧ͏͚Ͳ
    ৘ใॲཧٕज़ऀࢼݧͳΜ͔΋
    ଍ࠊΛ஁͑Δͱ͍͏ҙຯͰඇৗʹ༗༻ʣ
    
44. 44 ͪͳΈʹ
    
45. 45 ʢ&YDFMͷྻ൪߸ʹ͍ͭͯ͸
    ࣮ࡍʹ&YDFMʹྻ൪߸Λ
    ॻ͍ͨ΄͏͕ૣ͍ʣ
46. 46 ʮ͸΍͞ʯͬͯʁ
    
47. 47 େࡶ೺ʹ෼͚ͯͭ
    ೲظʹؒʹ߹ΘͤΔʮૣ͞ʯ
    ࣮૷ͦͷ΋ͷͷʮ଎͞ʯ
    େࡶ೺͗͢Δͱ͍͏ҟ࿦͸ೝΊΔ
    
48. 48 ڝٕϓϩάϥϛϯάΛ΍͍ͬͯΔͱ
    ࣮૷ͷ଎͕ࣗ͞વʹ
    ਎ʹ͍͍͖ͭͯ·͢
    ʢ·͞ʹےτϨʣ
49. 49 ʮ଎͍ʯ͜ͱʹͦΜͳʹ
    ҙຯ͕͋Δ͔ʁ
50. 50 ΊͪΌͪ͘Ό଎͘ͳΔͱ
    ΊͪΌͪ͘ΌΠςϨʔγϣϯ͕
    ճͤΔΜͰ͢Αʢ࣮͸ʣ
51. 51 ͋ͱɺσʔλߏ଄ͷ࿩ͱ͔
    ͔͚ͨͬͨ͠Ͳ
    ͖Γ͕ͳ͍ͷͰলུ ڵຯͷ͋Δਓ͸ͥͻ
    ڝٕϓϩάϥϛϯά΍ͬͯΈ͍ͯͩ͘͞
52. 52 ελοΫτϨʔεͷ
    ελοΫͬͯʁ
53. 53 +BWBͰελοΫ΍ΩϡʔΛ
    ࢖͍͍ͨͱ͖͸
    "SSBZ%FRVF
    Λ࢖͏ͷ͕Α͍