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

万豚記

wafrelka
March 21, 2017
320

 万豚記

JOI2016/2017春合宿Day2「万豚記」の解説です

wafrelka

March 21, 2017
Tweet

Transcript

  1. 万豚記 (Wàn Tún Jì)
    おふとん大学おやすみ学部すやすや学科3年わふれるか

    View Slide

  2. 問題概要
    ◦ 万豚記でおいしいごはんを食べましょう

    View Slide

  3. 制約
    ◦ ≤ 1000

    View Slide

  4. 小課題 1
    ◦ 担々麺

    View Slide

  5. View Slide

  6. 汁なし担々麺
    ◦ 750円 + 税
    ◦ ちょっと辛い
    ◦ おいしい
    ◦ 小課題 1 が解ける
    ◦ 60点

    View Slide

  7. 別解
    ◦ 白ごま担々麺
    ◦ 黒ごま担々麺
    ◦ 紅麻辣担々麺
    ◦ 汁なし担々麺
    → 正宗担々麺 (汁なし担々麺 + パクチー)

    View Slide

  8. 小課題 2
    ◦ 担々麺以外のメニュー

    View Slide

  9. View Slide

  10. View Slide

  11. 大餃子, チャーハン, ……
    ◦ おいしい
    ◦ 担々麺 + 大餃子 などは制約に注意
    ◦ 小課題 2 が解ける
    ◦ 100点

    View Slide

  12. 得点分布
    0
    5
    10
    15
    0 60 100

    View Slide

  13. 類題
    ◦ 秋葉原のヨドバシカメラの中にもあります
    ◦ 市ヶ谷, 横浜, ららぽーと豊洲, ……
    ◦ 店舗によってメニューが異なったりするので注意
    c(-ω-*c[おふとん]

    View Slide