【12普及模拟】DNA排序

问题描述 逆序对的定义如下: 有一个数列{an},对于任意的ai’<’aj若i’>’j,则称(ai,aj)为一个逆序对。 我们定义一个序列的无序度为其中的逆序对个数。 我们知道对于DNA,仅仅含有ACGT四种碱基,现在我们定义A’<’C’<’G’<’T,那么对...

2017-05-21 21:40:09

阅读数:139

评论数:0

【12普及模拟】采药

问题描述 凡凡是个聪明的孩子,今天他也要去采药,但是这次和聪聪不一样,他采的药是密度很大的,所以不仅要求背包的总空间V能放得下所采的药,还要求药草的总质量不能超过凡凡所能承受的范围M。 由于凡凡运动力惊人并且拥有敏锐的察觉力,所以他能发现N种珍惜的药材,对于每个药材凡凡都会精准地目测出其质量、...

2017-05-21 21:33:34

阅读数:145

评论数:0

【普及模拟】Distinct

题目描述 Daniel 正在玩一个战棋游戏。 现在Daniel 有n 队士兵站在x 轴上。第i 队士兵有ai 人,坐标为xi。 Daniel 看到一队士兵有这么多人,都站在同一个位置,他对此很不满意。他 想命令一些士兵移动到新的位置(必须是整点),使得不存在两个士兵站在同一个 位置。 ...

2017-05-21 11:56:15

阅读数:380

评论数:0

【普及模拟】Biotech

题目描述 Bob 发现了一群有趣的细胞。 这群细胞排列成一个n  m 的矩阵。每个细胞有两个状态:放电状态和平静 状态。它们每秒钟都会按以下的规则转换状态: 首先我们定义,一个细胞的邻居为它周围的8 个细胞。同时设k 为某一个细 胞的处于放电状态的邻居的个数。 若k < 2,则...

2017-05-21 11:41:03

阅读数:138

评论数:0

【普及模拟】Array

问题描述 Alice 有一个数列ai。 但是她不喜欢这个数列,于是她决定随机交换其中两个数。 Alice 想知道,交换后的数列与原数列相同的数有多少个。请求出所有可能的 值。 输入 第一行一个正整数n,表示Alice 的数列的长度。 第二行n 个正整数,第i 个数表示ai,即交换前的...

2017-05-21 11:37:24

阅读数:140

评论数:0

【NOIP2016复赛模拟赛2】买装备

问题描述 有n件物品,每个物品有自己的物抗,魔抗,价钱,现在要求至少有a的物抗和b的魔抗,计算满足要求的最小金额(装备不可重复购买)。 输入 第一行a,b(1<=a<=21,1<=b<=79) 第二行n,表示n个装备 此后n行有ai,bi,mi(1<=ai&...

2017-05-17 20:57:42

阅读数:313

评论数:0

【NOIP2016复赛模拟赛2】遭遇战

问题描述 有一n*n矩阵,左上角为(0,0),右下角为(n-1,n-1),有两个人,给出初始位置及方向,速度相同,两人都不会走自己走过的路,当两人向一个方向前进时会一直走到不能走为止,若不能走,玩家a会右转,玩家b会左转,若完全不能动时则停止,问两人相遇的坐标(不能相遇则输出-1)。 输入 ...

2017-05-17 20:43:00

阅读数:202

评论数:0

【NOIP2016复赛模拟赛2】侦察兵

问题描述 有一n*n矩阵,给出一坐标,问此坐标左上角和右下角数字总和(不包括坐标点所在行和列)。 输入 第一行n,t(1<=n<=1000;1<=t<=1000) 接下来n行为矩阵 接下来t行为不同的坐标点 输出 t行,表示每个坐标点左上角和右下角的和。 样...

2017-05-17 20:21:36

阅读数:158

评论数:0

【NOIP2016复赛模拟赛】门票

问题描述 mxy 正要经过新世界的大门。 现在有很多人在门口排队,每个人将会被发到一个有效的通行密码作为门票。一个有 效的密码由L(3 <= L <= 15)个小写字母(‘a’…’z’)组成,至少有一个元音(‘a’, ‘e’, ‘i’, ‘o’ 或 ‘u’)和两个辅音(除去元音...

2017-05-17 20:07:51

阅读数:933

评论数:0

【NOIP2016复赛模拟赛】朋友

问题描述 mxy 即将前往新世界。 在前往新世界的过程中,ta 遇见了两种人。一种是只和lowb 做朋友,即当且仅当自己 的能力值大于对方时他们会成为朋友,另一种是大神我们做朋友,即当且仅当自己的能力 值小于对方时他们会成为朋友。 现在告诉你两种人的能力值。请你计算一共有多少对友好关系。...

2017-05-17 20:01:37

阅读数:284

评论数:0

【NOIP2016复赛模拟赛】楼层

问题描述 mxy 感觉新世界的大门打开了。 ta 决定要在新世界的旅馆中找间房住。已知新世界每天都有一个高能的数字t,这个 数字在楼层中是不会出现的。我们以t=3 为例,则3,13,31,33 等楼层是不存在的,楼层编 号为1,2,4,5……,所以实际上的4 楼才是3 楼。 已知mxy ...

2017-05-17 19:53:29

阅读数:308

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭