Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
Rubyで競技プログラミング(入門編)
Search
yhara
September 10, 2016
Programming
2k
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
Rubyで競技プログラミング(入門編)
yhara
September 10, 2016
Transcript
39 slides
RubyͰڝٕϓϩάϥϛϯά(ೖฤ) RubyKaigi 2016 Kyoto LT (2016-09-10) yhara (Yutaka Hara) RubyKaigi
2016 Kyoto LT (2016-09-10) 1
NaCl দߐຊࣾ AtCoderձ • ਫ༵18:00-20:00 • 4,5ਓͰͬͯΔ • ݴޠࣗ༝ (͍·ͷͱ͜ΖΈΜͳRuby)
RubyKaigi 2016 Kyoto LT (2016-09-10) 2
ڝٕϓϩάϥϛϯάͬͯʁ RubyKaigi 2016 Kyoto LT (2016-09-10) 3
ϓϩάϥϛϯάίϯςετ RubyKaigi 2016 Kyoto LT (2016-09-10) 4
݅Λຬͨ͢ϓϩάϥϜΛɺ͘ɾ ਖ਼֬ʹهड़͢Δڝٕ RubyKaigi 2016 Kyoto LT (2016-09-10) 5
C(++, #)ͱJava͚ͩ͡Όͳ͍ͷʁ RubyKaigi 2016 Kyoto LT (2016-09-10) 6
RubyͰࢀՃͰ͖Δ RubyKaigi 2016 Kyoto LT (2016-09-10) 7
• Sphere Online Judge • Aizu Online Judge • yukicoder
• AtCoder ←ࠓ͜ΕΛհ RubyKaigi 2016 Kyoto LT (2016-09-10) 8
Ruby 2.3.0͕ೖͬͯΔ RubyKaigi 2016 Kyoto LT (2016-09-10) 9
Կ͔ΒΕ͍͍ͷʁ RubyKaigi 2016 Kyoto LT (2016-09-10) 10
• AtCoder Grand Contest • AtCoder Regular Contest • AtCoder
Beginner Contest • AtCoder Typical Contest RubyKaigi 2016 Kyoto LT (2016-09-10) 11
Βͳ͍ RubyKaigi 2016 Kyoto LT (2016-09-10) 12
աڈΛΔ RubyKaigi 2016 Kyoto LT (2016-09-10) 13
• ͖ͳͱ͖ʹͰ͖Δ • যΒͳͯ͘ࡁΉ RubyKaigi 2016 Kyoto LT (2016-09-10) 14
• AtCoder Grand Contest • AtCoder Regular Contest • AtCoder
Beginner Contest • AtCoder Typical Contest RubyKaigi 2016 Kyoto LT (2016-09-10) 15
AtCoder Beginner Contest • A: ָউ • B: ؆୯ •
C: ॳڃ • D: தڃ(Γͨ͑͋͝Δ) ※ճʹΑͬͯқʹඍົͳ͕ࠩ͋Γ·͢(͍͖ͳΓ͍͠ճҾ͍ ͯམͪࠐ·ͳ͍Α͏ʹ) RubyKaigi 2016 Kyoto LT (2016-09-10) 16
Rubyͩͱ λΠϜΞτ ͦ͠͏…ʁ RubyKaigi 2016 Kyoto LT (2016-09-10) 17
ͦΕͳΓઓ͑Δ RubyKaigi 2016 Kyoto LT (2016-09-10) 18
ΞϧΰϦζϜେࣄ RubyKaigi 2016 Kyoto LT (2016-09-10) 19
ྫɿҰྻΦηϩ (C) RubyKaigi 2016 Kyoto LT (2016-09-10) 20
ҰྻΦηϩ • NݸͷۨͱɺQݸͷϨϯδ͕༩͑ΒΕΔ • ֤ൣғΛͻͬ͘Γฦͨ͠ͱ͖ͷ࠷ऴঢ়ଶΛٻΊΑ ••••••••• 1..4 2..6 8..9 ɹɹ↓
◦•••◦◦•◦◦ RubyKaigi 2016 Kyoto LT (2016-09-10) 21
֤ൣғʹ͍ͭͯۨΛసͤ͞Ε͍͍͚ͩ͡ ΌͶʁ ranges.each do |r| r.each do |i| line[i] =
!line[i] end end RubyKaigi 2016 Kyoto LT (2016-09-10) 22
ͱ͜Ζ͕ RubyKaigi 2016 Kyoto LT (2016-09-10) 23
• Φηϩ͕(࠷େ)20ສݸ͋Δ • ൣғ(࠷େ)20ສݸ͋Δ RubyKaigi 2016 Kyoto LT (2016-09-10) 24
ेԯճɺస͠ͳ͍ͱ͍͚ͳ͍ ranges.each do |r| # <- 20ສճ r.each do |i|
# <- ͦΕͧΕສճ͘Β͍ line[i] = !line[i] end end RubyKaigi 2016 Kyoto LT (2016-09-10) 25
⏰ ੍ݶ࣌ؒ2ඵ RubyKaigi 2016 Kyoto LT (2016-09-10) 26
͏·͍Γ͔ͨ ৭͕มΘΔͱ͜Ζ͚ͩΛ͓֮͑ͯ͘ 2 10001 23005 ↓ɹɹɹɹ↓ɹɹ↓ ◦••...•◦...◦••• RubyKaigi 2016 Kyoto
LT (2016-09-10) 27
௨ͬͨʂ RubyKaigi 2016 Kyoto LT (2016-09-10) 28
RubyͰڝϓϩͰ͖Δͧ ! (গͳ͘ͱBeginner ContestͳΒ) RubyKaigi 2016 Kyoto LT (2016-09-10) 29
! ༨ஊ ! RubyKaigi 2016 Kyoto LT (2016-09-10) 30
RubyKaigi 2016 Kyoto LT (2016-09-10) 31
ABC037-D • 1000x1000ͷ໎࿏Λ୳ࡧ͢Δ • νϟϨϯδϟʔٻΉ • Ruby33ഒ͘ͳΔͱ͍͏ᷚͳͷͰ͖ͬͱ௨ΔΑ͏ʹͳΔ ͣʁ RubyKaigi 2016
Kyoto LT (2016-09-10) 32
Crystalͩͱ௨Δ(͕͢͞) ※CrystalɿRubyʹΑ͘ࣅͨ੩తܕ͚ݴޠ RubyKaigi 2016 Kyoto LT (2016-09-10) 33
pypy2௨ͬͯΔ ※pypy2ɿPythonॲཧܥͷҰͭ RubyKaigi 2016 Kyoto LT (2016-09-10) 34
Python3!? RubyKaigi 2016 Kyoto LT (2016-09-10) 35
RubyKaigi 2016 Kyoto LT (2016-09-10) 36
RubyKaigi 2016 Kyoto LT (2016-09-10) 37
RubyKaigi 2016 Kyoto LT (2016-09-10) 38
(ྑ͍ࢠਅࣅ͠ͳ͍Α͏ʹ !) RubyKaigi 2016 Kyoto LT (2016-09-10) 39
More Decks by yhara
See All by yhara
静的型付けプログラミング言語Shiika
yhara
0
20k
それは残像だ
yhara
4
4.8k
スモートーク
yhara
0
3.2k
Ovto: Frontend web framework for Rubyists
yhara
0
7.9k
Ruby, Opal and WebAssembly
yhara
2
2.9k
Competitive Programming in Ruby (101)
yhara
0
790
良いデバッグログはプロジェクトの資産である
yhara
55
19k
Let's make a functional language!
yhara
0
6.6k
Recent Updates (近況報告)
yhara
0
720
Other Decks in Programming
See All in Programming
AIがコードを書いてくれる時代、我々は何を確かめるのか
yosuke_furukawa
PRO
13
6.1k
AIコーディング時代のKotest ユニットテストから APIレベルの仕様固定化テストへ
ooga04
0
300
なぜ私たちは「現時点では」KMPの導入を見送ったのか
chigichan24
1
310
TanStack Vue Query と Pinia Colada から学ぶ非同期状態の型設計
aoshi
0
690
Kawaiicon: Kubernetes, it's no longer cool, but let's secure it anyway!
barnbarn
0
140
小さなアプリを作って公開するまで
onozaty
0
200
AI時代のシニアエンジニアとは
yosuke_furukawa
PRO
15
12k
AWS CDKを理解するために公式の定義を深掘って解説してみる / Understanding AWS CDK by Digging into Its Official Definition
akihisaikeda
3
320
Kotlin Fest 2026: Kotlin コンパイラに Contribute してみよう! - Kotlin/Wasm で深い再帰を書けるようにした話
ternbusty
1
390
あなたの await、OS まで届いてる? strace で覗く JavaScript の非同期
hasutosasaki
1
2.4k
Coding with AI: How to trust the storyteller (AWS Community Day Adria, Ljubljana 2026)
slobodan
0
150
[DroidKnights 2026] Workflow AX 적용기 — 자동 정책 정리부터 E2E까지
dayeon
0
110
Featured
See All Featured
The World Runs on Bad Software
bkeepers
PRO
72
12k
[RailsConf 2023] Rails as a piece of cake
palkan
59
7.2k
Bash Introduction
62gerente
615
220k
Scaling GitHub
holman
464
140k
SEO for Brand Visibility & Recognition
aleyda
0
4.9k
The Illustrated Guide to Node.js - THAT Conference 2024
reverentgeek
1
610
Imperfection Machines: The Place of Print at Facebook
scottboms
270
14k
The Mindset for Success: Future Career Progression
greggifford
PRO
0
560
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
254
23k
SERP Conf. Vienna - Web Accessibility: Optimizing for Inclusivity and SEO
sarafernandez
2
1.7k
Utilizing Notion as your number one productivity tool
mfonobong
4
650
The SEO Collaboration Effect
kristinabergwall1
1
620