- 博客(64)
- 收藏
- 关注
RSS订阅原创 【Week 16】CSP-M4
TT数鸭子题目描述输入输出描述样例思路对每个数字按数位进行遍历，求取不重复数字个数即可。代码#include <iostream>#include <stdio.h>#include <string.h>#include <set>using namespace std;char num[20];bool flag[15]; int n,k;int main(int argc, char** argv) { scanf("%
2020-06-04 14:40:48
310
原创 【Week 15 作业C】ZJM与纸条
题目描述ZJM 的女朋友是一个书法家，喜欢写一些好看的英文书法。有一天 ZJM 拿到了她写的纸条，纸条上的字暗示了 ZJM 的女朋友 想给 ZJM 送生日礼物。ZJM 想知道自己收到的礼物是不是就是她送的，于是想看看自己收到的礼物在纸条中出现了多少次。输入格式第一行输入一个整数代表数据的组数每组数据第一行一个字符串 P 代表 ZJM 想要的礼物, 包含英语字符 {‘A’, ‘B’, ‘C’, …, ‘Z’}, 并且字符串长度满足 1 ≤ |P| ≤ 10,000 (|P| 代表字符串 P 的长度).
2020-05-27 19:58:12
294
1
原创 【Week 15 作业B】ZJM与生日礼物
题目描述ZJM 收到了 Q老师 送来的生日礼物，但是被 Q老师 加密了。只有 ZJM 能够回答对 Q老师 的问题，Q老师 才会把密码告诉 ZJM。Q老师 给了 ZJM 一些仅有 01 组成的二进制编码串, 他问 ZJM：是否存在一个串是另一个串的前缀.输入格式多组数据。每组数据中包含多个仅有01组成的字符串，以一个9作为该组数据结束的标志。输出格式对于第 k 组数据(从1开始标号)，如果不存在一个字符串使另一个的前缀，输出"Set k is immediately decodable"，否则输出
2020-05-27 19:38:01
217
原创 【Week 15 作业A】ZJM 与霍格沃兹
题目描述ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?”输入格式首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串，字符串中保证不包
2020-05-27 19:19:53
468
原创 【Week 14 限时大模拟】猫睡觉问题
题目描述众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小时
2020-05-23 10:02:58
305
原创 【Week 14 作业E】Q老师度假
题目描述忙碌了一个学期的 Q老师 决定奖励自己 N 天假期。假期中不同的穿衣方式会有不同的快乐值。已知 Q老师 一共有 M 件衬衫，且如果昨天穿的是衬衫 A，今天穿的是衬衫 B，则 Q老师 今天可以获得 f[A]/[B] 快乐值。在 N 天假期结束后，Q老师 最多可以获得多少快乐值？输入格式输入文件包含多组测试样例，每组测试样例格式描述如下：第一行给出两个整数 N M，分别代表假期长度与 Q老师 的衬衫总数。（2 ≤ N ≤ 100000, 1 ≤ M ≤ 100）接下来 M 行，每行给出
2020-05-21 08:55:02
274
原创 【Week 14 作业D】Q老师染砖
题目描述衣食无忧的 Q老师 有一天突发奇想，想要去感受一下劳动人民的艰苦生活。具体工作是这样的，有 N 块砖排成一排染色，每一块砖需要涂上红、蓝、绿、黄这 4 种颜色中的其中 1 种。且当这 N 块砖中红色和绿色的块数均为偶数时，染色效果最佳。为了使工作效率更高，Q老师 想要知道一共有多少种方案可以使染色效果最佳，你能帮帮他吗？输入格式第一行为 T，代表数据组数。(1 ≤ T ≤ 100)接下来 T 行每行包括一个数字 N，代表有 N 块砖。(1 ≤ N ≤ 1e9)输出格式输出满足条件的方
2020-05-21 08:43:07
237
原创 【Week 14 作业】必做题
必做题AQ老师与剪刀石头布题意描述每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一种可
2020-05-21 08:27:55
683
原创 【Week 13 作业E】TT的神秘任务3
题目描述TT 猫咖的生意越来越红火，人越来越多，也越来越拥挤。为了解决这个问题，TT 决定扩大营业规模，但猫从哪里来呢？TT 第一时间想到了神秘人，想要再次通过完成任务的方式获得猫咪。而这一次，神秘人决定加大难度。给定一个环，A[1], A[2], A[3], … , A[n]，其中 A[1] 的左边是 A[n]。要求从环上找出一段长度不超过 K 的连续序列，使其和最大。这一次，TT 陷入了沉思，他需要你们的帮助。输入格式第一行一个整数 T，表示数据组数，不超过 100。每组数据第一行给定
2020-05-14 17:20:18
314
原创 【Week 13 作业D】TT的苹果树
题目描述在大家的三连助攻下，TT 一举获得了超级多的猫咪，因此决定开一间猫咖，将快乐与大家一同分享。并且在开业的那一天，为了纪念这个日子，TT 在猫咖门口种了一棵苹果树。一年后，苹果熟了，到了该摘苹果的日子了。已知树上共有 N 个节点，每个节点对应一个快乐值为 w[i] 的苹果，为了可持续发展，TT 要求摘了某个苹果后，不能摘它父节点处的苹果。TT 想要令快乐值总和尽可能地大，你们能帮帮他吗？输入格式结点按 1～N 编号。第一行为 N (1 ≤ N ≤ 6000) ，代表结点个数。接下来 N
2020-05-14 16:59:23
202
原创 【Week 13 作业】必做题
必做题1TT的神秘任务1题目描述这一天，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）。样例输入810 310
2020-05-14 16:49:56
161
原创 【Week 12 作业】E
题目描述马上假期就要结束了，zjm还有 n 个作业，完成某个作业需要一定的时间，而且每个作业有一个截止时间，若超过截止时间，一天就要扣一分。zjm想知道如何安排做作业，使得扣的分数最少。Tips: 如果开始做某个作业，就必须把这个作业做完了，才能做下一个作业。输入格式有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数 n(1<=n<=15)接下来n行，每行一个字符串(长度不超过100) S 表示任务的名称和两个整数 D 和 C，分别表示任务的截止时间和完成任务需要的天数
2020-05-09 22:00:55
311
原创 【Week 12 作业】D
题目描述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 s
2020-05-09 21:43:40
258
原创 【Week 12 作业】必做题
必做题1题目描述给出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 1 1 1输出样例351代码#include &l
2020-05-09 20:57:17
507
原创 【Week 12 CSP-M3 C】咕咕东学英语
题目描述输入输出格式样例数据规模思路因为字符串中只有两种字符，正向考虑子串是否满足要求的判断条件设计比较困难，而反向考虑不满足要求的子串其判断条件设计较为简单，不满则条件的子串为AB…B（n个B，n>=1）,或BA…A（n个A，n>=1）或A…AB，或B…BA只有这四种。只要在所有子串总数中减去这四种类型子串即可，字符数量大于2的子串数量为n*(n-1)/2。这里采...
2020-05-07 22:50:27
136
原创 【Week 12 CSP-M3 B】消消乐大师-Q老师
题目描述输入输出格式样例数据规模思路使用二维数组记录原始棋盘，数组基本元素为pair<int ,bool>，int变量用来记录原始棋子，bool变量用来记录是否可以删除，初始化为false。遍历数组，对于每一个棋子，分别向左右，上下进行延伸，若相同棋子数大于三，则再重新延伸一次，并置bool变量为true。最后根据每个棋子的bool变量判断输出棋子原值还是输出0...
2020-05-07 22:32:05
169
原创 【Week 12 CSP-M3 A】瑞神的序列
题目描述输入输出格式样例数据规模思路首先将第一个数记录到last变量中，并记段数为1，从第二个数开始遍历序列，每当遇到与last不同的数，便更新last变量为该数，同时段数+1，直到遍历完序列中的所有数，此时的段数即为数列段数。代码#include <iostream>#include<stdio.h>using namespace std;in...
2020-05-07 22:17:32
113
原创 【Week 11 作业F】东东开车了
题目描述东东开车出去泡妞(在梦中)，车内提供了 n 张CD唱片，已知东东开车的时间是 n 分钟，他该如何去选择唱片去消磨这无聊的时间呢假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次唱片的播放长度为整数N 也是整数需要找到最能消磨时间的唱片数量，并按使用顺序输出答案（必须是听完唱片，不能有唱片没听完却到了下车时间的情况发生）输入格式多组输入每行输入第...
2020-04-30 12:26:27
181
原创 【Week 11 作业E】东东与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的钞票、5...
2020-04-30 12:10:31
233
原创 【Week 11 作业】必做题
A 必做题 1题目描述蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子，现在价格是 200 万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N 万，房价 200 万）输入格式一行，包含两个正整数 N(10≤N≤50)，K(1≤K≤20)，中间用单个空格隔开...
2020-04-30 11:38:44
701
原创 【Week 10 作业C】拿数问题II
题目描述YJQ 上完第10周的程序设计思维与实践后，想到一个绝妙的主意，他对拿数问题做了一点小修改，使得这道题变成了 拿数问题 II。给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 Aj = x 的话可以继续拿这个...
2020-04-25 12:02:52
373
原创 【Week 10 作业B】LIS&LCS
题目描述东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意，LIS为严格递增的，即a1<a2<…<ak(ai<=1,000,000,000)。LISLCS输入格式第一行两个数n，m（1<=n<=5,000,1<=m<=5,000）第二行n个数，表示序列A第三行m个数，表示序列B输出格式输出一行数据a...
2020-04-25 11:03:12
219
原创 【Week 10 作业A】签到题
题目描述东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。输入格式输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8)。输出格式输出从n转换到m的操作次数，否则输出-1。样例样例输入1120 51840样例...
2020-04-25 10:41:51
159
原创 【CSP 201809-3】元素选择器
题目描述201809-3试题名称元素选择器时间限制1.0S内存限制256.0MB题目背景题目描述输入格式输出格式样例样例解释数据规模思路由题可知，结构化文档由元素组成，而这些元素是以一棵树得形式组织起来的。我们这里使用结构体来存储每一个元素，结构体内包含元素标签(name)，元素id(id)...
2020-04-23 22:37:27
165
原创 【Week 10 限时模拟】东东转魔方（HDU 5983）
题目描述东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。请你判断，是否东东可以在一个步骤还原这个魔方（每个面没有异色）。输入格式...
2020-04-22 22:09:43
258
原创 【Week 9 作业 C】签到题
题目描述SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。输入格式第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数 y (1 <...
2020-04-17 22:41:13
158
原创 【Week 9 作业 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 22:26:03
222
原创 【Week 9 作业 A】咕咕东的目录管理器
题目描述咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前目...
2020-04-17 22:05:33
490
原创 【CSP 201609-3】炉石传说
试题编号201609-3试题名称炉石传说时间限制1.0S内存限制256.0MB问题描述输入输出格式样例及说明评测规模思路这里使用暴力模拟的办法，设置了Hero类来表示英雄和随从，为两名选手各给一个容量为8的Hero数组，其中0号位置代表英雄，其他位置可放置随从，并设置一个位置计数，表示最后一个放置了角色的位置。对于三种操作...
2020-04-17 21:28:51
135
原创 【Week 8 作业 C】班长竞选
题目描述大学班级选班长，N 个同学均可以发表意见若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？输入格式本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <= n...
2020-04-11 20:47:06
354
原创 【Week 8 作业 B】猫猫向前冲
题目描述众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT 的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖典礼。不幸中的万幸，TT 的魔法猫将每场比赛的结果都记录...
2020-04-11 20:23:15
246
原创 【Week 8 作业A】区间选点II
题目描述给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点。输入格式输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi <= 50000 并且 1 <= ci <= ...
2020-04-11 20:08:15
492
原创 【Week8 CSP-M2 C】咕咕东的奇妙序列
题目描述格式说明样例输入样例输出数据规模思路由题知，这个无限序列的第i部分是从1~i的序列，大体思路是我们首先确定要查询的项，设为k项，在无限序列的第几部分，然后再从这部分序列里找到是第几个数的第几位即可。首先，我们需要知道如何计算子序列的项数以及总的无限序列的项数。假设无限序列中x第一次出现，则x必属于第x部分的结尾，若x为d位数，则第x部分的项数sum(x)为1*9(一...
2020-04-10 18:10:10
489
原创 【Week8 CSP-M2 B】HRZ学英语
题目描述格式说明样例数据规模思路这里是从一个字符串的中找到合适的子串，且取最左的满足条件的子串，我们可以从左向右来考察这个子串，采用尺取法，类似于一种滑动窗口的思路。首先假设符合条件的子串起始位置为left(初始化为0)，我们遍历该字符串，当前考察的字符若不曾出现过则加入到集合中，如果遇到的‘？’数量与集合中的字符数量满足26，则当前子串满足条件。若遇到重复的字符，则当前子串不满...
2020-04-10 16:27:09
189
原创 【Week 8 CSP-M2 A】HRZ的序列
题目描述样例限制条件数据规模思路这里是对一组数进行处理，判断是否存在一个数K，使得这组数中一部分数进行加减K的操作，使得这组数经处理后所有数都相同。容易想到，如果这组数只是一个数的重复，或两个数的重复，则K肯定存在（若是一个数则为任意数，两个数则为两者之差）。而若这组数是三个数的重复，若这三个数中有一个数恰好是三者的平均数，则可将K设为三者中最大数与平均数之差，使得这组数经处理...
2020-04-10 15:58:42
136
原创 【CSP 201703-4】地铁修建
试题编号201703-4试题名称地铁修建时间限制1.0S内存限制256.0MB问题描述思路根据题目可知，题目要求是求得起点到终点的一条路径，使得这条路径上权重最大的边权重最小。单源路径问题可采用dijkstra算法解决。Dijkstra算法Dijkstra算法是用来计算无负边图的单源最短路径。复杂度为O((n+m)logn)。...
2020-04-05 09:44:58
169
原创 【Week7 作业C】TT的美梦
题目描述这一晚，TT 做了个美梦！在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣，有些道路变得非常拥挤。正在 TT 为之苦恼之时，他的魔法小猫咪提出了一个解决方案！TT 欣然接受并针对该方案颁布了一项新的政策。具体政策如下：对每...
2020-04-03 21:18:54
237
原创 【Week7 作业B】TT的旅行日记
题目描述众所周知，TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一站商业线。假设 TT 换乘的时间忽略不计，请你帮 TT 找到一条去喵星机场...
2020-04-03 20:38:27
223
原创 【Week7 作业A】TT的魔法猫
题目描述众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递性。即 A 胜...
2020-04-03 19:09:36
110
原创 【Week6 作业D】数据中心（CSP201812-4）
题目样例Input4511 2 31 3 41 4 52 3 83 4 2Output4样例说明思路由题目及样例分析可知，这里是要构建所给图的最优生成树结构，使得流水单位时间最短，即该生成树权值最大的边的权值在所有生成树结构中要最小，即寻找该图的瓶颈生成树。可证，最小生成树一定为图的一个瓶颈生成树，而瓶颈生成树不一定为最小生成树。因此，该题可转化为寻找给定图结构...
2020-03-28 16:09:45
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人