- 博客(68)
- 收藏
- 关注
RSS订阅原创 第十六周模测——宇宙狗的危机
宇宙狗的危机一、题目在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处，虽然宇宙狗凶神恶煞，但是宇宙狗有一个很可爱的女朋友。最近，他的女朋友得到了一些数，同时，她还很喜欢树，所以她打算把得到的数拼成一颗树。这一天，她快拼完了，同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉了。所以恐惧包围了宇宙狗，他现在要恢复整棵树，但是它只知道这棵树是一颗二叉搜索树，同时任意树边相连的两个节点的gcd(greatest common divisor)都超过1。但是宇宙狗只会发射宇宙射线，他来请求你的
2020-06-06 16:01:28
200
原创 第十六周模测——ZJM要抵御宇宙射线
ZJM要抵御宇宙射线一、题目据传，2020年是宇宙射线集中爆发的一年，这和神秘的宇宙狗脱不了干系！但是瑞神和东东忙于正面对决宇宙狗，宇宙射线的抵御工作就落到了ZJM的身上。假设宇宙射线的发射点位于一个平面，ZJM已经通过特殊手段获取了所有宇宙射线的发射点，他们的坐标都是整数。而ZJM要构造一个保护罩，这个保护罩是一个圆形，中心位于一个宇宙射线的发射点上。同时，因为大部分经费都拨给了瑞神，所以ZJM要节省经费，做一个最小面积的保护罩。当ZJM决定好之后，东东来找ZJM一起对抗宇宙狗去了，所以ZJM把问题扔
2020-06-06 15:16:25
194
原创 第十六周模测——TT数鸭子
TT数鸭子一、题目这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。二、输入输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数,aia_iai，每个数表示鸭子被TT映射之后的
2020-06-06 15:15:05
216
原创 第十五周作业——ZJM与纸条
ZJM与纸条一、题目ZJM 的女朋友是一个书法家，喜欢写一些好看的英文书法。有一天 ZJM 拿到了她写的纸条，纸条上的字暗示了 ZJM 的女朋友 想给 ZJM 送生日礼物。ZJM 想知道自己收到的礼物是不是就是她送的，于是想看看自己收到的礼物在纸条中出现了多少次。二、输入第一行输入一个整数代表数据的组数每组数据第一行一个字符串 P 代表 ZJM 想要的礼物, 包含英语字符 {‘A’, ‘B’, ‘C’, …, ‘Z’}, 并且字符串长度满足 1 ≤ |P| ≤ 10,000 (|P| 代表字符串
2020-06-06 15:13:38
237
原创 第十五周作业——ZJM与生日礼物
ZJM与生日礼物一、题目ZJM 收到了 Q老师 送来的生日礼物，但是被 Q老师 加密了。只有 ZJM 能够回答对 Q老师 的问题，Q老师 才会把密码告诉 ZJM。Q老师 给了 ZJM 一些仅有 01 组成的二进制编码串, 他问 ZJM：是否存在一个串是另一个串的前缀.二、输入多组数据。每组数据中包含多个仅有01组成的字符串，以一个9作为该组数据结束的标志。三、输出对于第 k 组数据(从1开始标号)，如果不存在一个字符串使另一个的前缀，输出"Set k is immediately decoda
2020-06-06 14:52:19
238
原创 第十五周作业——必做题部分
ZJM与霍格沃兹一、题目ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?”二、输入首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串
2020-06-02 21:07:55
170
原创 第十四周作业——D老师染砖
D老师染砖一、题目衣食无忧的 Q老师 有一天突发奇想，想要去感受一下劳动人民的艰苦生活。具体工作是这样的，有 N 块砖排成一排染色，每一块砖需要涂上红、蓝、绿、黄这 4 种颜色中的其中 1 种。且当这 N 块砖中红色和绿色的块数均为偶数时，染色效果最佳。为了使工作效率更高，Q老师 想要知道一共有多少种方案可以使染色效果最佳，你能帮帮他吗？二、输入第一行为 T，代表数据组数。(1 ≤ T ≤ 100)接下来 T 行每行包括一个数字 N，代表有 N 块砖。(1 ≤ N ≤ 1e9)三、输出输出
2020-05-30 10:57:48
143
原创 第十四周作业——必做题部分
Q老师与石头剪刀布一、题目每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一种可以赢的出招顺
2020-05-30 10:46:06
474
原创 第十三周作业——必做题部分
TT的神秘任务１一、题目 这一天，TT 遇到了一个神秘人。 神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。 例如 n = 10，k = 3，答案可以为 [4 2 4]。 TT 觉得这个任务太简单了，不愿意做，你能帮他完成吗？ 本题是SPJ二、输入 第一行一个整数 T，表示数据组数，不超过 1000。 之后 T 行，每一行给出两个正整数，分别表示 n（1 ≤ n ≤ 1e9）、k（1 ≤ k ≤ 100）。 三、
2020-05-27 21:09:34
229
原创 四月模拟题——元素选择器
元素选择器（201809-3）解题思路代码样例#include <iostream>#include <string>#include <string.h>#include <vector>#include <algorithm>using namespace std;int n, m;struct element{ string label; //标签 string id; int row; //行 int
2020-05-26 16:21:50
206
原创 第十四周模测——猫睡觉问题
猫睡觉问题一、题目 众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮ 喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○] 可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！ 现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！ 众所周知，这只魔法喵很懒，和TT一样懒
2020-05-26 16:11:30
138
原创 第十二周作业——作业扣分
作业扣分一、题目 马上假期就要结束了，zjm还有 n 个作业，完成某个作业需要一定的时间，而且每个作业有一个截止时间，若超过截止时间，一天就要扣一分。 zjm想知道如何安排做作业，使得扣的分数最少。 Tips: 如果开始做某个作业，就必须把这个作业做完了，才能做下一个作业。 二、输入 有多组测试数据。第一行一个整数表示测试数据的组数 第一行一个整数 n(1<=n<=15) 接下来n行，每行一个字符串(长度不超过100) S 表示任务的名称和两个整数 D 和 C，分
2020-05-15 09:02:52
470
原创 第十二周作业——最大括号
最大括号一、题目我们给出以下“正则括号”序列的归纳定义: 空序列是一个普通的括号序列 如果s是一个正则方括号序列，那么(s)和[s]是正则方括号序列 如果a和b是正则中括号序列，那么ab就是一个正则中括号序列。 没有其他序列是一个普通的括号序列例如，下面所有的字符序列都是正则括号序列: ()， []， ()， ()， ()[]， ()[()]而下列字符序列不是: (，]，)(， ()]， ()给定一个括号的字符序列a1a2…an,你的目标是找到的长度最长正则括号序列的子序列
2020-05-15 08:56:46
696
原创 第十二周作业——扫楼清人
扫楼清人一、题目 东东每个学期都会去寝室接受扫楼的任务，并清点每个寝室的人数。 每个寝室里面有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段都不能相交。注：
2020-05-14 21:11:30
160
原创 第十二周作业——三维空间逃生
三维空间逃生一、题目 zjm被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成。zjm每次向上下前后左右移动一个单位需要一分钟，且zjm不能对角线移动空间的四周封闭。zjm的目标是走到空间的出口。 是否存在逃出生天的可能性？如果存在，则需要多少时间？二、输入 输入第一行是一个数表示空间的数量。 每个空间的描述的第一行为L，R和C（皆不超过30）。L表示空间的高度，R和C分别表示每层空间的行与列的大小。 随后L层，每层R行，每行C个字符。每个字符表示空间的一个单元。’
2020-05-14 20:14:54
400
原创 第十二周作业——找数字
找数字一、题目 给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？ 二、输入 本题包含多组数据： 每组数据包含两行。 第一行一个数字N(1<=N<=999999) ，保证N为奇数。 第二行为N个用空格隔开的整数。 数据以EOF结束。 三、输出 对于每一组数据，你需要输出你找到的唯一的数。 四、样例输入输出Ｉｎｐｕｔ51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1
2020-05-13 23:11:40
164
原创 第十二周模测——咕咕东学英语
咕咕东学英语一、题目 咕咕东很聪明，但他最近不幸被来自宇宙的宇宙射线击中，遭到了降智打击，他的英语水平被归 零了！这一切的始作俑者宇宙狗却毫不知情！ 此时咕咕东碰到了一个好心人——TT，TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A 和字母B，TT给了咕咕东一个只有大写A、B组成的序列，让咕咕东分辨这些字母。 但是咕咕东的其他学科水平都还在，敏锐的咕咕东想出一个问题考考TT：咕咕东问TT这个字符串 有多少个子串是Delicious的。 TT虽然会做这个问题，但是他吸完猫发现辉夜大
2020-05-13 15:41:46
262
原创 第十二周模测——消消乐大师——Q老师
消消乐大师——Q老师一、题目 Q老师是个很老实的老师，最近在积极准备考研。Q老师平时只喜欢用Linux系统，所以Q老师的电 脑上没什么娱乐的游戏，所以Q老师平时除了玩Linux上的赛车游戏SuperTuxKart之外，就是喜欢 消消乐了。 游戏在一个包含有n 行m 列的棋盘上进行，棋盘的每个格子都有一种颜色的棋子。当一行或一列 上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地 方的棋子将同时被消除。 一个棋子可能在某一行和某一列同时被消除。 由于这个游戏是闯
2020-05-13 15:14:59
168
原创 第十二周模测——瑞神的序列
瑞神的序列一、题目 瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦 恼，但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为ｎ，也就是一共有 个数，瑞神给自己出了一个问题：数列有几段？ 段的定义是连续的相同的最长整数序列 二、输入 输入第一行一个整数n，表示数的个数。 接下来一行n个空格隔开的整数，表示不同的数字 三、输出 输出一行，这个序列有多少段 四、样例
2020-05-13 15:05:04
116
原创 第十一周作业——东东开车了
东东开车了一、题目 东东开车出去泡妞(在梦中)，车内提供了 n 张CD唱片，已知东东开车的时间是 n 分钟，他该如何去选择唱片去消磨这无聊的时间呢假设: CD数量不超过20张 没有一张CD唱片超过 N 分钟 每张唱片只能听一次 唱片的播放长度为整数 N 也是整数 我们需要找到最能消磨时间的唱片数量，并按使用顺序输出答案（必须是听完唱片，不能有唱片没听完却到了下车时间...
2020-05-12 22:57:17
121
原创 第十一周作业——东东与ATM
东东与ATM一、题目 一家银行计划安装一台用于提取现金的机器，机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票，例如D_k，k = 1,2,…,N，并且对于每种面额D_k，机器都有n_k张钞票。例如， N = 3， n_1 = 10，D_1 = 100， n_2 = 4，D_2 = 50， n_3 = 5，D_3 = 10 表示机器有10张面额为10...
2020-05-12 22:49:15
179
原创 第十一周作业——吃寿司
吃寿司一、题目 东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中)，他发现了一个有趣的事情，这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序)，东东可以选择一段连续的寿司来吃 东东想吃鳗鱼，但是东妹想吃金枪鱼。核 平 起 见，他们想选择一段连续的寿司（这段寿司必须满足金枪鱼的数量等于鳗鱼的数量，且前一半全是一种，后一半全是另外一种）我们用1代表鳗鱼，2代表金枪鱼。 比如，[...
2020-05-08 09:57:46
184
原创 第十一周作业——密码明文
密码明文一、题目 Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后 5位对应的字符来代替，这样就得到了密文。比如字符’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 明文V W X Y Z A B C D E F G H ...
2020-05-05 21:26:25
1322
原创 第十一周作业——学生方阵
学生方阵一、题目 蒜头君的班级里有 n^2 个同学，现在全班同学已经排列成一个 n∗n的方阵，但是老师却临时给出了一组新的列队方案为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁 这里我们用0表示男生，用1表示女生。现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的。他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵。 ...
2020-05-05 21:19:55
807
原创 第十一周作业——买房子
买房子一、题目 蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子，现在价格是 200 万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N万，房价 200 万） 二、 输入 一行，包含两个正整数 N(10≤N≤50)，K(1≤K≤20)，中间用单个空...
2020-05-05 21:04:29
371
1
原创 第十周作业——拿数问题 II
拿数问题 II一、题目 YJQ 上完第10周的程序设计思维与实践后，想到一个绝妙的主意，他对拿数问题做了一点小修改，使得这道题变成了 拿数问题 II。 给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 Aj =...
2020-04-30 20:48:22
197
原创 第十周作业——LIS & LCS
LIS & LCS一、题目 东东有两个序列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个数，表示...
2020-04-30 20:43:18
139
原创 第十周作业——Game23（签到题）
Game23一、题目 东东在玩游戏“Game23”。 在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。 二、输入 输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8). 三、输出 输出从n转换到m的操作次数，否则输出-1....
2020-04-30 20:28:59
175
原创 第十周模测——团队聚会
团队聚会一、题目 TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。 给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。 二、输入 第一行一个数T（T≤100），表示数据组数。 对于每组数据，第一行一个数m（2 ≤ m ≤ 20）...
2020-04-30 18:23:23
238
原创 第十周模测——长方体上色（签到题）
长方体上色一、题目 TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。 现在TT想给每个小正方体涂上颜色。 需要满以下三点条件： 每个小正方体要么涂成红色，要么涂成蓝色。 所有红色的小正方体组成一个长方体。 所有蓝色的小正方体组成一个长方体。 现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。 你需要找到红色...
2020-04-29 22:08:44
197
原创 第九周作业——公园长凳（签到题）
公园长凳一、题目 SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。 二、输入 第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目 第二行包...
2020-04-29 22:03:07
307
原创 第九周作业——东东学打牌
东东学打牌一、题目 最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则： 所有扑克牌只按数字来算大小，忽略花色。 每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。 每个玩...
2020-04-29 21:48:35
147
原创 三月模拟题——炉石传说
炉石传说（CSP 201609-3）一、题目 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色...
2020-04-21 18:49:45
247
原创 第八周作业——班长竞选
班长竞选一、题目大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适 勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？二、输入本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 &l...
2020-04-16 18:32:02
183
原创 第八周作业——猫猫向前冲
猫猫向前冲一、题目众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT 的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖典礼。不幸中的万幸，TT 的魔法猫将每场比赛...
2020-04-16 16:43:49
216
原创 第八周作业——区间选点
区间选点一、题目给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点。二、输入输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi <= 50000 并且 1 <= ci &...
2020-04-16 15:16:29
295
原创 第八周模测——咕咕东的奇妙序列
咕咕东的奇妙序列一、题目 咕咕东 正在上可怕的复变函数，但对于稳拿A Plus的 咕咕东 来说，她早已不再听课，此时她在睡梦中突然想到了一个奇怪的无限序列：112123123412345 …这个序列由连续正整数组成的若干部分构成，其中第一部分包含1至1之间的所有数字，第二部分包含1至2之间的所有数字，第三部分包含1至3之间的所有数字，第i部分总是包含1至i之间的所有数字。所以，这个序列的前5...
2020-04-16 14:59:37
110
原创 第八周模测——HRZ学英语
HRZ学英语一、题目 瑞神今年大三了，他在寒假学会了英文的26个字母，所以他很兴奋！于是他让他的朋友TT考考他，TT想到了一个考瑞神的好问题：给定一个字符串，从里面寻找连续的26个大写字母并输出！但是转念一想，这样太便宜瑞神了，所以他加大了难度：现在给定一个字符串，字符串中包括26个大写字母和特殊字符’?’，特殊字符’？'可以代表任何一个大写字母。现在TT问你是否存在一个位置连续的且由26个...
2020-04-13 19:45:22
262
原创 第八周模测——HRZ的序列
HRZ的序列一、题目相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列a，他对这个序列产生了浓厚的兴趣，他好奇是否存在一个数K，使得一些数加上K，一些数减去K，一些数不变，使得整个序列中所有的数相等，其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站，所以他把这个问题交给了你！二、输入输入第一行是...
2020-04-13 19:21:09
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人