weixin_44552961的博客

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

文章目录A - Q老师与石头剪刀布（必做）输入输出样例输入样例输出思路代码B - Q老师与十字叉（必做）输入输出样例输入样例输出思路坑点代码C - Q老师的考验（必做）输入输出样例输入样例输出思路综述总结代码输入输出样例输入样例输出思路综述总结代码输入输出样例输入样例输出思路综述总结代码A - Q老师与石头剪刀布（必做）每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然

文章目录A - 必做题 - 1输入输出样例输入样例输出思路综述总结代码B - 必做题 - 2 三维bfs搜索输入输出样例输入样例输出思路综述总结&&拓展踩踩坑代码C - 必做题 - 3 m段最长子串输入输出样例输入样例输出思路综述过程总结代码题目描述输入输出样例输入样例输出思路综述过程总结代码题目描述输入输出样例输入样例输出思路综述过程总结代码A - 必做题 - 1给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？输入本题包含多组数据：

文章目录题目综述思路in()issame(string s1,string s2)find()坑点注意其他的东西代码题目综述最近写的模拟题总是写的有点长，但是思路并不难理解，debug起来也简单，可能是面向对象的原因吧；思路模拟题用面向对象的思想；如下结构体，分别存储某一个标签的行、父标签位置、层级、名字、id；从解题的思想来看这个，是有赘余了，的确。但是对于模拟题，特别是稍微复杂点的，将一些名词对象的属性什么什么的抽象出来，不混为一谈的话会简单一点。struct element{

文章目录综述A - 必做题11-1输入输出样例输入样例输出思路综述代码B - 必做题11-2输入输出样例输入样例输出思路综述代码C - 必做题11-3输入输出样例输入样例输出思路综述代码D - 必做题11-4输入输出样例输入样例输出思路综述代码E - 选做题11-1 东东与 ATM输入输出样例输入样例输出思路综述这里被坑了！代码F - 选做题11-2 东东开车了输入输出样例输入样例输出思路综述代码综述这一周学习的是动态规划二，背包问题，这是知识点链接A - 必做题11-1蒜头君从现在开始工作，年薪

文章目录A - 咕咕东的目录管理器输入输出样例输入样例输出思路综述懒更新代码输入输出样例输入样例输出思路综述代码A - 咕咕东的目录管理器咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘

文章目录T1 瑞神的序列输入输出样例输入样例输出思路综述点代码T2 消消乐大师——Q老师输入输出样例输入样例输出思路综述对某一个方向总结：点代码T4 咕咕东学英语输入输出样例输入样例输出样例解释：思路综述注意代码T1 瑞神的序列瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为 n，也就是一共有 n个数，瑞神给自己出了一个问题：数列有几段？ 段的

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

A - 签到题TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在TT想给每个小正方体涂上颜色。需要满以下三点条件：每个小正方体要么涂成红色，要么涂成蓝色。所有红色的小正方体组成一个长方体。所有蓝色的小正方体组成一个长方体。现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的最小值。即min{|红色正方体数量 - 蓝色正方体数量|}。输入输入仅一行，三个数A B C (2≤A,B

A - 签到题东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。输入输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).输出输出从n转换到m的操作次数，否则输出-1.样例输入120 51840样例输出7思路综述一道动态规划题；因为数据范围是n-m(1<=n<=m<=5*10

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

文章目录A - TT 的神秘任务1（必做）输入输出样例输入样例输出思路综述代码B - TT 的神秘任务2（必做）输入输出样例输入样例输出思路综述总结代码C - TT 的奖励（必做）输入输出样例输入样例输出思路综述总结代码D - TT 的苹果树（选做）输入输出样例输入样例输出思路综述总结代码E - TT 的神秘任务3（选做）输入输出样例输入样例输出思路综述总结代码A - TT 的神秘任务1（必做）这一天，TT 遇到了一个神秘人。神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性

文章目录A - HRZ 的序列输入输出样例输入样例输出思路综述总结代码B - HRZ 学英语输入输出样例输入样例输出思路综述 & 过程输出要求：总结代码C - 咕咕东的奇妙序列输入输出样例输入样例输出思路总结代码A - HRZ 的序列相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列aa，他对这个序列产生了浓厚的兴趣，他好奇是否存在一个数KK，使得一...

文章目录A - 区间选点 II输入输出样例输入样例输出思路综述不等式组转换建图最长路最短路问题过程总结代码B - 猫猫向前冲输入输出样例输入样例输出思路综述过程Step1:输入Step2:kahn算法Step2.1 0度节点如堆Step2.2 取堆顶元素-->操作总结代码C - 班长竞选输入输出样例输入样例输出思路综述DFS序Kosaraju过程变量函数dfs1dfs2dfs3kosara...

文章目录题目描述输入输出样例输入样例输出思路综述SPFA为什么dijkstra算法处理不了带有负权值的边的图为什么SPFA可以处理负边：如何判断成环：本题边权如何确定过程Step1:输入Step2:SPFA总结代码题目描述这一晚，TT 做了个美梦！在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星...

文章目录题目描述输入输出样例输入样例输出思路综述算法核心本题Step1:输入Step2:求解Step2.1：没有快线Step2.2:加入快线总结代码题目描述众所周知，TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，...

文章目录题目描述输入输出样例输入样例输出思路综述多源最短路算法：Floyed闭包：过程Step1：输入Step2：Floyed总结代码题目描述众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其...

文章目录题目描述输入输出样例输入样例输出思路综述过程Step1:读入Step2：转换Step3：分割Step4：输出总结字符串的处理问题对于字符串分割对于字符串的读入代码题目描述在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文...

文章目录题目描述输入输出样例输入样例输出思路综述过程（枚举）Step1：收集所有牌Step2：收集所有牌Step3：判断总结代码题目描述从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是...

文章目录题目描述样例输入样例输出思路综述过程总结代码题目描述样例输入4511 2 31 3 41 4 52 3 83 4 2样例输出4思路综述这道题主要考察的是最小生成树问题；参考：图论、并查集。这个题抽象出来是这样：从该图找最小生成树；最小生成树中输出最大的边；过程Kruskal过程见链接该题和C题很类似也是跑一边Kruskal，然后记录...

文章目录题目描述输入输出样例输入样例输出思路综述Kruskal本题过程Step1:输入Step2:跑Kruskal总结代码题目描述东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌氵众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n...

文章目录题目描述输入输出样例输入样例输出思路综述使用条件：对于本题：给定一个[L,R]判断是否满足条件过程Step1:初始化Step2:操作A数组 => 操作B数组Step3:判断LR区间是否符合题意Step4:移动总结代码题目描述新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一...

文章目录题目描述输入输出样例输入样例输出思路综述做法本题过程Step1:初始化Step2:从1开始dfsStep3:从v1开始dfsStep4:从v2开始dfs总结代码题目描述实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可...

文章目录题目描述输入输出样例输入样例输出思路综述满足以下条件：对于本题每次到一个元素入队的时候需要判断一下条件：过程Step1:初始化Step2:找到每个窗口的最小值Step3:找到每个窗口的最大值总结代码题目描述ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候，每次窗口内数的最大值和最小值分别是多少. 例如：...

文章目录题目描述输入输出样例输入样例输出思路综述使用条件：对于本题：给定一个[L,R]判断是否满足条件过程Step1:输入Step2:操作A数组 => 操作B数组总结代码题目描述一个长度为 n 的字符串 s，其中仅包含 'Q', 'W', 'E', 'R' 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的...

文章目录题目描述输入输出样例输入样例输出思路综述过程Step1:输入Step2:操作A数组 => 操作B数组总结代码题目描述Thanks to everyone’s help last week, TT finally got a cute cat. But what TT didn’t expect is that this is a magic cat.One day, the ...

文章目录题目描述输入输出样例输入样例输出思路综述过程Step1:输入Step2:确定右端点Step3:确定左端点总结代码题目描述数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t] (1<=t<=1,000,000)。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1。输入输入...

图的存储邻接矩阵存储const int maxn = 1e5+5;int e[maxn][maxn];邻接表存储const int maxn = 1e5 + 5;struct Edge { int u, v, w;};vector<Edge> G[maxn];void addEdge(int u, int v, int w) { G[u].push_back({...

文章目录题目描述输入输出样例输入样例输出思路综述地图问题坐标转换问题图的遍历过程Step1:输入Step2:dfs过程Step3:画线问题总结代码题目描述用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。　　 　　本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作：...

文章目录题目描述输入输出样例输入样例输出思路综述贪心的准则：过程Step1:输入Step2:选择总结代码题目描述数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t] (1<=t<=1,000,000)。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1。输入第一行：N和T第二...

文章目录题目描述输入输出样例输入样例输出思路综述过程Step1:输入Step2:选点总结代码题目描述数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点(同区间内含的点可以是同一个)。输入  第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100）输出  一个整数，代表选点的数目样例输入21 5...

文章目录题目描述输入输出样例输入样例输出思路综述第一种（暴力点的）：第二种：剪枝条件：过程Step1:输入Step2:搜索总结代码题目描述Given n positive numbers, ZJM can select exactly K of them that sums to S. Now ZJM wonders how many ways to get it!输入  The f...

文章目录题目描述输入输出样例输入样例输出思路综述剪枝条件（满足以下条件，b点之后的可以忽略）：如何建立二维地图记忆化搜索需要的数组方向表示过程Step1：Step2：总结代码题目描述众所周知，瑞神已经达到了CS本科生的天花板，但殊不知天外有天，人外有苟。在浩瀚的宇宙中，存在着一种叫做苟狗的生物，这种生物天 生就能达到人类研究生的知识水平，并且天生擅长CSP，甚至有全国第一的水平！但最可怕的是...

文章目录题目描述输入输出样例输入样例输出思路综述过程Step1：Step2：总结代码题目描述咕咕东想吃饭咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买ai 个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没有其余的购买...

文章目录题目描述输入输出样例输入样例输出思路综述过程总结代码题目描述一个圆环包含26个英文字母，顺时针从a到z排列，有一个指针指向a，每次可以顺时针或逆时针旋转一格。如a顺时针旋转到z，逆时针旋转到b。现在有一个字符串（长度<=10000），请输出要得到这个字符串最少需要旋转的次数。输入  输入只有一行，是一个字符串。输出  输出最少要转的次数。样例输入  zeus样...

文章目录题目描述输入输出样例输入样例输出思路综述过程总结代码题目描述TT 是一位重度爱猫人士，每日沉溺于 B 站上的猫咪频道。有一天，TT 的好友 ZJM 决定交给 TT 一个难题，如果 TT 能够解决这个难题，ZJM 就会买一只可爱猫咪送给 TT。任务内容是，给定一个 N 个数的数组 cat[i]，并用这个数组生成一个新数组 ans[i]。新数组定义为对于任意的 i, j 且 i !=...

文章目录题目描述输入输出样例输入样例输出思路综述过程总结代码题目描述ZJM 有四个数列 A,B,C,D，每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数，他想知道有多少种方案使得 4 个数的和为 0。当一个数列中有多个相同的数字的时候，把它们当做不同的数对待。请你帮帮他吧！输入  输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整...

文章目录题目描述输入输出样例输入样例输出思路综述过程总结代码题目描述ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！输入  输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N...

文章目录题目描述输入输出样例输入样例输出思路综述过程出现的小问题代码题目描述瑞神HRZ因为疫情在家闲得无聊，同时他又非常厉害，所有的课对他来说都是水一水就能拿A+，所以他无聊，找来了另外三个人：咕咕东，腾神以及zjm来打牌（天下苦瑞神久矣）。显然，牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是5...

文章目录题目描述输入输出样例输入样例输出思路综述过程总结代码题目描述程序设计思维作业和实验使用的实时评测系统，具有及时获得成绩排名的特点，那它的功能是怎么实现的呢？我们千辛万苦怼完了不忍直视的程序并提交以后，评测系统要么返回AC，要么是返回各种其他的错误，不论是怎样的错法，它总会给你记上一笔，表明你曾经在这儿被坑过，而当你历经千辛终将它AC之后，它便会和你算笔总账,表明这题共错误提交了几次...