摘要: 4246: 两个人的星座 Description JOI酱和IOI酱是好朋友。某天,JOI酱与IOI酱决定去山上的某个展望台进行天体观测。 从展望台上可以观测到N颗星星,编号为1...N。每颗星星的颜色为红色、蓝色、黄色中的一种。 在展望台上观测到的星星可以用坐标系上的点来表示。在坐标系上,星i(1 阅读全文
posted @ 2018-04-12 23:40 HocRiser 阅读(511) 评论(0) 推荐(0) 编辑
摘要: 4859: [BeiJing2017]机动训练 Description AM 4:45 又是晴朗的好天气。 AM 5:00 不要嘛,再睡一会 AM 5:05 呜……欺负人 —————————————————— 睡眼朦胧的菜酱(?)已经被二爷拉起来晨跑了。而这个时间你在做什么呢?咳咳,言归正传,最近菜 阅读全文
posted @ 2018-04-12 17:12 HocRiser 阅读(679) 评论(0) 推荐(0) 编辑
摘要: 1566: [NOI2009]管道取珠 Description Input 第一行包含两个整数n, m,分别表示上下两个管道中球的数目。 第二行为一个AB字符串,长度为n,表示上管道中从左到右球的类型。其中A表示浅色球,B表示深色球。 第三行为一个AB字符串,长度为m,表示下管道中的情形。 第一行包 阅读全文
posted @ 2018-04-12 16:23 HocRiser 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题目描述 九条可怜手上有一个长度为 n 的整数数列 ri,她现在想要构造一个长度为 n 的,满足如下条件的整数数列 A: • 1 ≤ Ai ≤ ri。 • 对于任意 3 ≤ i ≤ n,令 R 为 A1 至 Ai−2 中大于等于 Ai−1 的最小值,L 为 A1 至 Ai−2中小于等于 Ai−1 的 阅读全文
posted @ 2018-04-12 12:08 HocRiser 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 题目描述 可怜有一个长度为 n 的正整数序列 A,但是她觉得 A 中的数字太小了,这让她很不开心。 于是她选择了 m 个区间 [li, ri] 和两个正整数 a, k。她打算从这 m 个区间里选出恰好 k 个区间,并对每个区间执行一次区间加 a 的操作。(每个区间最多只能选择一次。) 对区间 [l, 阅读全文
posted @ 2018-04-12 11:07 HocRiser 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 5011: [Jx2017]颜色 Description 可怜有一个长度为n的正整数序列Ai,其中相同的正整数代表着相同的颜色。 现在可怜觉得这个序列太长了,于是她决定选择一些颜色把这些颜色的所有位置都删去。 删除颜色i可以定义为把所有满足Aj=i的位置j都从序列中删去。 然而有些时候删去之后,整个 阅读全文
posted @ 2018-04-12 10:07 HocRiser 阅读(428) 评论(0) 推荐(0) 编辑