Upgrade to Pro — share decks privately, control downloads, hide ads and more …

SRM 555 Div 1 easy, Div 2 medium

Sponsored · SiteGround - Reliable hosting with speed, security, and support you can count on. →
Avatar for snuke snuke
September 07, 2012
Programming
470
1

SRM 555 Div 1 easy, Div 2 medium

オンサイト解説で使ったスライド。
時間がなくてネタが仕込めなかったorz

Avatar for snuke

snuke

September 07, 2012

More Decks by snuke

See All by snuke
puzzleLT.pdf
Avatar for snuke snuke
0
730
JOI2015-2016 春合宿 day 2 Sandwich 解説
Avatar for snuke snuke
0
320
JOI2015-sp-day4-walls-anothersolution
Avatar for snuke snuke
0
250
JOI2014 春合宿 day 2 スタンプラリー 解説
Avatar for snuke snuke
0
220
NPCA合宿きょーぷろ講義
Avatar for snuke snuke
0
360
JOI 2013 春合宿 day4-1 messenger 解説
Avatar for snuke snuke
0
380
CodeForces#162 Div1-E
Avatar for snuke snuke
0
350
CodeForces162 Div1-E
Avatar for snuke snuke
3
16k
SRM 555 Div 1 hard
Avatar for snuke snuke
1
580

Other Decks in Programming

See All in Programming
OTP を自動で入力する裏技
Avatar for Megabits_mzq megabitsenmzq
0
130
年間50登壇、単著出版、雑誌寄稿、Podcast出演、YouTube、CM、カンファレンス主催……全部やってみたので面白さ等を比較してみよう / I’ve tried them all, so let’s compare how interesting they are.
Avatar for nrs nrslib
4
570
「効かない！」依存性注入（DI）を活用したAPI Platformのエラーハンドリング奮闘記
Avatar for Maki Hayashi mkmk884
0
280
実践ハーネスエンジニアリング #MOSHTech
Avatar for Takuma Kajikawa kajitack
7
5.2k
モックわからないマン卒業記 ~振る舞いを起点に見直した、フロントエンドテストにおけるモックの使いどころ~
Avatar for Tasuku Watanabe tasukuwatanabe
3
430
一度始めたらやめられない開発効率向上術 / Findy あなたのdotfilesを教えて！
Avatar for Takashi Kokubun k0kubun
3
2.6k
AWS×クラウドネイティブソフトウェア設計 / AWS x Cloud-Native Software Design
Avatar for nrs nrslib
16
3.5k
AI 開発合宿を通して得た学び
Avatar for ニフティ株式会社 niftycorp
PRO
0
180
おれのAgentic Coding 2026/03
Avatar for TsukasaSekiguchi tsukasagr
1
120
GoのDB アクセスにおける 「型安全」と「柔軟性」の両立 - Bob という選択肢
Avatar for tak tak848
0
290
生成 AI 時代のスナップショットテストってやつを見せてあげますよ（α版）
Avatar for ojun ojun9
0
320
テレメトリーシグナルが導くパフォーマンス最適化 / Performance Optimization Driven by Telemetry Signals
Avatar for shiro seike seike460
PRO
2
200

Featured

See All Featured
Efficient Content Optimization with Google Search Console & Apps Script
Avatar for Katarina Dahlin katarinadahlin
PRO
1
450
AI in Enterprises - Java and Open Source to the Rescue
Avatar for ivargrimstad ivargrimstad
0
1.2k
Technical Leadership for Architectural Decision Making
Avatar for Kenny Baas-Schwegler baasie
3
300
Imperfection Machines: The Place of Print at Facebook
Avatar for Scott Boms scottboms
269
14k
[RailsConf 2023] Rails as a piece of cake
Avatar for Vladimir Dementyev palkan
59
6.4k
XXLCSS - How to scale CSS and keep your sanity
Avatar for Zaharenia Atzitzikaki sugarenia
249
1.3M
Context Engineering - Making Every Token Count
Avatar for Addy Osmani addyosmani
9
790
Raft: Consensus for Rubyists
Avatar for Patrick Van Stee vanstee
141
7.4k
Making Projects Easy
Avatar for Brett Harned brettharned
120
6.6k
Fashionably flexible responsive web design (full day workshop)
Avatar for Andy Clarke malarkey
408
66k
Groundhog Day: Seeking Process in Gaming for Health
Avatar for Sebastian Deterding codingconduct
0
140
Ruling the World: When Life Gets Gamed
Avatar for Sebastian Deterding codingconduct
0
190

Transcript

  1. %JWNFEJVN %JWFBTZ XSJUFSTOVLF

  2. ໰୊֓ཁ ௕͞/ͷϏοτྻ͕༩͑ΒΕΔͷͰɺ ̑ͷႈ৐    ʹ੾Γ෼͚Δ࣌ʹඞཁͳ ੾அճ਺ͷ࠷খ஋ΛٻΊΑɻ ෆՄೳͳΒ ʙ੍໿ʙ

    㱡/㱡 ྫ lzɹˠɹɹɺlzɹˠɹ lzɹˠɹɹɺlzɹˠɹɹɺlzɹˠɹ

  3. ղ๏ ɾಈతܭը๏ %1 ɹɹ͋Δܻ·ͰΛ̑ͷႈ৐ʹ෼ׂ͢ΔͨΊʹඞཁͳ੾அճ਺ Input : 1 0 1 1

    1 1 1 1 0 1 DP : 1 0 1 2 3 4 5 6 0 2 ࣮͸ϝϞԽͳ͠ͷ࠶ؼͰ΋େৎ෉ɻ

  4. ܸ௢έʔεͳͲ ɾܻͱ͔ͩͱJOUʹऩ·Βͳ͍ɻ ɾ(SFFEZղ๏͸੒ཱ͠ͳ͍ ɹʮ࡞Ε͏Δ࠷େͷ̑ͷႈ৐Λऔ͍ͬͯ͘ʯ ɹˠɹ౳Ͱܸ௢ɻ

  5. ౷ܭEJW ఏग़਺ɹɿ ਖ਼ղऀ਺ɿ