- 博客(69)
- 收藏
- 关注
RSS订阅原创 week16 CSP-M4-C 宇宙狗的危机
宇宙狗的危机在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处，虽然宇宙狗凶神恶煞，但是宇宙狗有一个很可爱的女朋友。最近，他的女朋友得到了一些数，同时，她还很喜欢树，所以她打算把得到的数拼成一颗树。这一天，她快拼完了，同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉了。所以恐惧包围了宇宙狗，他现在要恢复整棵树，但是它只知道这棵树是一颗二叉搜索树，同时任意树边相连的两个节点的gcd(greatest common divisor)都超过1。但是宇宙狗只会发射宇宙射线，他来请求你的帮助，问你能否
2020-07-05 19:48:01
152
原创 week16 CSP-M4-B ZJM要抵御宇宙射线
ZJM要抵御宇宙射线据传，2020年是宇宙射线集中爆发的一年，这和神秘的宇宙狗脱不了干系！但是瑞神和东东忙于正面对决宇宙狗，宇宙射线的抵御工作就落到了ZJM的身上。假设宇宙射线的发射点位于一个平面，ZJM已经通过特殊手段获取了所有宇宙射线的发射点，他们的坐标都是整数。而ZJM要构造一个保护罩，这个保护罩是一个圆形，中心位于一个宇宙射线的发射点上。同时，因为大部分经费都拨给了瑞神，所以ZJM要节省经费，做一个最小面积的保护罩。当ZJM决定好之后，东东来找ZJM一起对抗宇宙狗去了，所以ZJM把问题扔给了你~
2020-07-04 15:28:55
197
原创 week16 CSP-M4-A TT数鸭子
TT数鸭子这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。Input输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数,aia_iai，每个数表示鸭子被TT映射之后的值。
2020-06-07 00:25:15
201
原创 week14 限时大模拟A猫睡觉问题
猫睡觉问题众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个
2020-05-26 16:56:56
137
原创 week14 作业CQ老师的考验（必做）
Q老师的考验（必做）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
2020-05-26 16:36:58
147
原创 week14 作业BQ老师与十字叉（必做）
Q老师与十字叉（必做）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-26 15:55:31
222
原创 week14 作业AQ老师与石头剪刀布（必做）
Q老师与石头剪刀布（必做）每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一种可以赢的出招顺
2020-05-26 15:47:35
162
原创 week13 面向T1和T2的练习
A - 1-T1东东正在玩字符串游戏，他有一个魔法，能对字符串进行操作，他能把字符串的第 iii 个字符串变成 iii 个。比如，若字符串为"abc"，东东施展魔法把字符串变成了"abbccc"。但是，改完之后，快递员给东东打电话了，东东拿完快递回来发现自己忘记了原来的字符串，现在只有你能帮东东Input第一行输出一个整数 n(1≤n≤100)n(1 \le n \le 100)n(1≤n≤100)，表示这个字符串的长度。第二行输入东东施展魔法后的字符串。Output输出东东原来的
2020-05-18 19:35:57
184
原创 week13 C - TT 的奖励（必做）
TT 的奖励（必做）在大家不辞辛劳的帮助下，TT 顺利地完成了所有的神秘任务。神秘人很高兴，决定给 TT 一个奖励，即白日做梦之捡猫咪游戏。捡猫咪游戏是这样的，猫咪从天上往下掉，且只会掉在 [0, 10] 范围内，具体的坐标范围如下图所示。TT 初始站在位置五上，且每秒只能在移动不超过一米的范围内接住掉落的猫咪，如果没有接住，猫咪就会跑掉。例如，在刚开始的一秒内，TT 只能接到四、五、六这三个位置其中一个位置的猫咪。喜爱猫咪的 TT 想要接住尽可能多的猫咪，你能帮帮他吗？Input多组样
2020-05-18 19:02:42
178
原创 week13 B - TT 的神秘任务2（必做）
TT 的神秘任务2（必做)在你们的帮助下，TT 轻松地完成了上一个神秘任务。但是令人没有想到的是，几天后，TT 再次遇到了那个神秘人。而这一次，神秘人决定加大难度，并许诺 TT，如果能够完成便给他一个奖励。任务依旧只给了两个数字，分别表示 n 和 k，不过这一次是要求 TT 给出无法被 n 整除的第 k 大的正整数。例如 n = 3，k = 7，则前 7 个无法被 n 整除的正整数为 [1 2 4 5 7 8 10]，答案为 10。好奇的 TT 想要知道奖励究竟是什么，你能帮帮他吗？Inp
2020-05-18 18:53:17
149
原创 week13 A - TT 的神秘任务1（必做）
TT 的神秘任务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如果存在这样
2020-05-18 18:45:31
191
原创 week12 作业E选做2
选做题 - 2马上假期就要结束了，zjm还有 n 个作业，完成某个作业需要一定的时间，而且每个作业有一个截止时间，若超过截止时间，一天就要扣一分。zjm想知道如何安排做作业，使得扣的分数最少。Tips: 如果开始做某个作业，就必须把这个作业做完了，才能做下一个作业。Input有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数 n(1<=n<=15)接下来n行，每行一个字符串(长度不超过100) S 表示任务的名称和两个整数 D 和 C，分别表示任务的截止时间和完成
2020-05-11 15:52:42
169
原创 week12 作业D选做题1
选做题 - 1We 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 bracke
2020-05-11 15:43:07
248
原创 week12 作业C必做题3
必做题 - 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 ≤
2020-05-11 15:28:07
423
原创 week12 作业B必做题2
必做题 - 2zjm被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成。zjm每次向上下前后左右移动一个单位需要一分钟，且zjm不能对角线移动。空间的四周封闭。zjm的目标是走到空间的出口。是否存在逃出生天的可能性？如果存在，则需要多少时间？Input输入第一行是一个数表示空间的数量。每个空间的描述的第一行为L，R和C（皆不超过30）。L表示空间的高度，R和C分别表示每层空间的行与列的大小。随后L层，每层R行，每行C个字符。每个字符表示空间的一个单元。’#‘表示
2020-05-11 15:15:59
122
原创 week12 作业A必做题1
必做题 - 1给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？Input本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据，你需要输出你找到的唯一的数。Sample Input51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1Sample Ou
2020-05-11 11:25:30
186
原创 week12 CSP模拟T2消消乐
消消乐Q老师是个很老实的老师，最近在积极准备考研。Q老师平时只喜欢用Linux系统，所以Q老师的电脑上没什么娱乐的游戏，所以Q老师平时除了玩Linux上的赛车游戏SuperTuxKart之外，就是喜欢消消乐了。游戏在一个包含有n行m列的棋盘上进行，棋盘的每个格子都有一种颜色的棋子。当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时...
2020-05-07 20:09:50
194
原创 week12 CSP模拟T1 瑞神的序列
瑞神的序列瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？段的定义是位置连续的数值相同的最长整数序列Input输入第一行一个整数n，表示数的个数接下来一行n个空格隔...
2020-05-07 20:06:51
163
1
原创 week12 CSP模拟T4咕咕东学英语
T4 咕咕东学英语求一个只有大写A、B组成的字符串有多少个子串(由原字符串中位置连续的字符构成的字符串)是Delicious的。Delicious定义：对于一个字符串，我们认为它是Delicious的当且仅当它的每一个字符都至少属于一个长度大于1且被完整包含在这个字符串中的回文子串中。某个字符串是回文的，即这个字符串从左往右读和从右往左读是相等的。子串(substring)的概念：比如 ...
2020-05-07 10:03:20
174
原创 week11 F - 选做题11-2 东东开车了
选做题11-2 东东开车了东东开车出去泡妞(在梦中)，车内提供了 n 张CD唱片，已知东东开车的时间是 n 分钟，他该如何去选择唱片去消磨这无聊的时间呢假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次唱片的播放长度为整数N 也是整数我们需要找到最能消磨时间的唱片数量，并按使用顺序输出答案（必须是听完唱片，不能有唱片没听完却到了下车时间的情况发生）本题是...
2020-05-05 21:44:52
150
原创 week11 E - 选做题11-1 东东与 ATM
选做题11-1 东东与 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张面额为100的钞票、...
2020-05-05 21:34:38
115
原创 week11 D - 必做题11-4
必做题11-4东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中)，他发现了一个有趣的事情，这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序)，东东可以选择一段连续的寿司来吃东东想吃鳗鱼，但是东妹想吃金枪鱼。核 平 起 见，他们想选择一段连续的寿司（这段寿司必须满足金枪鱼的数量等于鳗鱼的数量，且前一半全是一种，后一半全是另外一种）我们用1代表鳗鱼，2代表金枪鱼。比如，[2,2,2,1...
2020-05-05 21:26:42
161
原创 week11 C - 必做题11-3
必做题11-3Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后 555 位对应的字符来代替，这样就得到了密文。比如字符’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\text{A B C D E F G H I J K L M N...
2020-05-05 21:19:34
879
原创 week11 B - 必做题11-2
必做题11-2蒜头君的班级里有 n2n^2n2 个同学，现在全班同学已经排列成一个 n∗nn * nn∗n 的方阵，但是老师却临时给出了一组新的列队方案为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁这里我们用 000 表示男生，用 111 表示女生现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的他想知道同学们已经列好的方阵能否通过顺时...
2020-05-05 21:14:32
144
原创 week11 A-必做题11-1
必做题11-1蒜头君从现在开始工作，年薪 NNN 万。他希望在蒜厂附近买一套 606060 平米的房子，现在价格是 200200200 万。假设房子价格以每年百分之 KKK 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 NNN 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 NNN 万，房价 200200200 万）Input一行，包含两个正整数 N(10≤N≤...
2020-05-05 21:09:00
175
原创 week10 限时大模拟B 团队聚会
团队聚会TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。Input第一行一个数T（T≤100），表示数据组数。对于每组数据，第一行一个数m（2 ≤ m ≤ 20），表示TA的数量。对于...
2020-04-27 11:42:54
244
原创 week10 限时大模拟 A签到题
签到题TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在TT想给每个小正方体涂上颜色。需要满以下三点条件：1.每个小正方体要么涂成红色，要么涂成蓝色。2.所有红色的小正方体组成一个长方体。3.所有蓝色的小正方体组成一个长方体。现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的...
2020-04-27 11:15:15
150
原创 week10 作业C 拿数问题II
拿数问题 II给 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 Aj = x 的话可以继续拿这个 x）。求最大分数。本题和课上讲的有些许不一样，但是核心是一样，需要你自己思考。Input第一行包含一个整数 n (1 ≤ n...
2020-04-23 14:25:03
151
原创 week10 作业B LIS & LCS
LIS & LCS给定两个序列A和B。求序列A的LIS和序列AB的LCS的长度。注意，LIS为严格递增的，即a1<a2<…<ak(ai<=1,000,000,000)。Input第一行两个数n，m（1<=n<=5,000,1<=m<=5,000）第二行n个数，表示序列A第三行m个数，表示序列BOutput输出一行数...
2020-04-23 14:13:16
148
原创 week10 作业A 签到题
签到题东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数，否则输出-1.Sample Input ...
2020-04-23 14:02:21
126
原创 csp201809-3 元素选择器
我的思路：这是一道模拟题，首先要读懂题目的要求。需要根据输入的元素建立一个树，类似于文件目录的查找。这里的节点可以用标签表示或者标签+id,其中标签可以忽略大小写，id最前方有一个‘#’且不忽略大小写。在查询方面，要注意可能有多级，需要判断好。这里实现的方法是对于查询路径逆向找父节点，这一行和这一行逐层向上的父节点都满足查询条件时，则记录答案。我的总结：一定要读懂题再开始coding...
2020-04-19 20:26:33
142
原创 week9 作业C 签到题，独立思考哈
签到题，独立思考哈SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数...
2020-04-18 10:23:08
129
原创 week9 作业B 东东学打牌
东东学打牌最近，东东沉迷于打牌。所以他找到 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。每个玩家抽得 5 张扑克牌，组...
2020-04-18 10:17:01
130
原创 week9 作业A 咕咕东的目录管理器
咕咕东的目录管理器咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命...
2020-04-18 10:01:39
347
原创 week9 CSP201609-3-炉石传说
炉石传说问题描述：《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 * 玩...
2020-04-15 17:43:13
110
原创 week8 作业C 班长竞选
班长竞选大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适 勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？Input本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <...
2020-04-12 10:51:14
330
原创 week8 作业B 猫猫向前冲
猫猫向前冲众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT 的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖典礼。不幸中的万幸，TT 的魔法猫将每场比赛的结果都...
2020-04-12 10:42:29
115
原创 week8 作业A 区间选点
区间选点给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a...
2020-04-12 10:32:57
171
原创 week8 CSP模拟C 咕咕东的奇妙序列
咕咕东的奇妙序列有一个序列11212312341234512345612345671234567812345678912345678910······特点为由若干部分组成 每一部分si为1~i所有数字给出q(q<=500)次查询 每次查询给出一个数字ki(ki<=1018) 请给出序列中第ki个数字例如 第1项是1，第3项是2，第20项是 5，第38项是2，第56项是0I...
2020-04-09 15:38:37
254
原创 week8 CSP模拟B HRZ学英语
HRZ学英语给定一个只含26个大写英文字母和’?'的字符串，找出一个连续的且由26个大写字母组成的串，在这个子串中每个字母都只出现一次 '?'可以当做任何字母如果有，输出最靠左且字典序最小的子串如果没有 输出"-1"Input一个字符串(len<=106)Output子串或"-1"Sample Input 1ABC??FGHIJK???OPQR?TUVWXY?...
2020-04-09 15:20:44
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人