模拟赛

文件名请使用小写字母，记得加 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\)。