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

ڝٕϓϩάϥϛϯάͰ جૅମྗΛ਎ʹ͚ͭΑ͏ ؔδϟό݄౓LBOKBWB ෢ా๛࢙ 1

෢ా๛࢙ !NETUPZ גࣜձࣾ3JTF6Q +BWB͕޷͖ͳϓϩάϥϚʔ ओͳ࣮੷ɿؔδϟόͰՎ͏ɺ%BODF%BODF3FWPMVUJPOͰશࠃҰҐ ࣗݾ঺հ 2

ՎͬͯགྷΕΔϓϩάϥϚʔ

4 ;FSPUP)FSP

5 ஌ͷߴ଎ಓ࿏

6 ஌ͷߴ଎ಓ࿏ ߴ଎ಓ࿏Λ௨Ε͹ ୭Ͱ΋)FSPʹͳΕΔʁ

7 ஌ͷߴ଎ಓ࿏ ͦΜͳ͜ͱ͕Ͱ͖ͨΒ ୭΋ۤ࿑͍ͯ͠ͳ͍

8 ஌ͷߴ଎ಓ࿏ ΋ͱ΋ͱ͸ɺ஌ͷߴ଎ಓ࿏Λ ൈ͚ͨ͋ͱʹौ଺͕͋Δͱ͍͏࿩

9 ஌ͷߴ଎ಓ࿏ ͦ΋ͦ΋അྗ͕ͳ͍ͱ ߴ଎ಓ࿏ʹ৐Δ͜ͱ͸Ͱ͖·ͤΜ

10 ஌ͷߴ଎ಓ࿏ ·ͣߴ଎ಓ࿏Λ૸ΕΔΑ͏ʹ جૅମྗΛ͚ͭ·͠ΐ͏

11 ڝٕϓϩάϥϛϯάͰ جૅମྗΛ਎ʹ͚ͭΑ͏

12 ڝٕϓϩάϥϛϯάͱ͸

13 ʢ஫ҙɿۀ຿ϓϩάϥϚʔ޲͚ʹิਖ਼͍ͯ͠·͢ʣ ཁ݅ɾ࢓༷͕౉͞ΕΔͷͰ ͦΕʹԊͬͨϓϩάϥϜΛॻ͍ͯೲ඼͢Δ ൃ஫ଆ͕͋Β͔͡Ί༻ҙ͍ͯͨ͠ςετέʔε͕ ΦʔϧάϦʔϯʹͳΕ͹͓͚ͬʔ ʢͨͩ͠ςετέʔεͷৄࡉ͸Θ͔Βͳ͍ʣ ڝٕϓϩάϥϛϯάͱ͸

14 ʢ஫ҙɿۀ຿ϓϩάϥϚʔ޲͚ʹิਖ਼͍ͯ͠·͢ʣ ࣮ߦ଎౓ʢେ఍͸ʙඵʣ΍ Ϧιʔεͷ੍ݶʢେ఍͸ϝϞϦ࢖༻ྔʣ ͳͲͷ͍ΘΏΔඇػೳཁ݅΋͋Δ ˢಈ͚͹͍͍ɺͱ͸ͳΒͳ͍ ڝٕϓϩάϥϛϯάͱ͸

15 ໰୊ͷྫ

16 ໰୊ɿӳখจࣈٴͼAA͔ΒͳΔจࣈྻ4͕༩͑ΒΕ·͢ɻ4͔ΒAAΛ͢ ΂ͯ࡟আͨ͠จࣈྻΛٻΊ͍ͯͩ͘͞ɻ ੍໿ɿ4͸ӳখจࣈٴͼAA͔ΒͳΔ௕͞Ҏ্ҎԼͷจࣈྻ ೖྗྫɿlTBEGXFGHFSXFGFz ग़ྗྫɿlTBEGXFGHFSXFGFz ग़యɿIUUQTBUDPEFSKQDPOUFTUTBCDUBTLTBCD@B

17 ճ౴ྫ

18 +BWBͪΌ͏Μ͔͍ʂʁ

21 +BWB͸৭ΜͳҙຯͰʮ஗͍ʯ ʢ͜ͷจ຺ʹ͓͍ͯʣ

22 هड़͕Ͳ͏ͯ͠΋৑௕ʹͳΔͷͰ࣮૷଎౓Ͱෛ͚Δ *%&Ͱ͔ͳΓָʹͳΔͱ͸͍͑ ೖྗΛड͚औΔͨΊʹ࢖͏KBWBVUJM4DBOOFS͕ॏ͍ 4ZTUFNPVUΛͦͷ··ग़ྗʹ࢖͏ͷ΋ॏ͍ ˡݱ࣮తʹ͸ɺೖྗ͸KBWBJP*OQVU4USFBNͳͲΛ࢖ͬͯ ௿Ϩϕϧ࣮૷Λ͢Δඞཁ͕͋Δ ग़ྗ΋1SJOU8SJUFSͳͲͰϥοϓ͢Δඞཁ͕͋Δ +BWB͸৭ΜͳҙຯͰʮ஗͍ʯ

23 ͍ΖΜͳ՝୊ʹऔΓ૊Ήͱ ࣗવʹݴޠ࢓༷΍ϥΠϒϥϦͷಛੑʹ΋ ৄ͘͠ͳΕ·͢

24 ͪΐͬͱ೉͍͠໰୊ͷྫ

25 ग़యɿIUUQTBUDPEFSKQDPOUFTUTBCDUBTLTBCD@D

26 ౰ͨΓલ͕ͩɺᐆດͳهड़͸ڐ͞Εͳ͍

28 ۪௚ʹ΍ͬͯΈΔ

29 ۪௚ʹ΍Δͱɺ0 /? ͷ ܭࢉྔ͕ඞཁͱͳΔͷͰ / ͷͱ͖ඵͰऴΘΒͳ͍

30 ग़ݱҐஔΛ͓֮͑ͯ͘

31 ҰॏϧʔϓͰࡁΉͷͰ େৎ෉ʹͳΓ·ͨ͠

32 ڝٕϓϩάϥϛϯάΛ΍͍ͬͯΔ ͱɺͦͷΑ͏ͳσʔλྔͱܭࢉྔͷ ײ͕֮ࣗવʹ਎ʹ͍͍͖ͭͯ·͢

33 ڝٕϓϩάϥϛϯάܦݧऀΛ εΧ΢τର৅ͱ͞Ε͍ͯΔاۀʹ ΧδϡΞϧ໘ஊʹݴͬͨͱ͖ͷҰίϚ

34 ʮࣗ෼͸਺ֶྗ͕ͦ͜·Ͱ༏Ε͍ͯΔΘ͚Ͱ͸ͳ͍ͷͰ ೉͍͠໰୊͸ख͕ग़ͳ͍ͷͰ͕͢େৎ෉Ͱ͔͢ʁʯ ʮͦ͜·Ͱ೉͍͠໰୊͕ղ͚ͳ͘ͱ΋ܭࢉྔʹର͢Δײ ֮Λਖ਼࣋ͨ͘͠Ε͍ͯΔ͜ͱ͸҆৺ײʹܨ͕Γ·͢ʯ

35 ʮ਺ઍ݅΍ͦ͜ΒͰɺσʔλྔ͕ଟ͍ ͔Β஗͘ͳΔͷ͸࢓ํͳ͍ͬͯݴΘΕ ͯ΋ࠔΓ·͔͢ΒͶʯ

36 ਎ۙͳ໰୊ͷྫ

37 &YDFMͷྻͰOOO൪໨ͷྻͷ ΞϧϑΝϕοτͬͯԿʁ ࠷ۙ5XJUUFSʢݱ9ʣͰ࿩୊ʹͳͬͯ·ͨ͠

39 ਐ๏ͦͷ΋ͷͰ͸ͳ͍͚Ͳ ਐ๏͔Βਐ๏΁ͷม׵͕Ͱ͖͑͢͞Ε͹ ͋ͱ͸ͪΐͬͱͨ͠Ԡ༻Ͱղ͚·͢ Ͱׂͬͨ͋·Γ͕ͳΒ"ɺͳΒ#ͱͳΓ·͕͢ ͋·Γ͕ͷͱ͖;ʹͳΔ͜ͱʹؾ͚ͮ͹Α͍

40 ʢਐ๏Λਐ๏ʹม׵͠ΖͱݴΘΕͯ ͙͢Ͱ͖·͔͢ʁʣ

41 ڝٕϓϩάϥϛϯάΛ΍͍ͬͯΔͱ ͦ͏͍͏ྨͷ໰୊͸ࢁఔ͋Γ·͢ ͍࣋ͬͯͳͯ͘΋ࢮʹ͸͠ͳ͍͕ ͍࣋ͬͯΔͱ͍͟ͱ͍͏ͱ͖ʹॿ͔Δಓ۩͕૿͑Δ ଍ࠊ͕஁͑ΒΕΔ

42 ௚઀ͦͷΑ͏ͳ໰୊Λ ۀ຿Ͱղ͚ͱ͍͏͜ͱ͸ى͜Βͳ͍͕ ղܾ͍ͨ͠໰୊ͷ෦෼໰୊ͱͯ͠ ग़ݱ͢Δ͜ͱ͸े෼͋Γ͑·͢

43 ʢ༨ஊɿͪΐͬͱҧ͏͚Ͳ ৘ใॲཧٕज़ऀࢼݧͳΜ͔΋ ଍ࠊΛ஁͑Δͱ͍͏ҙຯͰඇৗʹ༗༻ʣ

44 ͪͳΈʹ

45 ʢ&YDFMͷྻ൪߸ʹ͍ͭͯ͸ ࣮ࡍʹ&YDFMʹྻ൪߸Λ ॻ͍ͨ΄͏͕ૣ͍ʣ

46 ʮ͸΍͞ʯͬͯʁ

47 େࡶ೺ʹ෼͚ͯͭ ೲظʹؒʹ߹ΘͤΔʮૣ͞ʯ ࣮૷ͦͷ΋ͷͷʮ଎͞ʯ େࡶ೺͗͢Δͱ͍͏ҟ࿦͸ೝΊΔ

48 ڝٕϓϩάϥϛϯάΛ΍͍ͬͯΔͱ ࣮૷ͷ଎͕ࣗ͞વʹ ਎ʹ͍͍͖ͭͯ·͢ ʢ·͞ʹےτϨʣ

49 ʮ଎͍ʯ͜ͱʹͦΜͳʹ ҙຯ͕͋Δ͔ʁ

50 ΊͪΌͪ͘Ό଎͘ͳΔͱ ΊͪΌͪ͘ΌΠςϨʔγϣϯ͕ ճͤΔΜͰ͢Αʢ࣮͸ʣ

51 ͋ͱɺσʔλߏ଄ͷ࿩ͱ͔ ͔͚ͨͬͨ͠Ͳ ͖Γ͕ͳ͍ͷͰলུ ڵຯͷ͋Δਓ͸ͥͻ ڝٕϓϩάϥϛϯά΍ͬͯΈ͍ͯͩ͘͞

52 ελοΫτϨʔεͷ ελοΫͬͯʁ

53 +BWBͰελοΫ΍ΩϡʔΛ ࢖͍͍ͨͱ͖͸ "SSBZ%FRVF Λ࢖͏ͷ͕Α͍

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

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

More Decks by mdstoy

Other Decks in Programming

Featured

Transcript

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

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