《传奇人物大爷传记》之大爷找纸巾

题目背景

大爷想上厕所，所以他决定找纸巾

题目描述

大爷精力为V，现有n个人，每个人占用精力为Vi，贡献纸巾可用次数为Wi，每个人要么至多给Mi次纸巾，要么数量无限，在所费精力不超过V的前提下所找到纸巾的可用次数最大值是多少？

输入格式

第1行，两个数N和V。下面N行，每行三个数Vi,Wi,Mi分别表示每个人的占用精力、贡献纸巾可用次数与数量， Mi>=1表示至多取Mi件，Mi=−1表示数量无限。

输出格式

一个数Ans，表示所找纸的可用次数最大值。

样例

样例输入

5 10
2 3 1
3 2 5
2 2 -1
4 2 1
2 4 2

样例输出

15

数据规模与约定

$N \le 30，V \le 200，Mi \le 10$

《传奇人物大爷传记》之大爷找宝藏(3)

题目背景

大爷通过了壁画，但后面又又又又又出现了一幅壁画（话说啥时候才是个头啊）......

题目描述

这幅壁画中似乎画着古人在开会的情景…………

古人开了个公司，公司有n个人，编号为0~n-1，其中除了编号为0的人是老板以外，其他人都有他的直接领导。能管理一个员工x的人，只有他自己、他的直接领导、他的间接领导。特别的，对于0号老板，能管理他的只有他自己。

现在古人一共要开q次会，每次开会都要从公司中选一个人当主持人，这个人必须能管理所有参与开会的人，如果有多个这样的人，古人希望大爷能选出编号最大的人，请你帮帮大爷。

输入格式

第一行一个整数n，含义见题目描述。

接下来一行是n-1个数字，分别表示编号为1~n-1的员工的直接领导。

接着是一个整数q，含义也见题目描述。

最后是q行，每行开头一个整数x，表示这次开会的人数，紧接着是x个整数，表示开会的人的编号。

输出格式

输出共q行，表示主持人的编号。

样例

样例输入

5
0 0 2 2
3
2 3 4
3 2 3 4
3 1 2 4

样例输出

2
2
0

数据规模与约定

对于100%的数据，$1\le n \le 300,1\le q \le 100$

提示

此题改编自GESP-2023.12-C6编程题2

《传奇人物大爷传记》之大爷找宝藏(2)

题目背景

大爷在你的帮助下成功通过了门，但没想到后面还有一扇门，上面刻着一幅壁画…………

题目描述

壁画中似乎画着古人在解数学题的情景…………

第一行有一串数字（这显然是题干）

下面有N个“数对”（这显然是问题）

下面有一行字（这显然是提示），凭着大爷托班毕业的语文水平，他也是毫不费力就看了出来…………

输入格式

第一行两个整数n,m，分别表示第一行数字的个数和问题的个数。

接下来一行是n个数字（描述中的“第一行的数字”）。

最后是m行，每行2个整数x,y,表示要在一串数字中求x到y这段区间内的最大数。

输出格式

输出共m行，表示问题的答案。

样例

样例1

样例输入1

5 3
3 2 1 4 5
1 3
1 5

样例输出1

3
5

样例2

样例输入2

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

样例输出2

5
8

数据规模与约定

对于10%的数据，$1\le n \le 10,1\le m \le 10$

对于30%的数据，$1\le n \le 1000,1\le m \le 100$

对于50%的数据，$1\le n \le 1000,1\le m \le 10^4$

对于80%的数据，$1\le n \le 10^4,1\le m \le 10^5$

对于100%的数据，$1\le n \le 10^5,1\le m \le 10^6,1\le x,y \le n$

《传奇人物大爷传记》之大爷找宝藏(1)

题目背景

大爷来到了一个沙滩边，发现地上隐约有一个红叉，于是大爷挖开红叉，周围的沙子迅速掉落，大爷也掉了下去，发现下边有一扇门，上面刻着一个算式………………

题目描述

算式中包含加号,减号,乘号,除号,小括号和数字，例如

(3+5)*2
((1+1)/2)+5
114514-114514-114+514

只要解开算式，大爷就能通过这扇门。

请你帮帮大爷。

输入格式

第一行1个字符串s，表示大爷要解的算式

输出格式

第一行1个整数x，表示算式的答案

样例

样例1

样例输入1

(3+5)*2

样例输出1

16

样例2

样例输入2

((1+1)/2)+5

样例输出2

6

样例3

样例输入3

114514-114514-114+514

样例输出3

400

数据规模与约定

对于20%的数据，$1<=|s|<=10$

对于50%的数据，$1<=|s|<=100$

对于100%的数据，$1<=|s|<=1000$

数据保证合法

《传奇人物大爷传记》之大爷关电脑

题目背景

大爷最近感到非常无聊，所以他决定开/关机房的电脑

题目描述

大爷想要将机房的电脑通过开/关电脑调成他喜欢的样子

提示

大爷开关电脑共有4种操作

操作1：将某一行所有电脑开机

操作2：将某一行所有电脑关机

操作3：将某一列所有电脑开机

操作4：将某一列所有电脑关机

输入格式

第一行2个整数n,m，表示机房共有n行m列

接下来的n行是一个n×m的矩阵，矩阵中第i行j列的整数表示第i行第j列电脑原来的状态（0表示关机，1表示开机）

接下来的n行也是一个n×m的矩阵，矩阵中第i行j列的整数表示第i行第j列大爷希望电脑的状态（0表示关机，1表示开机）

输出格式

第一行1个整数x，表示大爷最少要进行多少次操作才能让电脑变成理想状态

后面的x行每行2个整数a,b，用空格分隔。分别表示操作类别、第几行/列

(只要输出1种即为正确)

样例

样例1

样例输入1

3 3
0 0 0
0 0 0
0 0 1
0 0 0
0 0 0
0 0 0

样例输出1

1
2 3

样例2

样例输入2

4 4
0 0 1 0
0 0 1 0
1 1 1 1
0 0 1 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

样例输出2

2
2 3
4 3

数据规模与约定

$0 \le n,m \le 100$