摘要:JSOI 2008 最大数 给定一个正整数数列a1,a2,a3,⋯,an,每一个数都在0∼p–1 之间。可以对这列数进行两种操作: 添加操作:向序列后添加一个数,序列长度变成 n+1; 询问操作:询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始,整数序列为空。写一个程序,读入
阅读全文
摘要:题目描述 丽江河边有nn n家很有特色的客栈,客栈按照其位置顺序从 1到n编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~k−1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住
阅读全文
摘要:题目描述 A 是某公司的 CEO,每个月都会有员工把公司的盈利数据送给 A,A 是个与众不同的怪人,A 不注重盈利还是亏本,而是喜欢研究「完美序列」:一段连续的序列满足序列中的数互不相同。 A 想知道区间 [L,R] 之间最长的完美序列长度。 题目描述 A 是某公司的 CEO,每个月都会有员工把公司
阅读全文
摘要:CQOI 2006 简单题 有一个 n 个元素的数组,每个元素初始均为 0。有 m 条指令,要么让其中一段连续序列数字反转——0 变 1,1 变 0(操作 11),要么询问某个元素的值(操作 2)。 例如当 n=20时,10条指令如下: 操作回答操作后的数组 1 1 10 N/A 111111111
阅读全文
摘要:Vijos P1448 校门外有很多树,学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两种操作: K=1,读入 l,r 表示在 l 到 r 之间种上一种树,每次操作种的树的种类都不同; K=2,读入 l,r 表示询问 l 到 r 之间有多少种树。 注意:每个位置都可
阅读全文
摘要:天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有 k 颗星星,就说这颗星星是 k 级的。 例如,上图中星星 5 是 3 级的(1,2,4 在它左下),星星 2,4 是 1 级的。例图中有 1 个 0 级,2 个 1 级,1 个 2 级,1 个 3
阅读全文