- 博客(67)
- 收藏
- 关注
RSS订阅原创 CSP模测4 T3 宇宙狗的危机
宇宙狗的危机在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处，虽然宇宙狗凶神恶煞，但是宇宙狗有一 个很可爱的女朋友。最近，他的女朋友得到了一些数，同时，她还很喜欢树，所以她打算把得到的数拼成一颗树。这一天，她快拼完了，同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉 了。所以恐惧包围了宇宙狗，他现在要恢复整棵树，但是它只知道这棵树是一颗二叉搜索树，同 时任意树边相连的两个节点的gcd(greatest common divisor)都超过1。但是宇宙狗只会发射宇宙射线，他来请求你的帮助
2020-06-05 18:10:54
156
原创 CSP模测4 T2 ZJM要抵御宇宙射线
ZJM要抵御宇宙射线据传，2020年是宇宙射线集中爆发的一年，这和神秘的宇宙狗脱不了干系！但是瑞神和东东忙 于正面对决宇宙狗，宇宙射线的抵御工作就落到了ZJM的身上。假设宇宙射线的发射点位于一个 平面，ZJM已经通过特殊手段获取了所有宇宙射线的发射点，他们的坐标都是整数。而ZJM要构 造一个保护罩，这个保护罩是一个圆形，中心位于一个宇宙射线的发射点上。同时，因为大部分 经费都拨给了瑞神，所以ZJM要节省经费，做一个最小面积的保护罩。当ZJM决定好之后，东东 来找ZJM一起对抗宇宙狗去了，所以ZJM把问题扔
2020-06-05 11:12:19
125
原创 CSP模测4 T1 数鸭子
TT数鸭子这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不 一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了 一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。输入描述输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。 接下来一行有n个数,aia_iai，每个数表示鸭子被TT映射之后的值。
2020-06-05 11:01:27
212
原创 CSP 201809-3 元素选择器
元素选择器问题分析数据存储：可以使用结构体实现，记录当前的层级，行，标签，ID。数据输入：因为一行中可能含有空格，使用getline（cin，s）输入字符串s，遍历字符串，找到第一个不是‘.’的位置和’#'的位置i1, i2。则层级=i1/2，标签=s[i1,i2-2]，ID=s[i2,len-1]。此处使用的是字符串的substr函数，注意如果有ID，则标签=s.substr(dot,kong-1-dot)，如果是s.substr(dot,kong-dot)，会把“ ”也放到标签字符串
2020-06-05 10:50:26
121
原创 Week 15 B ZJM 与生日礼物
ZJM 与生日礼物ZJM 收到了 Q老师 送来的生日礼物，但是被 Q老师 加密了。只有 ZJM 能够回答对 Q老师 的问题，Q老师 才会把密码告诉 ZJM。Q老师 给了 ZJM 一些仅有 01 组成的二进制编码串, 他问 ZJM：是否存在一个串是另一个串的前缀.Input多组数据。每组数据中包含多个仅有01组成的字符串，以一个9作为该组数据结束的标志。Output对于第 k 组数据(从1开始标号)，如果不存在一个字符串使另一个的前缀，输出"Set k is immediatelydeco
2020-06-03 21:22:17
126
原创 Week15 A ZJM 与霍格沃兹
ZJM 与霍格沃兹ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?”Input首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串，字
2020-06-03 20:39:38
107
原创 Week 14 限时模拟
猫睡觉问题众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小
2020-05-25 20:11:21
111
原创 Week 14 E - Q老师度假
Q老师度假忙碌了一个学期的 Q老师 决定奖励自己 N 天假期。假期中不同的穿衣方式会有不同的快乐值。已知 Q老师 一共有 M 件衬衫，且如果昨天穿的是衬衫 A，今天穿的是衬衫 B，则 Q老师 今天可以获得 f[A][B] 快乐值。在 N 天假期结束后，Q老师 最多可以获得多少快乐值？Input输入文件包含多组测试样例，每组测试样例格式描述如下：第一行给出两个整数 N M，分别代表假期长度与 Q老师 的衬衫总数。（2 ≤ N ≤ 100000, 1 ≤ M ≤ 100）接下来 M 行，每行给
2020-05-25 15:59:56
138
原创 Week 14 D - Q老师染砖
Q老师染砖衣食无忧的 Q老师 有一天突发奇想，想要去感受一下劳动人民的艰苦生活。具体工作是这样的，有 N 块砖排成一排染色，每一块砖需要涂上红、蓝、绿、黄这 4 种颜色中的其中 1 种。且当这 N 块砖中红色和绿色的块数均为偶数时，染色效果最佳。为了使工作效率更高，Q老师 想要知道一共有多少种方案可以使染色效果最佳，你能帮帮他吗？Input第一行为 T，代表数据组数。(1 ≤ T ≤ 100)接下来 T 行每行包括一个数字 N，代表有 N 块砖。(1 ≤ N ≤ 1e9)Output输
2020-05-25 15:50:00
123
原创 Week 14 C - Q老师的考验
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 m，询问
2020-05-25 11:51:08
192
原创 Week 14 B——Q老师与十字叉
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-25 11:43:18
228
原创 Week 14 A - Q老师与石头剪刀布
Q老师与石头剪刀布每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一种可以赢的出招顺序，任意一
2020-05-25 11:33:35
134
原创 Week 13 D——TT的苹果树
TT的苹果树在大家的三连助攻下，TT 一举获得了超级多的猫咪，因此决定开一间猫咖，将快乐与大家一同分享。并且在开业的那一天，为了纪念这个日子，TT 在猫咖门口种了一棵苹果树。一年后，苹果熟了，到了该摘苹果的日子了。已知树上共有 N 个节点，每个节点对应一个快乐值为 w[i] 的苹果，为了可持续发展，TT 要求摘了某个苹果后，不能摘它父节点处的苹果。TT 想要令快乐值总和尽可能地大，你们能帮帮他吗？Input结点按 1～N 编号。第一行为 N (1 ≤ N ≤ 6000) ，代表结点个数。接
2020-05-18 16:36:53
107
原创 CSP 模拟3——C
咕咕东学英语咕咕东很聪明，但他最近不幸被来自宇宙的宇宙射线击中，遭到了降智打击，他的英语水平被归 零了！这一切的始作俑者宇宙狗却毫不知情！ 此时咕咕东碰到了一个好心人——TT，TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A 和字母B，TT给了咕咕东一个只有大写A、B组成的序列，让咕咕东分辨这些字母。 但是咕咕东的其他学科水平都还在，敏锐的咕咕东想出一个问题考考TT：咕咕东问TT这个字符串 有多少个子串是Delicious的。 TT虽然会做这个问题，但是他吸完猫发现辉夜大小姐更新了，不想回答这个问
2020-05-11 22:09:12
86
原创 CSP模拟3——B
B问题分析代码实现#include<iostream>#include<string.h>using namespace std;int n,m;int a[35][35];int mark[35][35];int hang=0,lie=0;int main(){ cin>>n>>m; memset(mark, 0,sizeof(mark)); for(int i=1; i<=n; i++) { for(int j=
2020-05-11 21:57:04
125
原创 CSP 模拟3——A
A问题分析分析问题，需要求数组中有多少个分段，没遇到一个不同的数分一段，即a[i]!=a[i-1]则分段。比较简单。代码实现#include<iostream>using namespace std;int a[1005];int ans=1;int main(){ int n; cin>>n; for(int i=1; i<=n; i++) { cin>>a[i]; if(i>1 && a[i]!=
2020-05-11 21:40:36
93
原创 Week 12 E
选做题 - 2马上假期就要结束了，zjm还有 n 个作业，完成某个作业需要一定的时间，而且每个作业有一个截止时间，若超过截止时间，一天就要扣一分。zjm想知道如何安排做作业，使得扣的分数最少。Tips: 如果开始做某个作业，就必须把这个作业做完了，才能做下一个作业。Input有多组测试数据。第一行一个整数表示测试数据的组数 第一行一个整数 n(1<=n<=15) 接下来n行，每行一个字符串(长度不超过100)S 表示任务的名称和两个整数 D 和 C，分别表示任务的截止时间和完成任
2020-05-11 21:23:26
84
原创 Week 12 D
选做题 - 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 bracket
2020-05-11 21:04:59
76
原创 Week 12 C——东东扫楼（dp）
必做题 - 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-11 20:38:07
179
原创 Week 12 B——三维空间
必做题 - 2zjm被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成。zjm每次向上下前后左右移动一个单位需要一分钟，且zjm不能对角线移动。空间的四周封闭。zjm的目标是走到空间的出口。是否存在逃出生天的可能性？如果存在，则需要多少时间？Input输入第一行是一个数表示空间的数量。 每个空间的描述的第一行为L，R和C（皆不超过30）。L表示空间的高度，R和C分别表示每层空间的行与列的大小。 随后L层，每层R行，每行C个字符。每个字符表示空间的一个单元。’#‘表示不可
2020-05-11 19:32:36
131
原创 Week12——A找数
必做题 - 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 Outpu
2020-05-11 12:04:56
106
原创 Week11 F——东东开车了
东东开车了东东开车出去泡妞(在梦中)，车内提供了 n 张CD唱片，已知东东开车的时间是 n 分钟，他该如何去选择唱片去消磨这无聊的时间呢假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次唱片的播放长度为整数N 也是整数我们需要找到最能消磨时间的唱片数量，并按使用顺序输出答案（必须是听完唱片，不能有唱片没听完却到了下车时间的情况发生）Input多组输入...
2020-05-01 17:16:17
119
原创 Week11E——东东与 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张面额为100的钞票、4张面额为50的钞...
2020-05-01 16:40:44
102
原创 Week11——D 寿司
必做题11-4东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中)，他发现了一个有趣的事情，这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序)，东东可以选择一段连续的寿司来吃东东想吃鳗鱼，但是东妹想吃金枪鱼。核 平 起 见，他们想选择一段连续的寿司（这段寿司必须满足金枪鱼的数量等于鳗鱼的数量，且前一半全是一种，后一半全是另外一种）我们用1代表鳗鱼，2代表金枪鱼。比如，[2,2,2,1,...
2020-05-01 11:54:33
121
原创 Week11——C密文
必做题11-3Julius 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}A B C D E F G H I J K L M N O P Q R...
2020-05-01 11:26:07
193
原创 Week11——B
必做题11-2蒜头君的班级里有 n^2个同学，现在全班同学已经排列成一个n∗n 的方阵，但是老师却临时给出了一组新的列队方案为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁这里我们用 0 表示男生，用 1 表示女生现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵不需要旋转...
2020-05-01 11:18:53
101
原创 Week11——A
必做题11-1蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 6060 平米的房子，现在价格是 200 万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N 万，房价200 万）输入格式一行，包含两个正整数 N(10≤N≤50)，)K(1≤K≤20)，中间用单个空格隔开...
2020-05-01 11:05:07
90
原创 Week10——拿数问题
拿数问题YJQ 上完第10周的程序设计思维与实践后，想到一个绝妙的主意，他对拿数问题做了一点小修改，使得这道题变成了 拿数问题 II。给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 Aj = x 的话可以继续拿这个...
2020-05-01 10:54:37
107
原创 Week10—— 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-05-01 10:43:09
101
原创 Week10——A
签到题东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数，否则输出-1.Simple Input 1...
2020-05-01 10:31:26
82
原创 Week10——二阶魔方
东东转魔方东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。请你判断，是否东东可以在一个步骤还原这个魔方（每个面没有异色）。Input输入的第一行包含一个整数N（N≤...
2020-05-01 10:25:01
311
原创 Week10——签到题
签到题东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符东东可以对该字符串执行 1e10000次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空Input(2 ≦ |X| ≦ 200,000)Output输出最终串的长度Sample Input 1TSTTSSSample ...
2020-05-01 10:09:14
71
原创 Week9 A——目录管理器
目录管理器咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前...
2020-04-19 14:47:13
151
原创 csp201909-3——炉石传说
炉石传说《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。在这里插入图片描述游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：* 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 ...
2020-04-19 14:37:25
242
原创 Week9 C——签到题
签到题SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数 y (1 &l...
2020-04-17 20:11:47
79
原创 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-17 19:58:40
101
原创 Week7 C——TT的美梦
TT的美梦这一晚，TT 做了个美梦！在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣，有些道路变得非常拥挤。正在 TT 为之苦恼之时，他的魔法小猫咪提出了一个解决方案！TT 欣然接受并针对该方案颁布了一项新的政策。具体政策如下：对...
2020-04-17 19:03:22
88
原创 Week7 B——TT的旅行日记
TT的旅行日记众所周知，TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一站商业线。假设 TT 换乘的时间忽略不计，请你帮 TT 找到一条去喵...
2020-04-17 09:07:46
103
原创 Week7 A——TT的魔法猫
TT的魔法猫众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递性。即 A...
2020-04-17 08:34:45
96
原创 Week 8——班长竞选
班长竞选大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适 勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？Input本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <=...
2020-04-13 19:17:49
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人