摘要: 1549:最大数 题目描述 原题来自:JSOI 2008 给定一个正整数数列 a1​,a2​,a3​,⋯,an​,每一个数都在 0∼p–1 之间。可以对这列数进行两种操作: 添加操作:向序列后添加一个数,序列长度变成 n+1; 询问操作:询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开 阅读全文
posted @ 2019-02-04 20:23 yccdu 阅读(693) 评论(0) 推荐(1) 编辑
摘要: 1548:【例 2】A Simple Problem with Integers 题目描述 这是一道模板题。 给定数列 a[1],a[2],…,a[n],你需要依次进行 q 个操作,操作有两类: 1 l r x:给定 l,r,x,对于所有 i∈[l,r],将 a[i] 加上 x(换言之,将 a[l] 阅读全文
posted @ 2019-02-04 18:28 yccdu 阅读(1033) 评论(0) 推荐(1) 编辑
摘要: 1546:NOIP2011 选择客栈 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从 1 到 n 编号。 每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每 家咖 阅读全文
posted @ 2019-02-04 15:35 yccdu 阅读(313) 评论(0) 推荐(1) 编辑
摘要: 天才的记忆 描述 从前有个人名叫W and N and B,他有着天才般的记忆力,他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他的宝藏。题目是这样的:给你一大串数字(编号为1到N,大小可不一定哦!),在你看过一遍之后,它便消失在 阅读全文
posted @ 2019-02-04 08:30 yccdu 阅读(350) 评论(0) 推荐(1) 编辑