一、单项选择题(每题只有一个正确选项,每题2分,共30分)
一、程序阅读(共3大题。程序输入不超过数组或字符串定义的范围,除特殊说明外,判断题1.5分,选择题3分,共计40分)
(12分)
l 判断题
2.(12分)[P3915 树的分解 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/solution/P3915)
判断题
3.(16分)[Dungeon - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/CF1463A)
1.你发现你身处一片森林,你需要找到出口逃离这里。但是在森林中还有其他人和很多树木。他们会给你造成阻碍。
所有人都会沿向终点的最短路径行进。
输出在你到达出口前,到达出口的人数(包括与你同时到达终点的人)。
[Biridian Forest - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/CF329B)
2. 给出一个括号序列,求出最长合法子串和它的数量。 合法的定义:这个序列中左右括号匹配,如果没有输出“0 1”
[Longest Regular Bracket Sequence - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/CF5C)
评价对象得分