Setaria_Italica

摘要： 有一个不下降序列a1≤a2≤…≤an。bi定义为数列中有多少个数严格小于ai，ci定义为数列中有多少个数严格大于ai。 你的秘书把n个数对{(bi, ci) | 1≤i≤n}打乱顺序抄写在一张纸上。由于她很粗心，致使不少数对被抄错了。 你的任务是：改动最少的数对，使得存在与这些数对对应的原数列{ai 阅读全文

摘要： Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法的选取方案，它的花 阅读全文

摘要： 【问题描述】 现在有一个1 n的序列，我们将它依次加入一个双端的序列，加完之后我们再每一次选择双端序列中的左端点/右端点，选择一个将对应的数删除并加入一个删除序列中，问最后有多少个合法的删除序列满足第k个是1（取模1e9+7） 【输入格式】 从文件forget.in中读入数据。 一行，n和k。 【输 阅读全文

摘要： 【问题描述】 有一排灯，一共n个，第一个灯的坐标是0，后面的灯的坐标递增，但不一定间隔是1。 每个灯的下面都有一个按钮，按下去之后灯会打开，过ti秒后会弹起来，灯会关闭。 求一个使得所有灯都按下去的字典序最小的序列。（在答案里，每个灯只能被按下去一次） 【输入格式】 第一行n。 第二行n个数字，表示 阅读全文

摘要： 聚会 【问题描述】 某OI群里面一共有n个成员，每一个人可能和其中的一些人认识，现在，群里面搞了一个聚会，已知聚会参与人数恰好是s人，并且，参加聚会的人两两都互相认识，问：参加聚会的成员有多少种不同的可能？ 两个参加聚会的成员集合只要有一个人不同，就算是不同的集合 【输入格式】 第一行n，m，s表示 阅读全文

摘要： ` include` 阅读全文

摘要： 四川省地方是，暗示动粗；电视猫卅你就HOI，需采用三，下额覅是。 修车配电房，先从读书；秀蚕豆，复赛偶尔独家，此非我方，第四爱有多少呢？ 阅读全文