2016年10月29日

SUBSET

摘要： DESCRIPTION:一开始你有一个空集，集合可以出现重复元素，然后有Q 个操作1. add s在集合中加入数字s。2. del s在集合中删除数字s。保证s 存在3. cnt s查询满足a&s = a 条件的a 的个数INPUT:第一行一个整数Q 接下来Q 行，每一行都是3 个操作中的一个OUT 阅读全文

posted @ 2016-10-29 17:18 JebediahKerman 阅读(356) 评论(0) 推荐(0)

BEAUTIFUL

摘要： DESCRIPTION:一个长度为n 的序列，对于每个位置i 的数ai 都有一个优美值，其定义是：找到序列中最长的一段[l, r]，满足l<i<r，且[l, r] 中位数为ai（我们比较序列中两个位置的数的大小时，以数值为第一关键字，下标为第二关键字比较。这样的话[l, r] 的长度只有可能是奇数） 阅读全文

posted @ 2016-10-29 17:13 JebediahKerman 阅读(342) 评论(0) 推荐(0)

PERMUTATION

摘要： DESCRIPTION: 从1到n一共n个数字组成的所有排列中，逆序对个数为k的有多少个。INPUT: 第一行为一个整数T(<10)，以下T 行，每行两个整数n(<1000)，k(<1000)，意义如题目所述。OUTPUT: 对每组数据输出答案对10000 取模后的结果SAMPLE INPUT: 1 阅读全文

posted @ 2016-10-29 17:06 JebediahKerman 阅读(279) 评论(0) 推荐(0)

导航