Rubyで競技プログラミング(入門編)

Transcript

1. RubyͰڝٕϓϩάϥϛϯά(ೖ໳ฤ) RubyKaigi 2016 Kyoto LT (2016-09-10) yhara (Yutaka Hara) RubyKaigi 2016 Kyoto LT (2016-09-10) 1
2. NaCl দߐຊࣾ AtCoderձ • ਫ༵18:00-20:00 • 4,5ਓͰ΍ͬͯΔ • ݴޠ͸ࣗ༝ (͍·ͷͱ͜ΖΈΜͳRuby) RubyKaigi 2016 Kyoto LT (2016-09-10) 2
3. ڝٕϓϩάϥϛϯάͬͯʁ RubyKaigi 2016 Kyoto LT (2016-09-10) 3
4. ϓϩάϥϛϯάίϯςετ RubyKaigi 2016 Kyoto LT (2016-09-10) 4
5. ৚݅Λຬͨ͢ϓϩάϥϜΛɺ଎͘ɾ ਖ਼֬ʹهड़͢Δڝٕ RubyKaigi 2016 Kyoto LT (2016-09-10) 5
6. C(++, #)ͱJava͚ͩ͡Όͳ͍ͷʁ RubyKaigi 2016 Kyoto LT (2016-09-10) 6
7. RubyͰ΋ࢀՃͰ͖Δ RubyKaigi 2016 Kyoto LT (2016-09-10) 7
8. • Sphere Online Judge • Aizu Online Judge • yukicoder • AtCoder ←ࠓ೔͸͜ΕΛ঺հ RubyKaigi 2016 Kyoto LT (2016-09-10) 8
9. Ruby 2.3.0͕ೖͬͯΔ RubyKaigi 2016 Kyoto LT (2016-09-10) 9
10. Կ͔Β΍Ε͹͍͍ͷʁ RubyKaigi 2016 Kyoto LT (2016-09-10) 10
11. • AtCoder Grand Contest • AtCoder Regular Contest • AtCoder Beginner Contest • AtCoder Typical Contest RubyKaigi 2016 Kyoto LT (2016-09-10) 11
12. ΍Βͳ͍ RubyKaigi 2016 Kyoto LT (2016-09-10) 12
13. աڈ໰Λ΍Δ RubyKaigi 2016 Kyoto LT (2016-09-10) 13
14. • ޷͖ͳͱ͖ʹͰ͖Δ • যΒͳͯ͘ࡁΉ RubyKaigi 2016 Kyoto LT (2016-09-10) 14
15. • AtCoder Grand Contest • AtCoder Regular Contest • AtCoder Beginner Contest • AtCoder Typical Contest RubyKaigi 2016 Kyoto LT (2016-09-10) 15
16. AtCoder Beginner Contest • A: ָউ • B: ؆୯ • C: ॳڃ • D: தڃ(΍Γͨ͑͋͝Δ) ※ճʹΑͬͯ೉қ౓ʹ͸ඍົͳ͕ࠩ͋Γ·͢(͍͖ͳΓ೉͍͠ճҾ͍ ͯ΋མͪࠐ·ͳ͍Α͏ʹ) RubyKaigi 2016 Kyoto LT (2016-09-10) 16
17. Rubyͩͱ λΠϜΞ΢τ ͦ͠͏…ʁ RubyKaigi 2016 Kyoto LT (2016-09-10) 17
18. ͦΕͳΓઓ͑Δ RubyKaigi 2016 Kyoto LT (2016-09-10) 18
19. ΞϧΰϦζϜ͸େࣄ RubyKaigi 2016 Kyoto LT (2016-09-10) 19
20. ྫɿҰྻΦηϩ (C໰୊) RubyKaigi 2016 Kyoto LT (2016-09-10) 20
21. ҰྻΦηϩ • NݸͷۨͱɺQݸͷϨϯδ͕༩͑ΒΕΔ • ֤ൣғΛͻͬ͘Γฦͨ͠ͱ͖ͷ࠷ऴঢ়ଶΛٻΊΑ ••••••••• 1..4 2..6 8..9 ɹɹ↓ ◦•••◦◦•◦◦ RubyKaigi 2016 Kyoto LT (2016-09-10) 21
22. ֤ൣғʹ͍ͭͯۨΛ൓సͤ͞Ε͹͍͍͚ͩ͡ ΌͶʁ ranges.each do |r| r.each do |i| line[i] = !line[i] end end RubyKaigi 2016 Kyoto LT (2016-09-10) 22
23. ͱ͜Ζ͕ RubyKaigi 2016 Kyoto LT (2016-09-10) 23
24. • Φηϩ͕(࠷େ)20ສݸ͋Δ • ൣғ΋(࠷େ)20ສݸ͋Δ RubyKaigi 2016 Kyoto LT (2016-09-10) 24
25. ਺ेԯճɺ൓స͠ͳ͍ͱ͍͚ͳ͍ ranges.each do |r| # <- 20ສճ r.each do |i| # <- ͦΕͧΕ਺ສճ͘Β͍ line[i] = !line[i] end end RubyKaigi 2016 Kyoto LT (2016-09-10) 25
26. ⏰ ੍ݶ࣌ؒ͸2ඵ RubyKaigi 2016 Kyoto LT (2016-09-10) 26
27. ͏·͍΍Γ͔ͨ ৭͕มΘΔͱ͜Ζ͚ͩΛ͓֮͑ͯ͘ 2 10001 23005 ↓ɹɹɹɹ↓ɹɹ↓ ◦••...•◦...◦••• RubyKaigi 2016 Kyoto LT (2016-09-10) 27
28. ௨ͬͨʂ RubyKaigi 2016 Kyoto LT (2016-09-10) 28
29. RubyͰ΋ڝϓϩͰ͖Δͧ ! (গͳ͘ͱ΋Beginner ContestͳΒ) RubyKaigi 2016 Kyoto LT (2016-09-10) 29
30. ! ༨ஊ ! RubyKaigi 2016 Kyoto LT (2016-09-10) 30
31. RubyKaigi 2016 Kyoto LT (2016-09-10) 31
32. ABC037-D • 1000x1000ͷ໎࿏Λ୳ࡧ͢Δ໰୊ • νϟϨϯδϟʔٻΉ • Ruby3͸3ഒ଎͘ͳΔͱ͍͏ᷚͳͷͰ͖ͬͱ௨ΔΑ͏ʹͳΔ͸ ͣʁ RubyKaigi 2016 Kyoto LT (2016-09-10) 32
33. Crystalͩͱ௨Δ(͕͢͞) ※CrystalɿRubyʹΑ͘ࣅͨ੩తܕ෇͚ݴޠ RubyKaigi 2016 Kyoto LT (2016-09-10) 33
34. pypy2΋௨ͬͯΔ ※pypy2ɿPythonॲཧܥͷҰͭ RubyKaigi 2016 Kyoto LT (2016-09-10) 34
35. Python3!? RubyKaigi 2016 Kyoto LT (2016-09-10) 35
36. RubyKaigi 2016 Kyoto LT (2016-09-10) 36
37. RubyKaigi 2016 Kyoto LT (2016-09-10) 37
38. RubyKaigi 2016 Kyoto LT (2016-09-10) 38
39. (ྑ͍ࢠ͸ਅࣅ͠ͳ͍Α͏ʹ !) RubyKaigi 2016 Kyoto LT (2016-09-10) 39