摘要: [BZOJ3173][Tjoi2013]最长上升子序列 试题描述 给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少? 输入 第一行一个整数N,表示我们要将1到N插入序列中,接下是N个数字,第k个数 阅读全文
posted @ 2016-12-20 23:05 xjr01 阅读(289) 评论(0) 推荐(0) 编辑
摘要: [BZOJ2761][JLOI2011]不重复数字 试题描述 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。 给出N个数,要求把其中重复的去掉,只保留第一次 阅读全文
posted @ 2016-12-20 21:49 xjr01 阅读(294) 评论(0) 推荐(0) 编辑
摘要: [BZOJ4408][Fjoi 2016]神秘数 试题描述 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13},1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子集的和 阅读全文
posted @ 2016-12-20 11:51 xjr01 阅读(237) 评论(0) 推荐(0) 编辑
摘要: [BZOJ3262]陌上花开 试题描述 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统 阅读全文
posted @ 2016-12-20 10:37 xjr01 阅读(176) 评论(0) 推荐(0) 编辑