天翊藉君-CSDN博客

原创 [week15] C - ZJM与纸条（选做）—— KMP算法

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意ZJM 的女朋友是一个书法家，喜欢写一些好看的英文书法。有一天 ZJM 拿到了她写的纸条，纸条上的字暗示了 ZJM 的女朋友想给 ZJM 送生日礼物。ZJM 想知道自己收到的礼物是不是就是她送的，于是想看看自己收到的礼物在纸条中出现了多少次。Input第一行输入一个整数代表数据的组数每组数据第一行一个字符串 P 代表 ZJM 想要的礼物, 包含英语字符 {‘A’, ‘B’, ‘C’, …, ‘Z’}, 并且字符串长度满足 1

2020-07-06 17:31:53 214

原创 [week15] B - ZJM与生日礼物（选做）—— 字典树

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意ZJM 收到了 Q老师送来的生日礼物，但是被 Q老师加密了。只有 ZJM 能够回答对 Q老师的问题，Q老师才会把密码告诉 ZJM。Q老师给了 ZJM 一些仅有 01 组成的二进制编码串, 他问 ZJM：是否存在一个串是另一个串的前缀.Input多组数据。每组数据中包含多个仅有01组成的字符串，以一个9作为该组数据结束的标志。Output对于第 k 组数据(从1开始标号)，如果不存在一个字符串使另一个的前缀，输出"S

2020-07-06 16:27:20 192

原创 [week14] E - Q老师度假（选做）—— 矩阵快速幂优化DP（拓展）

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意忙碌了一个学期的 Q老师决定奖励自己 N 天假期。假期中不同的穿衣方式会有不同的快乐值。已知 Q老师一共有 M 件衬衫，且如果昨天穿的是衬衫 A，今天穿的是衬衫 B，则 Q老师今天可以获得 f[A][B] 快乐值。在 N 天假期结束后，Q老师最多可以获得多少快乐值？Input输入文件包含多组测试样例，每组测试样例格式描述如下：第一行给出两个整数 N M，分别代表假期长度与 Q老师的衬衫总数。（2 ≤ N ≤ 10

2020-07-06 14:50:11 221

原创 [week14] D - Q老师染砖（选做） —— 矩阵快速幂优化DP

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意衣食无忧的 Q老师有一天突发奇想，想要去感受一下劳动人民的艰苦生活。具体工作是这样的，有 N 块砖排成一排染色，每一块砖需要涂上红、蓝、绿、黄这 4 种颜色中的其中 1 种。且当这 N 块砖中红色和绿色的块数均为偶数时，染色效果最佳。为了使工作效率更高，Q老师想要知道一共有多少种方案可以使染色效果最佳，你能帮帮他吗？Input第一行为 T，代表数据组数。(1 ≤ T ≤ 100)接下来 T 行每行包括一个数字 N，代表有

2020-07-06 11:50:02 285

原创 [week13] E - TT的神秘礼物3（选做） —— 单调队列优化DP/前缀和

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意TT 猫咖的生意越来越红火，人越来越多，也越来越拥挤。为了解决这个问题，TT 决定扩大营业规模，但猫从哪里来呢？TT 第一时间想到了神秘人，想要再次通过完成任务的方式获得猫咪。而这一次，神秘人决定加大难度。给定一个环，A[1], A[2], A[3], … , A[n]，其中 A[1] 的左边是 A[n]。要求从环上找出一段长度不超过 K 的连续序列，使其和最大。这一次，TT 陷入了沉思，他需要你们的帮助。Input第一

2020-07-03 17:45:38 168

原创 [week13] D - TT的苹果树（选做）—— 树型DP

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意在大家的三连助攻下，TT 一举获得了超级多的猫咪，因此决定开一间猫咖，将快乐与大家一同分享。并且在开业的那一天，为了纪念这个日子，TT 在猫咖门口种了一棵苹果树。一年后，苹果熟了，到了该摘苹果的日子了。已知树上共有 N 个节点，每个节点对应一个快乐值为 w[i] 的苹果，为了可持续发展，TT 要求摘了某个苹果后，不能摘它父节点处的苹果。TT 想要令快乐值总和尽可能地大，你们能帮帮他吗？Input结点按 1～N 编号。第一行

2020-07-03 15:38:38 206

原创 [csp] 201809-3 元素选择器

文章目录题意分析总结代码题意分析一道被我遗忘的T3给了我一棒【逐渐不再温柔的T3】（连题面都只能是直接copy，这字数得有多少????）题目分析又来到了csp的T3。同样也是题意复杂题目不难的套路。这一道题相较前几年的T3更加复杂了。可以明显感觉到字数变得更多，有些地方也更加难理解了【可能理解题意就是我的劫】。简单分析一下：1. 结构化文档题目会给出许多n行数据，每一行的内容是：第一部分由’ . ‘组成。’ . ‘的个数代表这一行在结构中的级数，每两个’ . '代表一级。

2020-06-13 03:08:26 193

原创 [csp模拟4] T4 —— 宇宙狗的危机（区间DP）

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意InputOutput无行末空格输入样例输出样例YesNoYes提示分析题目分析以为这道题是二叉搜索树或者是升级版找规律，结果受大佬启发才知道是区间DP????????DP真的是太难了，自己想脑子不大好使【orz】简单解析一下求解方法，利用三个数组来标记三个不同状态： root_right[i][j] = true —— 以序号i的数字为根，到右端点j可以构成i 的右子树

2020-06-05 16:46:31 159

原创 [csp模拟4] T2 —— ZJM要抵御宇宙射线

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意InputOutput输出包括两行输入样例输出样例提示分析题目分析这道题说实话，最开始我也有点没明白意思，就是边做边理解。不过三七二十一，写出来再说。这道题想让我们找到的其实就是所有给出点中的一个，使得以这个点为圆心建立的圆能覆盖所有其他点。最开始思考确实容易想复杂，比如最开始我就在想这或许是一道图论。这道题的本质其实就是找到所有点中，和其他点最大距离最小的一个点。所以我最开始觉得或许和求图中

2020-06-05 16:05:01 106

原创 [csp模拟4] T1 —— TT数鸭子

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意InputOutput输入样例输出样例4提示分析题目分析这道题当然不难，但是像我【脑子有点问题的】头文件都没写对，就欲哭无泪了。这道题其实就是对给出的每个数进行判定，判定每个数中出现的不同数字有多少个。如果不同数字大于等于k个就不合格，统计合格数的个数。对每个给出的数进行循环求余和去掉最后一位，就可以得到这个数上每一位的数字。如果一个数字在之前没有出现过，就代表它出现时就有一个新的不同数字出现。

2020-06-05 15:48:55 229

原创 [week15] 东东：来不及解释了，快上车！！

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意东东要上学了！东东要去他家路口的公交车站等车！！！东东从家出发，需要 d 分钟到达公交站台。已知有 n 班公交车，第 i 路公交车在 a_i 分钟到达公交站台，随后每 b_i 分钟会有该路公交车。东东想着他要迟到了！！！可恶！！！要迟到了！！于是他看见了一辆公交车来了，立马跳上了这辆"他见到的"第一辆公交车。东东上车后发现了一个问题！！这不是去幼儿园的车！！！！可惜车门已经焊死。那么问题来了东东上的是第几路车？Input

2020-06-02 23:34:35 134

原创 [week15] 苟狗之宇宙射线再打击

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意苟狗定义了一种新式字符串，只有掌握了这种字符串的构造方法，才可以避免宇宙射线的打击。新式字符串定义如下：1.长度为偶数（可以为空）2.每一个奇数位置的字符都不等于它后面的那个字符例如，字符串 good、string、xyyx 都符合要求，而字符串 bad、aa、aabc 则不符合。现在你获得了一个字符串 S，你需要从该字符串中删除最少的字符数，使其变成一个新式字符串，否则你就会受到宇宙射线的打击，众所周知宇宙射线是降智射线。

2020-06-02 23:14:01 133

原创 [week15] 瑞瑞爱上字符串

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意瑞瑞最近迷上了字符串，因此决定出一个字符串的题。给定两个正整数 N、K，考虑所有由 N - 2 个 a 和 2 个 b 组成的字符串，要求输出其中字典序第 K 小的。例如当 N = 5 时，共有如下 10 种组成方式：1.aaabb2.aabab3.aabba4.abaab5.ababa6.abbaa7.baaab8.baaba9.babaa10.bbaaaInput多组数据，第一行给定 T，表示数据组数。

2020-06-02 18:00:40 167

原创 [week15] TT 的神秘任务

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意TT 的神秘任务系列。这一次，TT 得到了一个长度为 N 的字符串，任务要求在原字符串中至多删去一个字符，使得字符串的字典序尽可能小。字符串字典序的比较优先级如下：1.从左往右第一个不同字符的 ASCII 值的大小关系2.字符串长度Input第一行给出 N（2 ≤ N ≤ 2e5）。第二行给出一个长度为 N，且仅包含小写字母的字符串。Output输出字典序最小的字符串。输入样例3aaa5abcda输出样

2020-06-02 17:22:04 142

原创 [week15] ZJM 的本领

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意众所周知，ZJM 住在 B 站。这一天 Q 老师来找 ZJM 玩，ZJM 决定向 Q 老师展现一下自己快速看番的本领。ZJM 让 Q 老师任意挑选了一部番，Q老师一眼看中了《辉夜大小姐想让我告白》，已知这部番一共有 N 个精彩片段，每个精彩片段用 [L[i], R[i]] 来表示。ZJM 从第一分钟开始看，每次可以按下快进键，快进 X 分钟，问 ZJM 最快需要多久可以看完这部番。Input第一行给出两个整数 N、X（1 ≤

2020-06-02 16:16:10 135

原创 [week15] Q 老师的记录册

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意Q老师有 N 个学生，每个学生都有各自独立的编号，且编号范围在 1 ~ N 之间。这一天，所有学生都在不同的时间进入教室。Q 老师记录了当编号为 i 的学生进入教室时，教室中共有 Ai 个学生（包括编号为 i 的学生）。现要求根据这些记录，给出学生进入教室的顺序。Input输入格式如下：NA1 A2 … ANOutput根据学生进入教室的顺序输出学生的编号。输入样例32 3 151 2 3 4 58

2020-06-02 16:03:12 264

原创 [week15] ZJM 与霍格沃兹 —— 字符串哈希

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?”Input首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒] 对应功能其中“魔咒”

2020-06-02 12:52:37 355

原创 [week14] T3 —— 猫睡觉问题

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周

2020-06-01 20:27:42 196

原创 [csp]201609-3 炉石传说

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。　　* 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。

2020-05-28 21:55:48 282

原创 [week14] Q老师的考验——矩阵快速幂

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意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。

2020-05-26 22:42:13 221

原创 [week12] E -选做题 —— 动态规划（状压DP）

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意马上假期就要结束了，zjm还有 n 个作业，完成某个作业需要一定的时间，而且每个作业有一个截止时间，若超过截止时间，一天就要扣一分。zjm想知道如何安排做作业，使得扣的分数最少。Tips: 如果开始做某个作业，就必须把这个作业做完了，才能做下一个作业。Input有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数 n(1<=n<=15)接下来n行，每行一个字符串(长度不超过100) S 表示任务的名称

2020-05-26 17:01:13 383

原创 [week12] D - 选做题 —— 动态规划（区间DP）

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意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, andi

2020-05-26 16:16:06 209

原创 [week14] Q老师与十字叉

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意Q老师得到一张 n 行 m 列的网格图，上面每一个格子要么是白色的要么是黑色的。Q老师认为失去了十字叉的网格图莫得灵魂. 一个十字叉可以用一个数对 x 和 y 来表示, 其中 1 ≤ x ≤ n 并且 1 ≤ y ≤ m, 满足在第 x 行中的所有格子以及在第 y 列的所有格子都是黑色的例如下面这5个网格图里都包含十字叉第四个图有四个十字叉，分别在 (1, 3), (1, 5), (3, 3) 和 (3, 5).下面

2020-05-21 20:31:49 295

原创 [week14]Q老师与石头剪刀布

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意每一个大人曾经都是一个小孩，Q老师也一样。为了回忆童年，Q老师和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师知道每一轮 Monika 的出招，然而作为限制， Q老师在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以

2020-05-21 20:21:08 305

原创 [week13] TT的奖励 —— 动态规划

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意在大家不辞辛劳的帮助下，TT 顺利地完成了所有的神秘任务。神秘人很高兴，决定给 TT 一个奖励，即白日做梦之捡猫咪游戏。捡猫咪游戏是这样的，猫咪从天上往下掉，且只会掉在 [0, 10] 范围内，具体的坐标范围如下图所示。TT 初始站在位置五上，且每秒只能在移动不超过一米的范围内接住掉落的猫咪，如果没有接住，猫咪就会跑掉。例如，在刚开始的一秒内，TT 只能接到四、五、六这三个位置其中一个位置的猫咪。喜爱猫咪的 TT 想要接住尽

2020-05-19 23:51:30 142

原创 [week13] TT的神秘礼物2

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意在你们的帮助下，TT 轻松地完成了上一个神秘任务。但是令人没有想到的是，几天后，TT 再次遇到了那个神秘人。而这一次，神秘人决定加大难度，并许诺 TT，如果能够完成便给他一个奖励。任务依旧只给了两个数字，分别表示 n 和 k，不过这一次是要求 TT 给出无法被 n 整除的第 k 大的正整数。例如 n = 3，k = 7，则前 7 个无法被 n 整除的正整数为 [1 2 4 5 7 8 10]，答案为 10。好奇的 TT 想要

2020-05-19 23:37:29 176

原创 [week13] TT的神秘任务1

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意这一天，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 ≤ 1

2020-05-19 23:26:19 154

原创 [week13] 3 - T2

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。一天，小 A 和小 B 正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小 A 和小 B 比了 N 轮之后，谁赢的轮数多？输入格式输出格式提示Input输入包含三行。第一行包含三个整数：N，NA，NB，分别表示比了

2020-05-19 23:16:19 181

原创 [week13] 3 - T1

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。蒜头君和花椰妹喜欢玩石头剪子布，他们俩玩了 nnn 局游戏，他们把每局情况记在了纸上，但由于 nnn 很大很大，所以他们不知道谁赢的次数的更多，现在求助于你，请你编程计算最终谁获胜。Input第一行一个整数 n (1≤n≤100)n\ (1\le n\le 100)n (1≤n≤100)

2020-05-19 23:10:54 156

原创 [week13] 2 - T2

文章目录题意Output输入样例输出样例提示分析总结代码题意东东家里有 NNN 盏灯（NNN 为不大于 500050005000 的正整数），从 111 到 NNN 按顺序依次编号，初始时全部处于开启状态；东东请了一些同学到他家玩，来了 MMM 个人（MMM 为不大于 NNN 的正整数）也从 111 到 MMM 依次编号。第一个人（111 号）将灯全部关闭，第二个人（222 号）将编号为 222 的倍数的灯打开，第三个人（333 号）将编号为 333 的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的

2020-05-19 23:05:49 83

原创 [week13] 2 - T1

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意东东对数字很敏感，他定义了一个数的数根，数根即把一个数的各个位上的数字加起来可以得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于 242424 来说，把 222 和 444 相加得到 666，由于 666 是一位数，因此 666 是 242424 的数根。再比如 393939，把 333 和 999 加起来得到 121212，

2020-05-19 23:02:22 134

原创 [week13] 1 - T2

文章目录题意InputOutput输入样例输出样例提示分析总结代码题意在另一个位面，世界末日发生了。东东作为诺亚方舟的船长，他现在从月球开始启动诺亚方舟去其他星球营救民众。东东从若干星球将人运回大本营，星球的数目以及每个星球的坐标和人数都将由输入决定，东东忙着开船，需要你帮忙求出所有人都到达月球并登陆所用的时间。在直角坐标系的原点是月球，诺亚方舟每次从大本营出发，救了人之后将人送回月球。坐标系中的点代表某个星球。每个屋顶由其位置坐标和其上的人数表示。诺亚方舟每次从大本营出发，以速度 505050 k

2020-05-19 22:53:03 135

空空如也

空空如也