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

SRM 555 Div 1 easy, Div 2 medium

snuke
September 07, 2012

SRM 555 Div 1 easy, Div 2 medium

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

snuke

September 07, 2012
Tweet

More Decks by snuke

Other Decks in Programming

Transcript

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

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

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