CppYyds的博客

题目OJ平台题目解析题意：给出一个数字N，然后给出 0~n-1 的乱序，需要我们给出最少通过多少次与 0 进行交换得出最后的排序情况？这题乍一看毫无思绪，但其实之前有做这类限定和数组下标挂钩的序列，很快能想到用不断的下标交换法，但是这题是要求和 0这个数 进行交换而不是和 0 这个下标位置，那该怎么办呢？这个完全不用担心，我们只需要用一个数组下标存储的是 0~n-1 的值，而数组的值对应的是这个值目前的下标即可，我们观察题目的例子，实际上也是一样的通过将 0 这个值的下标位置和本应该在这个.

更多PAT甲级题解–acking-you.github.io题目OJ平台题目解析开始看到这个数据范围，我瞬间就想到去用大数加减了。。然后就一直卡死了。。。给大家看看我这大数加减的代码????‍♂️(为了实现能控制加减，用了函数指针，连我自己也叹服了????可就是过不了–可能时cmp处理的逻辑问题)#include<bits/stdc++.h>using namespace std;using ll = long long;ll A,B,C;vector<int

文章目录题目题目解析正确代码详解更多PAT甲级题解–acking-you.github.io题目OJ平台题目解析题目大意：二叉搜索树大家都不陌生，这个题需要你构造的二叉树二叉搜索树同时也是完全二叉树，然后打印出它的层序遍历序列。这道题把我坑到了，我竟第一时间想的并不是从它的中序重新构建出这颗二叉树，我开始想的非常复杂????首先根据二叉搜索树的性质可知它的中序遍历序列(直接排个序)，实际上知道了中序遍历序列就已经可以构造出对应的完全二叉树了，根据中序利用递归反向推导即可。然而我却

文章目录题目题目理解解题代码这次直接提交了，没啥可说的????更多PAT甲级题解–acking-you.github.io题目OJ平台题目理解这又是一场关于题目理解的博弈！！！关键句意：where Nc is the number of distinct common numbers shared by the two sets, and Nt is the total number of distinct numbers in the two sets.翻译：这里的Nc是两

文章目录题目题目分析代码详解得到科学计数法的指数大小取出N位有效数字(不够用0填补)输入和输出整合代码提交更多PAT甲级题解–acking-you.github.io题目OJ平台题目分析这道题有有点坑坑的，最开始的前情提要过于的晦涩，开始无故就说一个机器只能保存三个有效数字，结果没给出丝毫有用的信息总结！我后面翻了下别人的题解，发现原来是这个题意：给出两个数，问将它们写成保留N位小数的科学计数法后是否相等。如果相等，输出YES，输出他们的科学记数法表示方法。如果不相等输出NO，分别输出他

更多PAT甲级题解—acking-you.github.io题目OJ平台题目详解直接看例子就知道了，就是把N进行质因数分解，然后注意的是有多个相同的质因数时需要把它们以指数形式输出。感觉算是入门的的水题了，咋通过率这么低。。。。代码详解记录质因数次数的方式用哈希表的形式进行记录(也可用数组进行记录，此处用了STL的散列表)unordered_map<int, int> cnt; //记录质因数的次数vector<int> num; .

文章目录题目题目分析代码详解栈的数据结构实现输入数据和问题解决处理整合代码进行提交更多PAT甲级题解–acking-you.gtihub.io题目OJ平台题目分析关键就是要我们实现以下这个操作：PeekMedian – return the median value of all the elements in the stack. With N elements, the median value is defined to be the (N/2)-th smallest ele

更多PAT甲级题解–acking-you.github.io题目OJ平台题目翻译这题最大的难点不是别的，就是理解题意！！！花了很久发现连™给出的示例输出怎么来的都没看懂。以下均为我得出的关键题意：If there are less than Ng mice at the end of the player’s list, then all the mice left will be put into the last group.最后如果剩下的成员数量不足Ng，则合并为最后一.

更多PAT题解–acking=you.github.io题目OJ平台题目翻译实际上就和我们高考录取的过程是一样的。题目是给出了N个考生的两种成绩(初试和复试)。每个考生填满K个学校志愿。然后通过成绩的高低(初试和复试的总和)决定录取的先后顺序。每个学校有相应的名额限制，如果出现两个初试和复试分数都完全一样的人，则名额不存在限制。最后要我们输出每个学校的录取名单(以0~N-1代号表示学生)。我的解题思路如何模拟这整个录取过程呢？把输入的数据先存下来。将学生的成绩(总和成.

文章目录题目题目翻译代码详解输入处理输出处理汇总代码提交与这题非常类似的题目，我用的dfs解的-----Highest Price in Supply Chain题目OJ平台题目翻译关键句意：where in the i-th line, Ki is the total number of distributors or retailers who receive products from supplier i, and is then followed by the ID’s of

更多PAT甲级题解–acking-you.github.io题目OJ平台题目大意题目中两句话最为核心：Quadratic probing (with positive increments only) is used to solve the collisions.二次探测(只有正增量)被用来解决冲突。讲人话就是：用只有正增量的二次探测方法来解决哈希冲突。If the maximum size given by the user is not prime, you must re-d.

文章目录题目题目大意代码解析Input输入处理print输出处理整合代码得出答案更多PAT甲级题解–acking-you.github.io题目OJ平台题目大意题目大意很简单，就是给出很多句话，要你分析，最长的公共后缀。这个地方难在输入的处理，注意输入如果用的 getline() 接收的一行，则前面一般不能有别的输入方式，否则会起冲突，导致 getline() 并未抢到值。那么怎么解决呢？用 scanf("%d\n") 限定输入的分隔符，这样就不会有冲突了！代码解析Input输入

文章目录题目题目大意代码拆解输入处理输出处理整合代码得出答案更多PAT甲级题解尽在我的个人博客–acking-you.github.io题目OJ平台题目大意这题看了描述后，大概就能清楚题目是这么个意思：输入： 输入N个人，并给出这N个人的关注列表。以及层级限制 L 和 K 次询问。输出： K次询问，每次询问第 i 个人发博客后，在它树形关注图 L 层级内最多有多少人收到这个博客通知？把题目往这一摆，很快发现，这个题目就是一个普通的BFS，只不过建图的时候需要注意：输入给出的是每个

文章目录题目题目大意代码详解输入输出前的准备输入的处理输出的处理整合代码提交更多PAT甲级详解–acking-you.github.io题目OJ平台题目大意文章文字那么长，主要就掌握三点：输入给到二叉搜索树的树形结构。给出一堆数据填入这些结点中，使其满足二叉搜索树。按层序遍历输出二叉搜索树的数据。好了，我们清楚了这三点后，我们最关键的就在于怎么把这棵树填充成二叉搜索树？由于二叉搜索树的性质，它的中序遍历正好就是从小到大的序列，诶！这不正好可以利用这个性质来赋值吗？我们直接

文章目录题目题目翻译题目解析代码拆解整合代码得出答案题目OJ平台题目翻译题目描述原文Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3 * 5 * 6 * 7, where 5, 6, and 7 are the three consecutive numbers. Now giv

文章目录题目题目翻译题目大意总结解题思路解题代码拆解整合函数得到答案题目OJ平台题目翻译题目描述原文Zhejiang University has 6 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information available,

文章目录题目轻量翻译(这题应该较为简单看懂)题目解析解题代码整合代码得答案题目OJ平台轻量翻译(这题应该较为简单看懂)题目描述一个家庭等级制度一般由一个家谱来代表，里面在同一等级的结点代表同一时代的人。你的任务是找出人最多的时代。题目解析不多说。。和之前的那道数叶子的题目一模一样，我那个已经有很详细的解析了–counting leaves解题代码基本变量int N, M;bool root[MaxN][MaxN]; //第一维编号代表父结点编号，第二维代表它的孩子编号queu

文章目录题目题目翻译解题分析解题代码整合代码得到答案我的个人小站题目OJ平台题目翻译题目描述原文One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in each MRI slice, your job is to

文章目录题目题目翻译题目解析代码详解整合代码得答案更多精彩尽在我的个人小站：acking-you.github.io题目题目翻译单词积累involved in 卷入distribute 分配、分散、分发retailers 零售商#例句everyone involved in moving a product from supplier to customer.#翻译所有人卷入把产品从供应商到顾客的过程。题目描述原文A supply chain is a network o

文章目录题目题目翻译解题分析解题代码详解整合代码得到答案我的个人小站：acking-you.github.io题目OJ平台题目翻译首先看这题目就知道：条条大路通罗马单词积累Indeed 事实上、的确routes 路线recommended 备受推崇的# 例句Indeed there are many different tourist routes from our city to Rome.# 翻译事实上从我们的城市到罗马有很多条不同的路线。题目描述原文Ind

文章目录题目题目翻译代码详解整合代码得到答案题目OJ平台题目翻译单词积累is said to 据说is said to be 被说成#例句 A station is said to be in perfect condition if it is exactly half-full. #翻译如果一个站点确切的达到了一半满，则可以说它处于完美状态。illustrates v.举例vertices/vertex 顶点correspond 通信、相当于、与...一致#例句T

文章目录题目题目翻译解题思路解题代码题目OJ平台题目翻译单词积累sign in 登入sign out 登出题目描述At the beginning of every day,the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in's a

文章目录题目题目翻译题目解析题目OJ平台这是一道光从题目名字就清楚如何写的题目：Spell It Right，正确的拼写它。题目翻译单词积累consecutive 连续的、连贯的题目描述的翻译：Given a non-negative integer N, your task is to compute the sum of all the digits of N,and output every digit of the sum in English.# 给定一个非负数N，

文章目录题目题目翻译题目解析解题源码分析题目OJ平台题目翻译单词积累：hierarchy #层次体系；等级制度（尤指社会或组织）pedigree #家谱；世系；门第；起源sake #缘故；理由；日本米酒Hence on #从此长难句分析：where ID is a two-digit number representing a given non-leaf node, K is the number of its children, followed by a sequenc

文章目录题目题目翻译单词积累题目解析链式前向星模板解题代码题目oj平台卧槽，题目是真滴长，还是全英文，看个题目就要看半天。。题目翻译作为一个城市的紧急救援队队长，你会得到一张你所在国家的特殊地图。这张地图显示了几个被一些道路连接的分散的城市。每个城市的救援队伍数量和任何一对城市之间的每条道路的长度都被标记在地图上。当有一个紧急电话从其他城市给你，你的工作是尽快带领你的人到那个地方，同时，在路上召集尽可能多的人。Input Specification:每个输入文件包含一个测试用例。对每个

文章目录题目描述题意解读英语积累解题代码题目描述oj平台题意解读怎么说呢，由于是全英文，看懂题意是有一点壁垒的，题意：输入两行数字，每行的第一个代表接下来有多少个多项式项数，每个多项式项数由两个部分组成，指数和系数，指数都是正整数，系数用小数代替。理解完题意后，我们发现题目异常的简单。。。就顺着题意给它输出就行了，和我之前做过的题远远不在一个量级。。。但是有一个巨坑：每个项数的系数需要保留小数点后一位，当时完全是没看懂。。后面一直不通过后，在网上查到的，这PAT练习系统也太难受了吧，测

文章目录题目题目解读解题代码(只用了IO的方法)题目讲道理，第一次做全英文的题目。。有点不太看的懂，还好例子都能看懂。大意就是需要格式化 A+B 的结果，让 A+B 显示的时候要每隔三个数字打印一次 ',' 。OJ平台题目解读既然是要格式化打印，那肯定先转字符串再说。从 IO 的角度来想，我们就只需要考虑如何输出到这样的效果就可以了，每隔三个数字打印一次 ',' ，我们还需要考虑的就是遍历打印的方向，如果是从头开始每隔三次，那肯定是会出错的，只能从尾开始向前每隔三个打印一次逗号，这我们