万豚記

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

Transcript

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

   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