SRM 555 Div 1 easy, Div 2 medium

65bd3434deeeb8afc00485cdfc3e260a?s=47 snuke
September 07, 2012

SRM 555 Div 1 easy, Div 2 medium

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

65bd3434deeeb8afc00485cdfc3e260a?s=128

snuke

September 07, 2012
Tweet

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 ఏग़਺ɹɿ ਖ਼ղऀ਺ɿ