- 博客(57)
- 收藏
- 关注
RSS订阅原创 WEEK 14 限时大模拟
题目众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小时。
2020-06-10 19:50:26
136
原创 WEEK 16 CSP-M4
TT数鸭子题目思路对每个数字按数位进行遍历，求取不重复数字个数即可。代码#include <iostream>#include <string.h>#include <string>#include <cstring>using namespace std;int n, k, ans;bool flag[10];char t1[20];int main(){ ans = 0; scanf("%d %d", &
2020-06-09 22:48:34
168
原创 WEEK 15 C ZJM 与纸条
题目ZJM 的女朋友是一个书法家，喜欢写一些好看的英文书法。有一天 ZJM 拿到了她写的纸条，纸条上的字暗示了 ZJM 的女朋友 想给 ZJM 送生日礼物。ZJM 想知道自己收到的礼物是不是就是她送的，于是想看看自己收到的礼物在纸条中出现了多少次。Input第一行输入一个整数代表数据的组数每组数据第一行一个字符串 P 代表 ZJM 想要的礼物, 包含英语字符 {‘A’, ‘B’, ‘C’, …, ‘Z’}, 并且字符串长度满足 1 ≤ |P| ≤ 10,000 (|P| 代表字符串 P 的长度).
2020-06-09 22:06:22
131
原创 WEEK 15 B ZJM 与生日礼物
题目ZJM 收到了 Q老师 送来的生日礼物，但是被 Q老师 加密了。只有 ZJM 能够回答对 Q老师 的问题，Q老师 才会把密码告诉 ZJM。Q老师 给了 ZJM 一些仅有 01 组成的二进制编码串, 他问 ZJM：是否存在一个串是另一个串的前缀.Input多组数据。每组数据中包含多个仅有01组成的字符串，以一个9作为该组数据结束的标志。Output对于第 k 组数据(从1开始标号)，如果不存在一个字符串使另一个的前缀，输出"Set k is immediately decodable"，否则输
2020-06-09 22:00:14
124
原创 WEEK 15 A ZJM 与霍格沃兹
题目ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?”Input首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串，字符串中保证不包含
2020-06-09 21:56:42
124
1
原创 WEEK 14 必做题
A - Q老师与石头剪刀布题目每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一种可以赢的出
2020-06-09 21:49:31
183
原创 WEEK 13 必做题
A - 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如果存在这样 k
2020-06-09 21:34:34
108
原创 WEEK 12 选做题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 seq
2020-06-09 21:19:23
158
原创 WEEK 12 必做题
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 Ou
2020-06-09 21:09:14
95
原创 WEEK 12 CSP-M3 C 咕咕东学英语
题目：思路正向考虑子串是否满足要求的判断条件设计比较困难，而逆向考虑不满足要求的子串的判断条件设计较为简单，不满足条件的子串为AB…B；BA…A；A…AB；B…BA这四种。只要在所有子串总数中减去这四种类型子串即可，字符数量大于2的所有子串的数量为n*(n-1)/2。将相同字符段缩为一个整型变量，对于第一，二种类型，从第二个整型变量开始遍历，他们的和即为这两种子串的总数（取前一段的最后一个字符）；第三，四种从第一个整型遍历到倒数第二个整型，他们的和就是这两种类型子串的总数（取后一段的第一个字符
2020-06-09 20:57:26
123
原创 WEEK 12 CSP-M3 B 消消乐大师-Q老师
题目：思路使用二维数组a记录原始棋盘，用二维数组b判断是否消去。遍历数组，对于每一个棋子，分别向左右，上下进行延伸，若相同棋子数大于三，则将相同棋子所在的b数组内的值+1。最后根据每个棋子在b中的值判断输出即可，如果大于0则直接输出0等于0则输出原值。代码#include <iostream>#include <string.h> using namespace std;const int N = 35;int n, m;int a[N][N], b
2020-06-09 18:57:58
158
原创 WEEK 12 CSP-M3 A 瑞神的序列
题目描述思路首先记段数res为1，从头开始遍历序列，每当前后两个数不相同，便将res+1，直到遍历完序列中的所有数，此时的res即为数列段数。代码#include <iostream>using namespace std;const int N = 1005;int n, res;int a[N];int main(){ res = 1; scanf("%d", &n); for (int i = 0; i < n; i++) scan
2020-06-09 18:49:00
108
原创 WEEK 11 F 选做题2 东东开车了
题目东东开车出去泡妞(在梦中)，车内提供了 n 张CD唱片，已知东东开车的时间是 n 分钟，他该如何去选择唱片去消磨这无聊的时间呢假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次唱片的播放长度为整数N 也是整数我们需要找到最能消磨时间的唱片数量，并按使用顺序输出答案（必须是听完唱片，不能有唱片没听完却到了下车时间的情况发生）本题是 Special JudgeInput多组输入每行输入第一个数字N, 代表总时间，第二个数字 M 代表有 M 张唱片，后面紧跟 M
2020-06-08 22:52:08
108
原创 WEEK 11 E 选做题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的钞票、4张面额为50的钞票、5张面额为10的钞票。东东在写一个 ATM 的程序，可根据具体金额请求机器交付现金。注意，这个程序计算程序得出的最
2020-06-08 22:47:08
131
原创 WEEK 11 必做题
@[TOC]A - 必做题11-1思路从第一年开始循环计算当年总收入与当年的房价，直到年数超过20年或者总收入大于房价停止循环。循环结束后，若年数小于20，说明在20年内某一年总收入大于房价，则输出年数即可，若年数大于20，则说明20年内每一年房价都比总收入大，则输出“Impossible”。代码#include <iostream>using namespace std;int n, k,sum;double rate, price;bool flag;int ma
2020-06-08 22:40:44
108
原创 WEEK 10 限时大模拟 东东转魔方（HDU 5983）
题目东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。请你判断，是否东东可以在一个步骤还原这个魔方（每个面没有异色）。Input输入的第一行包含一个整数N（N≤30），这是测试用例的数量。对于每个测试用例， 第 1~4 个数描述魔方的顶面，这是常见的2×2面，由（0，0，1），
2020-06-08 22:14:47
122
原创 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 的话可以继续拿这个 x）。求最大分数。本题和课上讲的有些许不一样，但是核心是一样，需要你自己思考。Input第一行包含一个整数
2020-06-08 22:06:26
154
原创 WEEK 10 B 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输出一行数据ans1和ans2，分别代表序列A的LIS和序列AB的LCS的长度Simple Input5 51 3 2 5 42 4 3
2020-06-08 21:53:45
105
原创 WEEK 10 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 1120 51840Simple Output 17Simple Input 242 42Simple Outpu
2020-06-08 21:48:47
109
原创 csp 201809-3 元素选择器
题目描述201809-3试题名称元素选择器时间限制1.0S内存限制256.0MB题目背景题目描述输入格式输出格式样例样例解释数据规模思路由题可知，结构化文档由元素组成，而这些元素是以一棵树得形式组织起来的。我们这里使用结构体来存储每一个元素，结构体内包含元素标签(name)，元素id(id)，元素所在层级（level用于辅助标记父节点）以及元素父节点所在位置（father）。读入时，我们首先给节点标签与id赋值，这里同时将...
2020-06-08 21:31:03
129
原创 csp 201609-3 炉石传说
试题编号：201609-3试题名称：炉石传说时间限制：1.0s内存限制：256.0MB问题描述：输入输出格式样例输入输出测评规模思路这里使用暴力模拟的办法，设置一个结构体servent来表示英雄和随从，为两名选手各给一个容量为8的servent数组，其中0号位置代表英雄，其他位置可放置随从，并设置一个位置计数，表示最后一个放置了角色的位置。对于三种操作，召唤随从则将数组中的后续随从右移。攻击操作，需要在攻击结束后判断角色是否死亡，若死亡则...
2020-06-08 21:15:05
155
原创 WEEK 9 C 签到题
题目SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数 y (1 <= y <= 1000) 表示有 y 个人来到公园接下来 x 个整数 a_i (1<=a_i<
2020-06-08 20:47:28
78
原创 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-06-08 20:37:23
128
原创 WEEK9 A 咕咕东的目录管理器
题面咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前目录为...
2020-06-08 20:25:38
89
原创 WEEK 8 C 班长竞选
题目大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适 勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？Input本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <= n ...
2020-04-17 00:33:19
150
原创 WEEK 8 B 猫猫向前冲
题目众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT 的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖典礼。不幸中的万幸，TT 的魔法猫将每场比赛的结果都记录了下...
2020-04-16 21:49:54
84
原创 WEEK 8 A 区间选点II
题目描述给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点。输入格式输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi <= 50000 并且 1 <= ci <= ...
2020-04-15 23:06:26
117
原创 WEEK 8 CSP-M2 B HRZ学英语
题目样例思路该题可以采用滑动窗口的思路。假设符合条件的子串起始位置为be，遍历该字符串，当前考察的字符若不在集合中则加入集合中，使用wan记录遇到的‘？’数量，如果wan与集合中的字符数量之和满足26，则当前子串满足条件，跳出循环。若遇到重复的字符，则须将重复的字符排出集合，be后移，同时更新wan，然后加入当前字符继续上述操作。若集合中字符数量与‘？’的数量和等于26即可输出be开头...
2020-04-15 22:39:11
150
1
原创 WEEK 8 CSP-M2 A HRZ的序列
题目样例思路思想十分简单，先判断输入的数据中有几种数字，如果大于三种则直接输出NO，小于三种则直接输出YES，等于三种则判断这三种数是不是等差的，如果是则输出YES，否则为NO。反思在课堂上做的时候，没有考虑到等差，直接等于三种就输出了，导致只拿了几十分（捂脸）。注意该题数据上限为10^15，应使用longlong类型，而不是int。代码#include <iostre...
2020-04-15 22:21:43
134
原创 WEEK 7 C TT 的美梦
题目描述这一晚，TT 做了个美梦！在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣，有些道路变得非常拥挤。正在 TT 为之苦恼之时，他的魔法小猫咪提出了一个解决方案！TT 欣然接受并针对该方案颁布了一项新的政策。具体政策如下：对每...
2020-04-15 22:11:57
109
原创 WEEK 7 B TT 的旅行日记
题目描述众所周知，TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一站商业线。假设 TT 换乘的时间忽略不计，请你帮 TT 找到一条去喵星机场...
2020-04-15 21:52:32
127
1
原创 Week7 A TT的魔法猫
题目描述众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递性。即 A 胜...
2020-04-15 21:40:38
100
原创 【CSP 201604-3】路径解析
问题描述在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeB...
2020-04-15 21:31:56
158
原创 WEEK 6 限时大模拟 掌握魔法の东东 II
题目：东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。 我们定义了 9 种牌型，如下是 9 种牌型的规则，我们用“...
2020-04-01 20:39:16
98
原创 WEEK 6 D 数据中心（CSP201812-4）
题目Example Input4511 2 31 3 41 4 52 3 83 4 2Output4样例说明思路：该题要求解的是所给图的一棵生成树，该生成树权值最大的边的权值在该图所有的生成树中要最小，即寻找该图的最小瓶颈生成树。根据最小生成树的性质，最小生成树一定是瓶颈生成树，而瓶颈生成树不一定是最小生成树。该题就可以转化为寻找给定图结构的最小生成树的最大边的权...
2020-04-01 20:24:56
111
原创 WEEK 6 C 掌握魔法の东东 I
题目：东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌氵众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi，i 是农田编号 (1<=Wi<=1e5)建立传送门的消耗是 Pi...
2020-04-01 20:10:44
106
原创 WEEK 6 B 带好口罩
题目：新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范围的扩散。众所周知，学生的交际...
2020-04-01 19:51:52
88
原创 week 6 A 氪金带东
题目：实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4号电脑，他们之间的距离是3。 4号电...
2020-04-01 19:38:45
73
原创 WEEK 5 D 滑动窗口
题目：ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候，每次窗口内数的最大值和最小值分别是多少. 例如：Input输入有两行。第一行两个整数n和k分别表示数列的长度和滑动窗口的大小，1<=k<=n<=1000000。第二行有n个整数表示ZJM的数列。Output输出有两行。第一行输出滑动...
2020-03-21 00:04:27
226
原创 WEEK 5 C 平衡字符串
题目：一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。Input：一行字符表示给定的字符串sOutput：一个整数表示答案E...
2020-03-20 23:50:34
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人