自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(79)
  • 收藏
  • 关注

原创 第四次月模拟题-201809-3

题目分析:本题很绕,但是关键的部分非常简洁,实际上就是对应的查找字符而已,只不过复杂一点的是可能会有分级,这样我们就要用一个树结构来储存,首先我们先要定义一个结构题,包含标签、名字。前面的点(因为这些点是要输入的,所以单独处理,而且这些点的数目也能体现所在的层次)还有它的父母(确定是在第几层)。struct tree{ string tag; string name; int dots; tree* parent; tree(int dots,string tag,string na...

2020-06-05 09:13:21 228

原创 第九次模拟测试-3

题目描述 在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处,虽然宇宙狗凶神恶煞,但是宇宙狗有一 个很可爱的女朋友。最近,他的女朋友得到了一些数,同时,她还很喜欢树,所以她打算把得到的数拼成一颗树。这一天,她快拼完了,同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉 了。所以恐惧包围了宇宙狗,他现在要恢复整棵树,但是它只知道这棵树是一颗二叉搜索树,同 时任意树边相连的两个节点的gcd(greatest common divisor)都超过1。但是宇宙狗只会发射宇宙射线,他来请求你的帮助,问

2020-06-04 20:38:56 307

原创 第九次模拟测试-2

题目描述 据传,2020年是宇宙射线集中爆发的一年,这和神秘的宇宙狗脱不了干系!但是瑞神和东东忙 于正面对决宇宙狗,宇宙射线的抵御工作就落到了ZJM的身上。假设宇宙射线的发射点位于一个 平面,ZJM已经通过特殊手段获取了所有宇宙射线的发射点,他们的坐标都是整数。而ZJM要构 造一个保护罩,这个保护罩是一个圆形,中心位于一个宇宙射线的发射点上。同时,因为大部分 经费都拨给了瑞神,所以ZJM要节省经费,做一个最小面积的保护罩。当ZJM决定好之后,东东 来找ZJM一起对抗宇宙狗去了,所以ZJM把问题扔给了你~ 输

2020-06-04 20:37:38 236

原创 第九次模拟测试-1

题目描述 这一天,TT因为疫情在家憋得难受,在云吸猫一小时后,TT决定去附近自家的山头游玩。TT来到一个小湖边,看到了许多在湖边嬉戏的鸭子,TT顿生羡慕。此时他发现每一只鸭子都不 一样,或羽毛不同,或性格不同。TT在脑子里开了一个map<鸭子,整数> tong,把鸭子变成了 一些数字。现在他好奇,有多少只鸭子映射成的数的数位中不同的数字个数小于k。 输入描述 输入第一行包含两个数n,k,表示鸭子的个数和题目要求的k。接下来一行有n个数,aia_iai​,每个数表示鸭子被TT映射之后的值。 输

2020-06-04 20:25:21 191

原创 第十五周作业-必做1

题目描述:ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题题库格式:[魔咒] 对应功能背完题库后,ZJM 开始刷题,现共有 N 道题,每道题给出一个字符串,可能是 [魔咒],也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能,并写出转换的结果,如果在魔咒词典里找不到,输出 “what?”Input首先列出魔咒词典中不超过100000条不同的咒语,每条格式为:[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串,字符串中保证

2020-05-29 20:53:34 269

原创 第八次模拟测试-6

题目描述:东东要上学了!东东要去他家路口的公交车站等车!!!东东从家出发,需要 d 分钟到达公交站台。已知有 n 班公交车,第 i 路公交车在 a_i 分钟到达公交站台,随后每 b_i 分钟会有该路公交车。东东想着他要迟到了!!!可恶!!!要迟到了!!于是他看见了一辆公交车来了,立马跳上了这辆"他见到的"第一辆公交车。东东上车后发现了一个问题!!这不是去幼儿园的车!!!!可惜车门已经焊死。那么问题来了东东上的是第几路车?Input第一行输入路线数n和东东到达的时间d(1≤n≤100,1≤d

2020-05-29 19:52:59 216

原创 第八次模拟测试-5

题目描述:苟狗定义了一种新式字符串,只有掌握了这种字符串的构造方法,才可以避免宇宙射线的打击。新式字符串定义如下:长度为偶数(可以为空)每一个奇数位置的字符都不等于它后面的那个字符例如,字符串 good、string、xyyx 都符合要求,而字符串 bad、aa、aabc 则不符合。现在你获得了一个字符串 S,你需要从该字符串中删除最少的字符数,使其变成一个新式字符串,否则你就会受到宇宙射线的打击,众所周知宇宙射线是降智射线。那么你能够避开宇宙射线吗?Input一个行给定一个整数 N(1

2020-05-29 19:36:44 183

原创 第八次模拟测试-4

题目描述:瑞瑞最近迷上了字符串,因此决定出一个字符串的题。给定两个正整数 N、K,考虑所有由 N - 2 个 a 和 2 个 b 组成的字符串,要求输出其中字典序第 K 小的。例如当 N = 5 时,共有如下 10 种组成方式:aaabbaababaabbaabaabababaabbaabaaabbaabababaabbaaaInput多组数据,第一行给定 T,表示数据组数。(1 ≤ T ≤ 1e4)对于每组数据,给出两个正整数 N、K。(3 ≤ N ≤ 1e5, 1 ≤ K

2020-05-29 19:26:30 205

原创 第八次模拟测试-3

题目描述:TT 的神秘任务系列。这一次,TT 得到了一个长度为 N 的字符串,任务要求在原字符串中至多删去一个字符,使得字符串的字典序尽可能小。字符串字典序的比较优先级如下:从左往右第一个不同字符的 ASCII 值的大小关系字符串长度Input第一行给出 N(2 ≤ N ≤ 2e5)。第二行给出一个长度为 N,且仅包含小写字母的字符串。Output输出字典序最小的字符串。ExamplesInput3aaaOutputaaInput5abcdaOutputabca题

2020-05-29 19:14:32 181

原创 第八次模拟测试=2

题目描述:众所周知,ZJM 住在 B 站。这一天 Q 老师来找 ZJM 玩,ZJM 决定向 Q 老师展现一下自己快速看番的本领。ZJM 让 Q 老师任意挑选了一部番,Q老师一眼看中了《辉夜大小姐想让我告白》,已知这部番一共有 N 个精彩片段,每个精彩片段用 [L[i], R[i]] 来表示。ZJM 从第一分钟开始看,每次可以按下快进键,快进 X 分钟,问 ZJM 最快需要多久可以看完这部番。Input第一行给出两个整数 N、X(1 ≤ N ≤ 50, 1 ≤ X ≤ 1e5)接下来 N 行,每

2020-05-29 19:08:12 161

原创 第八次模拟测试-1

Problem StatementQ 老师有 N 个学生,每个学生都有各自独立的编号,且编号范围在 1 ~ N 之间。这一天,所有学生都在不同的时间进入教室。Q 老师记录了当编号为 i 的学生进入教室时,教室中共有 Ai 个学生(包括编号为 i 的学生)。现要求根据这些记录,给出学生进入教室的顺序。Constraints1 ≤ N ≤ 1e51 ≤ Ai ≤ N,Ai 各不相同所有数字均为整数Input输入格式如下:NA1 A2 … ANOutput根据学生进入教室的顺序输出学生

2020-05-29 18:59:05 425

原创 第七次模拟测试

题目描述:众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒,和TT一样懒,它不能连续活动超过 B 个小

2020-05-25 11:54:34 179

原创 第十四周作业-必做3

题目描述:Q老师 对数列有一种非同一般的热爱,尤其是优美的斐波那契数列。这一天,Q老师 为了增强大家对于斐波那契数列的理解,决定在斐波那契的基础上创建一个新的数列 f(x) 来考一考大家。数列 f(x) 定义如下:当 x < 10 时,f(x) = x;当 x ≥ 10 时,f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10),ai 只能为 0 或 1。Q老师 将给定 a0~a9,以及两个正整数 k m,询问 f

2020-05-22 19:41:50 152

原创 第十四周作业-必做2

题目描述:Q老师 得到一张 n 行 m 列的网格图,上面每一个格子要么是白色的要么是黑色的。Q老师认为失去了 十字叉 的网格图莫得灵魂. 一个十字叉可以用一个数对 x 和 y 来表示, 其中 1 ≤ x ≤ n 并且 1 ≤ y ≤ m, 满足在第 x 行中的所有格子以及在第 y 列的 所有格子都是黑色的例如下面这5个网格图里都包含十字叉第四个图有四个十字叉,分别在 (1, 3), (1, 5), (3, 3) 和 (3, 5).下面的图里没有十字叉Q老师 得到了一桶黑颜料,他想为这个网格图

2020-05-22 19:31:46 296

原创 第十四周作业-必做1

题目描述:每一个大人曾经都是一个小孩,Q老师 也一样。为了回忆童年,Q老师 和 Monika 玩起了石头剪刀布的游戏,游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招,然而作为限制, Q老师 在这 n 轮游戏中必须恰好出 a 次石头,b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次,那么 Q老师就赢得了这场游戏,否则 Q老师 就输啦!Q老师非常想赢,他想知道能否可以赢得这场游戏,如果可以的话,Q老师希望你能告诉他一种可以赢的出招顺序,任意一种都可以

2020-05-22 19:19:21 230

原创 第十三周作业-必做3

题目描述:在大家不辞辛劳的帮助下,TT 顺利地完成了所有的神秘任务。神秘人很高兴,决定给 TT 一个奖励,即白日做梦之捡猫咪游戏。捡猫咪游戏是这样的,猫咪从天上往下掉,且只会掉在 [0, 10] 范围内,具体的坐标范围如下图所示。TT 初始站在位置五上,且每秒只能在移动不超过一米的范围内接住掉落的猫咪,如果没有接住,猫咪就会跑掉。例如,在刚开始的一秒内,TT 只能接到四、五、六这三个位置其中一个位置的猫咪。喜爱猫咪的 TT 想要接住尽可能多的猫咪,你能帮帮他吗?Input多组样例。每组样例输

2020-05-17 10:46:34 253

原创 第十三周作业-必做2

题目描述:在你们的帮助下,TT 轻松地完成了上一个神秘任务。但是令人没有想到的是,几天后,TT 再次遇到了那个神秘人。而这一次,神秘人决定加大难度,并许诺 TT,如果能够完成便给他一个奖励。任务依旧只给了两个数字,分别表示 n 和 k,不过这一次是要求 TT 给出无法被 n 整除的第 k 大的正整数。例如 n = 3,k = 7,则前 7 个无法被 n 整除的正整数为 [1 2 4 5 7 8 10],答案为 10。好奇的 TT 想要知道奖励究竟是什么,你能帮帮他吗?Input第一行一个整数

2020-05-17 10:37:36 174

原创 第十三周作业-必做1

题目描述:这一天,TT 遇到了一个神秘人。神秘人给了两个数字,分别表示 n 和 k,并要求 TT 给出 k 个奇偶性相同的正整数,使得其和等于 n。例如 n = 10,k = 3,答案可以为 [4 2 4]。TT 觉得这个任务太简单了,不愿意做,你能帮他完成吗?本题是SPJInput第一行一个整数 T,表示数据组数,不超过 1000。之后 T 行,每一行给出两个正整数,分别表示 n(1 ≤ n ≤ 1e9)、k(1 ≤ k ≤ 100)。Output如果存在这样 k 个数字,则第一行输出

2020-05-17 10:26:50 213

原创 第六次模拟测试-6

题目描述:石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小B比了N轮之后,谁赢的轮数多?输入格式输入包含三行。第一行包含三个整数N,NA,NB,分别表示比了N轮,小A出拳的周期长度,小B出拳的周期长度。0<N,NA,NB<100。第二行包含 NA个整数,

2020-05-15 20:03:13 591

原创 第六次模拟测试-5

题目描述:石头剪子布,是一种猜拳游戏。起源于中国,然后传到日本、朝鲜等地,随着亚欧贸易的不断发展它传到了欧洲,到了近现代逐渐风靡世界。蒜头君和花椰妹喜欢玩石头剪子布,他们俩玩了n局游戏,他们把每局情况记在了纸上,但由于n很大很大,所以他们不知道谁赢的次数的更多,现在求助于你,请你编程计算最终谁获胜。输入格式第一行一个整数 n(1≤n≤100)。接下来n行,每行两个字母,分别表示蒜头君和花椰妹在这局的情况,其中’S’表示石头,'J’表示剪刀,'B’表示布。输出格式如果蒜头君赢的次数更多,输出"su

2020-05-15 19:58:35 669

原创 第六次模拟测试-4

题目描述:东东家里有 NNN 盏灯(NNN 为不大于 500050005000 的正整数),从 111 到 NNN 按顺序依次编号,初始时全部处于开启状态;东东请了一些同学到他家玩,来了 MMM 个人(MMM 为不大于 NNN 的正整数)也从 111 到 MMM 依次编号。第一个人(111 号)将灯全部关闭,第二个人(222 号)将编号为 222 的倍数的灯打开,第三个人(333 号)将编号为 333 的倍数的灯做相反处理(即,将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和 333 号

2020-05-15 19:56:34 177

原创 第六次模拟测试-3

题目描述:东东对数字很敏感,他定义了一个数的数根,数根即把一个数的各个位上的数字加起来可以得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直到得到是一位数为止。比如,对于 242424 来说,把 222 和 444 相加得到 666,由于 666 是一位数,因此 666 是 242424 的数根。再比如 393939,把 333 和 999 加起来得到 121212,由于 121212 不是一位数,因此还得把 111 和 222

2020-05-15 19:51:03 140

原创 第六次模拟测试-2

题目描述:在另一个位面,世界末日发生了。东东作为诺亚方舟的船长,他现在从月球开始启动诺亚方舟去其他星球营救民众。东东从若干星球将人运回大本营,星球的数目以及每个星球的坐标和人数都将由输入决定,东东忙着开船,需要你帮忙求出所有人都到达月球并登陆所用的时间。在直角坐标系的原点是月球,诺亚方舟每次从大本营出发,救了人之后将人送回月球。坐标系中的点代表某个星球。每个屋顶由其位置坐标和其上的人数表示。诺亚方舟每次从大本营出发,以速度 505050 km/s驶向下一个星球。达到一个星球后,救下其上的所有人,每人上

2020-05-15 19:43:47 167

原创 第六次模拟测试-1

题目描述:东东正在玩字符串游戏,他有一个魔法,能对字符串进行操作,他能把字符串的第 iii 个字符串变成 iii 个。比如,若字符串为"abc",东东施展魔法把字符串变成了"abbccc"。但是,改完之后,快递员给东东打电话了,东东拿完快递回来发现自己忘记了原来的字符串,现在只有你能帮东东输入格式第一行输出一个整数 n(1≤n≤100)n(1 \le n \le 100)n(1≤n≤100),表示这个字符串的长度。第二行输入东东施展魔法后的字符串。输出格式输出东东原来的字符串。sample

2020-05-15 19:36:47 285

原创 第十二周作业-选做2

题目描述:马上假期就要结束了,zjm还有 n 个作业,完成某个作业需要一定的时间,而且每个作业有一个截止时间,若超过截止时间,一天就要扣一分。zjm想知道如何安排做作业,使得扣的分数最少。Tips: 如果开始做某个作业,就必须把这个作业做完了,才能做下一个作业。输入:有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数 n(1<=n<=15)接下来n行,每行一个字符串(长度不超过100) S 表示任务的名称和两个整数 D 和 C,分别表示任务的截止时间和完成任务需要的天数

2020-05-12 08:55:25 276

原创 第十二周作业-选做1

题目描述:We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regular brackets sequences, andif a and b are regular brackets

2020-05-12 08:35:58 288

原创 第十二周作业-必做3

题目描述:东东每个学期都会去寝室接受扫楼的任务,并清点每个寝室的人数。每个寝室里面有ai个人(1<=i<=n)。从第i到第j个宿舍一共有sum(i,j)=a[i]+…+a[j]个人这让宿管阿姨非常开心,并且让东东扫楼m次,每一次数第i到第j个宿舍sum(i,j)问题是要找到sum(i1, j1) + … + sum(im,jm)的最大值。且ix <= iy <=jx和ix <= jy <=jx的情况是不被允许的。也就是说m段都不能相交。注:1 ≤ i ≤ n ≤

2020-05-12 08:25:58 250

原创 第十二周作业-必做2

题目描述:zjm被困在一个三维的空间中,现在要寻找最短路径逃生!空间由立方体单位构成。zjm每次向上下前后左右移动一个单位需要一分钟,且zjm不能对角线移动。空间的四周封闭。zjm的目标是走到空间的出口。是否存在逃出生天的可能性?如果存在,则需要多少时间?输入:输入第一行是一个数表示空间的数量。每个空间的描述的第一行为L,R和C(皆不超过30)。L表示空间的高度,R和C分别表示每层空间的行与列的大小。随后L层,每层R行,每行C个字符。每个字符表示空间的一个单元。’#‘表示不可通过单元,

2020-05-10 15:14:10 119

原创 第十二周作业-必做1

题目描述:给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?输入:本题包含多组数据:每组数据包含两行。第一行一个数字N(1<=N<=999999) ,保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。输出:对于每一组数据,你需要输出你找到的唯一的数。sample:input:51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1output:351题目分析:题目

2020-05-10 15:04:43 92

原创 第五周模拟测试-3

题目:描述咕咕东很聪明,但他最近不幸被来自宇宙的宇宙射线击中,遭到了降智打击,他的英语水平被归零了!这一切的始作俑者宇宙狗却毫不知情!此时咕咕东碰到了一个好心人——TT,TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A和字母B,TT给了咕咕东一个只有大写A、B组成的序列,让咕咕东分辨这些字母。但是咕咕东的其他学科水平都还在,敏锐的咕咕东想出一个问题考考TT:咕咕东问TT这个字符串有多少个子串(由原字符串中位置连续的字符构成的字符串)是Delicious的。TT虽然会做这个问题,但是他吸完猫

2020-05-10 14:57:17 196

原创 第五次模拟测试-2

题目:描述Q老师是个很老实的老师,最近在积极准备考研。Q老师平时只喜欢用Linux系统,所以Q老师的电脑上没什么娱乐的游戏,所以Q老师平时除了玩Linux上的赛车游戏SuperTuxKart之外,就是喜欢消消乐了。游戏在一个包含有n行m列的棋盘上进行,棋盘的每个格子都有一种颜色的棋子。当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。一个棋子可能在某一行和某一列同时被消除。由于这个游戏是闯关制,而且有时间限制,当Q老师打开下一关时

2020-05-10 14:48:15 397

原创 第五次模拟测试-1

描述瑞神的数学一向是最好的,连强大的咕咕东都要拜倒在瑞神的数学水平之下,虽然咕咕东很苦恼,但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习,瑞神想到了一个序列,这个序列长度为n,也就是一共有n个数,瑞神给自己出了一个问题:数列有几段?段的定义是位置连续的数值相同的最长整数序列输入输入第一行一个整数n,表示数的个数接下来一行n个空格隔开的整数,表示不同的数字输出输出一行,这个序列有多少段输入样例 1122 3 3 6 6 6 1 1 4 5 1 4输

2020-05-10 13:57:39 105

原创 第十一周作业-必做4

题目描述:东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中),他发现了一个有趣的事情,这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序),东东可以选择一段连续的寿司来吃东东想吃鳗鱼,但是东妹想吃金枪鱼。核 平 起 见,他们想选择一段连续的寿司(这段寿司必须满足金枪鱼的数量等于鳗鱼的数量,且前一半全是一种,后一半全是另外一种)我们用1代表鳗鱼,2代表金枪鱼。比如,[2,2,2,1,1,...

2020-04-30 12:05:00 218

原创 第十一周作业-必做3

题目描述:Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后 55 位对应的字符来代替,这样就得到了密文。比如字符’A’用’F’来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N O P Q R S T U V W X Y Z}A B C D E F G H I J K L M N O P Q R ...

2020-04-30 11:56:32 715

原创 第十一周作业-必做2

题目描述:蒜头君的班级里有 n^2个同学,现在全班同学已经排列成一个 n∗n 的方阵,但是老师却临时给出了一组新的列队方案为了方便列队,所以老师只关注这个方阵中同学的性别,不看具体的人是谁这里我们用 0 表示男生,用 1 表示女生现在蒜头君告诉你同学们已经排好的方阵是什么样的,再告诉你老师希望的方阵是什么样的他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵不需要旋转则输...

2020-04-30 11:50:34 153

原创 第十一周作业-必做1

题目描述:蒜头君从现在开始工作,年薪 N万。他希望在蒜厂附近买一套 60平米的房子,现在价格是 200万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 N 万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 N 万,房价 2000万)输入:一行,包含两个正整数 N(10≤N≤50),K(1≤K≤20),中间用单个空格隔开。输出:如果在第 ...

2020-04-30 11:42:16 675

原创 第十周作业-C

题目描述:YJQ 上完第10周的程序设计思维与实践后,想到一个绝妙的主意,他对拿数问题做了一点小修改,使得这道题变成了 拿数问题 II。给一个序列,里边有 n 个数,每一步能拿走一个数,比如拿第 i 个数, Ai = x,得到相应的分数 x,但拿掉这个 Ai 后,x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿(但是有 Aj = x 的话可以继续拿这...

2020-04-26 19:16:23 153

原创 第十周作业-B

题目描述:东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意,LIS为严格递增的,即a1<a2<…<ak(ai<=1,000,000,000)。输入:第一行两个数n,m(1<=n<=5,000,1<=m<=5,000)第二行n个数,表示序列A第三行m个数,表示序列B输出:输出一行数据ans1和ans2,分别...

2020-04-26 19:02:06 79

原创 第十周作业-A

题目描述:东东在玩游戏“Game23”。在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。输入:输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8).输出:输出从n转换到m的操作次数,否则输出-1.sample:Simple Input 1...

2020-04-25 10:15:49 177

原创 第四次模拟测试-B

题目描述:东东有一个二阶魔方,即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记,其中h, k, l∈{0,1}。六个面的每一个都有四个小面,每个小面都有一个正整数。对于每一步,东东可以选择一个特定的面,并把此面顺时针或逆时针转90度。请你判断,是否东东可以在一个步骤还原这个魔方(每个面没有异色)。输入:输入的第一行包含一个整数N(N≤30)...

2020-04-25 10:02:55 191

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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