摘要: 有一个不下降序列a1≤a2≤…≤an。bi定义为数列中有多少个数严格小于ai,ci定义为数列中有多少个数严格大于ai。 你的秘书把n个数对{(bi, ci) | 1≤i≤n}打乱顺序抄写在一张纸上。由于她很粗心,致使不少数对被抄错了。 你的任务是:改动最少的数对,使得存在与这些数对对应的原数列{ai 阅读全文
posted @ 2019-08-24 22:31 Setaria_Italica 阅读(137) 评论(0) 推荐(0)
摘要: Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [li,ri],都有 li≤x≤ri。 对于一个合法的选取方案,它的花 阅读全文
posted @ 2019-08-24 17:11 Setaria_Italica 阅读(79) 评论(0) 推荐(0)
摘要: 【问题描述】 现在有一个1 n的序列,我们将它依次加入一个双端的序列,加完之后我们再每一次选择双端序列中的左端点/右端点,选择一个将对应的数删除并加入一个删除序列中,问最后有多少个合法的删除序列满足第k个是1(取模1e9+7) 【输入格式】 从文件forget.in中读入数据。 一行,n和k。 【输 阅读全文
posted @ 2019-08-22 01:46 Setaria_Italica 阅读(144) 评论(0) 推荐(0)
摘要: 【问题描述】 有一排灯,一共n个,第一个灯的坐标是0,后面的灯的坐标递增,但不一定间隔是1。 每个灯的下面都有一个按钮,按下去之后灯会打开,过ti秒后会弹起来,灯会关闭。 求一个使得所有灯都按下去的字典序最小的序列。(在答案里,每个灯只能被按下去一次) 【输入格式】 第一行n。 第二行n个数字,表示 阅读全文
posted @ 2019-08-21 18:28 Setaria_Italica 阅读(188) 评论(0) 推荐(0)
摘要: 聚会 【问题描述】 某OI群里面一共有n个成员,每一个人可能和其中的一些人认识,现在,群里面搞了一个聚会,已知聚会参与人数恰好是s人,并且,参加聚会的人两两都互相认识,问:参加聚会的成员有多少种不同的可能? 两个参加聚会的成员集合只要有一个人不同,就算是不同的集合 【输入格式】 第一行n,m,s表示 阅读全文
posted @ 2019-08-20 19:51 Setaria_Italica 阅读(180) 评论(0) 推荐(0)
摘要: ` include` 阅读全文
posted @ 2019-08-18 20:35 Setaria_Italica 阅读(86) 评论(0) 推荐(0)
摘要: 四川省地方是,暗示动粗;电视猫卅你就HOI,需采用三,下额覅是。 修车配电房,先从读书;秀蚕豆,复赛偶尔独家,此非我方,第四爱有多少呢? 阅读全文
posted @ 2019-08-18 17:54 Setaria_Italica 阅读(137) 评论(0) 推荐(0)