模擬賽

RVm1eL_o6II發表於2024-11-07

檔名請使用小寫字母,記得加 freopen

時間限制均為 1s,空間限制均為 512MiB。

計算器(calc)

題目描述

請你編寫一個最簡單的計算器,支援 +,-,*,/ 四種運算。保證輸入輸出均為整數,資料和運算結果不會超過 int 表示的範圍。

需要注意以下幾種情況:

  • 若除數為 \(0\) 則輸出 Divided by zero!
  • 如果出現無效的運運算元(即不在上面四種運運算元中)則輸出 Invalid operator!
  • 除號表示整除,結果向 \(0\) 取整。

樣例輸入 1

1 2 +

樣例輸出 1

3

樣例輸入 2

2 4 *

樣例輸出 2

8

樣例輸入 3

5 0 /

樣例輸出 3

Divided by zero!

臺階問題(step)

題目描述

\(N\) 級臺階,你一開始在底部,每次可以向上邁 \(1\sim K\) 級臺階,問到達第 \(N\) 級臺階有多少種不同方式。

樣例輸入 1

5 2

樣例輸出 1

8

樣例輸入 2

5 3

樣例輸出 2

13

資料範圍與提示

對於 \(30\%\) 的資料,\(1\leq N\leq 10\)\(1\leq K\leq 3\)
對於 \(60\%\) 的資料,\(1\leq N\leq 1000\)
對於 \(100\%\) 的資料,\(1\leq N\leq 10^5\)

數顏色(color)

題目描述

小陳面前有 \(n\) 顆不同顏色的糖果按順序排成一排,有 \(m\) 個同學想向小陳要糖吃。

\(i\) 個同學想吃 \(a_i\) 顆顏色為 \(c_i\) 的糖,但是小陳只能給他第 \(l_i\) 到第 \(r_i\) 顆糖中的若干顆。

老師想知道,如果小陳只考慮某個同學,該同學的要求能否被滿足。

樣例輸入

10 5
1 3 2 4 4 2 1 1 3 4
1 3 3 1
3 5 4 2
1 9 4 3
7 8 1 4
2 7 2 1

樣例輸出

YES
YES
NO
NO
YES

防曬霜分配(sun)

題目描述

\(C\) 頭奶牛去曬太陽,每頭奶牛能夠忍受的陽光強度有一個最小值和一個最大值,太大就曬傷了,太小沒有感覺。

而剛開始的陽光強度非常大,奶牛都承受不住,然後奶牛就得塗抹防曬霜,防曬霜的作用是讓陽光照在身上的陽光強度固定為某個值。

現在有 \(L\) 種防曬霜,告訴你每種防曬霜的數量和其固定的陽光強度。

請問最多有幾頭奶牛能在其忍受範圍內曬太陽。

樣例輸入

3 2
3 10
2 5
1 5
6 2
4 1

樣例輸出

2

資料範圍與提示

對於 \(100\%\) 的資料,\(1\leq C,L\leq 2500\)\(1\leq p_i,q_i,s_i\leq 1000\)\(p_i\leq q_i\)