# 面試題目們

---

## 題目1

有 $N\times M$ 的巧克力方格，你和なちょ兩個人輪流吃巧克力，每人每次可以選一格，把他右上方的所有巧克力吃掉，最後吃到最左下角那格的人輸。誰有必勝策略?

> 來源: 2021 IOIC 上課投影片

## 題目2

桌上有 $N$ 隻ミク玩偶，你和なちょ輪流拿，拿到最後一隻的人贏。誰有必勝策略?

- 子題1: 每次可以拿1/2/3隻
- 子題2: 每次可以拿1/4/5隻

## 題目3
>題目原型:[#711 (Div. 2) pB Box fitting](https://codeforces.com/problemset/problem/1498/B)
### 題敘:
你有一些長方形，他們的厚度都是1且寬度都是二的冪次($2^n且0\le n$)，你想要把他們都以平放的方式放進一個寬度固定的箱子，但你又想讓它們疊起來的高度最小，求高度的最小值


## 題目4
>題目原型:[#723 (Div. 2) pC2 Potions Hard version](https://codeforces.com/problemset/problem/1526/C2)
### 題敘:
在路上有一排藥水，每瓶藥水都有一個值代表喝下去對你的生命值的增減(生命值一開始就是0)，你想要喝的越多越好，但你也不能喝到死掉(不能讓你的生命值低於零)，請問你最多可以喝多少瓶?

## 題目5
在一座城市中，有 $N+1$ 個村子以及 $2N-1$ 條單行道，其中在第 $1$ ~ $N-1$ 個村子中，都有一條通往下一個村子的道路，剩下的 $N$ 條道路，連接第 $1$ ~ $N$ 個村子跟第 $N+1$ 個村子，方向可能是從第 $N+1$ 個村子出發，或通往第 $N+1$ 個村子，請問有沒有一種方案可以讓他經過每個村子正好一次

來源：[CF #738 C. Mocha and Hiking](https://codeforces.com/problemset/problem/1559/C)

## 題目6

在一個遊戲中，玩家的角色會有一個 power 值，現在他遇到了 N 個山洞，山洞一但進去就必須將裡面的怪物全部打敗後才可以出來，並且只要角色的 power 值高於怪物的血量，玩家就可以打敗怪物，且每次打敗一個怪物， power 都會加一，你可以隨便安排進山洞的順序，請問初始的 power 值最低要多少，才可以打敗所有怪物

來源：[CF #740 C. Deep Down Below](https://codeforces.com/problemset/problem/1561/C)

## 題目7

[TIOJ 誰先晚餐](https://tioj.ck.tp.edu.tw/problems/1072)

## 題目8

[TIOJ 惡猿果實](https://tioj.ck.tp.edu.tw/problems/1026)