lizhaoran22的博客

一个数列是例如，对序列 3,5,2,1,4，其中 1 的出现位置为 4，因此 p1​=4。但是 a1​=3!=p1​，因此这个序列不是神秘序列。你的工作是需要判定一个数列 a1​,a2​,⋯,an​ 是否为。

时间限制1.00s内存限制512.00MB。

时间限制1.00s内存限制512.00MB。

妈妈计划带小明去游乐场 n 次，分别在第 a1​,a2​,⋯,an​ 天。每次去游乐场，他会把手上的零花钱全部用来乘坐旋转木马，直到零花钱不足 8 元。当小明手里的零花钱达到了 50 元，妈妈将不再给他零花钱。第二行包含 n 个整数 a1​,a2​,⋯,an​，表示小明去游乐场的日期。每次去游乐场，可能会乘坐多次旋转木马。请问，小明去完 n 次游乐场后，他一共乘坐了几次旋转木马？输出一行一个整数，表示小明乘坐旋转木马的次数。小明喜欢去游乐场玩，他尤其喜欢旋转木马。数据保证 a1​≤a2​≤⋯≤an​。

在这块草原的天空中，飘着 k 个气球。第 i 个气球，位置在第 xi​ 行第 yi​ 列上空，距离地面高度 hi​，气球的颜色为 ci​。接下来的 k 行，每行包括四个整数：xi​,yi​,hi​,ci​，表示第 i 个气球，位置在第 xi​ 行第 yi​ 列上空，距离地面高度 hi​，气球的颜色为 ci​。对于 100%100% 的数据，1≤n,m≤103，1≤k≤10^5，1≤hi​,ci​≤10^9。第一行，包括三个整数n,m,k，表示草原大小为 n 行 m 列，天空中有 k 个气球。

对于 100%100% 的数据，1≤n,m≤10^3，1≤li​≤2×10^3，输入的所有知识点编号 c 均满足 1≤c≤5×10^3。保证对于某一道题，作答的 li​ 个知识点编号没有重复，但对不同题目作答的知识点编号可能有重复。第 2∼n+1 行每行 m 个整数，第 i 行的内容表示第 i−1 题标准答案包含的知识点编号，保证单个题目的知识点编号没有重复，用空格隔开。第 n+2∼2n+1 行每行有 li​+1 个整数。而你对于第 i（1≤i≤n）道题的作答是 li​ 个整数，代表作答的知识点编号。

用 si​ 表示 s 中的第 i 个字符（1≤i≤n）。任取两个整数 i,j（1≤i≤j≤n），将 si​,si+1​,⋯,sj​ 截取出来按原序排列作为一个新的字符串，则这个字符串叫做 s 的非空子串。例如，当 s=abcde 时，ab,bcde,c,abcdeab,bcde,c,abcde 都是 s 的非空子串，而 acd,f,ngioasd," "acd,f,ngioasd," " 都不是 s 的非空子串。