04 2022 档案
摘要：题目链接：https://www.papamelon.com/problem/361； 今天最后一道mst，明天再战； Talk is cheap. Show me the code. #include<bits/stdc++.h> using namespace std; const int nu
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1396 不太寻常的生成树问题， 这个题可以理解为最短路跑图，也可以理解为最小生成树找起点和终点的集合问题， 此题的解法多种，常见的是：dijkstra,kruskal,kruskal重构树问题，树上问题求解，二分并查集求
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P2121 最大生成树 Talk is cheap. Show me the code. #include<bits/stdc++.h> using namespace std; int n,m; const int num
阅读全文
摘要：瓶颈生成树概念&性质无向图G的一颗瓶颈生成树是这样的一颗生成树，它最大的边权值在G的所有生成树中是最小的。瓶颈生成树的值为T中最大权值边的权。 有关性质：最小生成树一定是瓶颈生成树，瓶颈生成树不一定是最小生成树。 证明：对于前者，我们假设最小生成树不是瓶颈生成树。则最小生成树的最大边e1大于瓶颈生成
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P2872 这个题我真的裂开，因为一个j写成了i我硬生生调了一个小时，我一想思路和代码都没问题啊，没想到是j写成了i 这个题可以说是裸题； 看完题你会发现这个题没有给出每个边的权值，那也就是说，边的权值是需要自己去计算的，题
阅读全文
摘要：首先来理解什么是拓扑排序；拓扑排序简单说是做事情的先后顺序，在现实生活中,人们经常要做连串事情，这些事情之闻有顺序关系或者依赖关系，在做一件事情之前必须先做另一件事，比如安排客人的座位、穿衣服的先后、课程学习的先后等。这些事情都可以抽象为图论中的拓扑排序。 拓扑排序的概念：设有a、b、c、d等事情,
阅读全文
摘要：题目链接：http://poj.org/problem?id=2377； 仔细阅读题目，你会发现一个词-" as large as possible"，这个词的意思是尽可能最大； 来，我们翻译一下题目： 题目大意是 现在有一个人给人修建一些线路，（当然，我们想要少花钱消费，人家就想多多赚你的钱了，现
阅读全文
摘要：次小生成树算法： https://blog.csdn.net/li1615882553/article/details/80011884?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165123126916781667892121%
阅读全文
摘要：题目链接：https://www.dotcpp.com/oj/problem1707.html 常规问题常规做法，用bfs拓扑思想即可。 但这个题有一个坑点是用队列反而不行了，要用到dfs拓扑思想的队列。 也就是说这个题是dfs+bfs双拓扑思想。 当然，我发现大多数算法思想是依据bfs拓扑思想的，
阅读全文
摘要：题目链接：https://www.dotcpp.com/oj/problem1702.html?sid=7509471&lang=1#editor 模板题，dfs，dfs比bfs还简单，这个题是简单的dfs思想，本来不想拿出来了，但既然做了，那就留给以后的人来学习把。 Talk is cheap.
阅读全文
摘要：题目链接：https://www.dotcpp.com/oj/problem1703.html?sid=7509237&lang=1#editor 板子题，需要注意的是利用邻接矩阵存图，但是这样就变成了纯bfs模板，只要判断是否是走过并且这个点是否能走就可以了， 而对于图来说，尤其是利用邻接矩阵存图
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1144 对于一些特殊问题我们是要特殊处理的，正如我们特殊对待一些事一样； 首先这道题是处理无权无向图的；对于这类问题，可以把每个边的权值都设为1，那bfs是解决这一类问题的最好最短路径算法，只能是无权无边图，特殊处理了；
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1629 蛮有意思的一道题目 说实话第一见这种题真的不太好想。 读题发现， 并且重点词语被出题人贴心的标黑了，“运送每件物品过后必须返回邮局”， 这要求我们走完一遍最短路之后还要在折回去，也就是说，第一次最短路是从起点到终
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1119 今天状态不是很好，心情是比较低落的，导致今天做题都不怎么在状态，看完这看那，结果啥都没弄好。 还是回归到刷题的快感上吧，把最短路和生成树的扩展问题刷一刷，毕竟，最小生成树和最短路好写，最短路双扩和次小就不太好弄了
阅读全文
摘要：https://blog.csdn.net/qll125596718/article/details/6901935?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165102018316781685312932%2522%252C%
阅读全文
摘要：https://blog.csdn.net/qq_41713256/article/details/80805338?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165097251016781685322329%2522%252C%
阅读全文
摘要：最小生成树属于图论的基本问题，其应用背景可以这样理解： 一个城市有若干个村庄，这时候我们想要给村庄修路，修一条路有修一条路的花费，我们要保证每个村庄保持联通（不必是两个村庄直接相连，保证从一个村庄通过第三者村庄的路到达另一个村庄也可以）；我们想要在这样的前提之下，修路的最小花费是多少； 这个问题有两
阅读全文
摘要：并查集是一种竞赛中常用的数据结构，在解决划分集合问题，帮派问题，朋友关系问题方面有着很广的应用； 而对于并查集来说，基本的操作可以分为合并集合，查找集合，初始化集合等基本操作； 而对于并查集的应用背景，是这样的：一个城市有n个人，给出这些人的关系，比如1号，2号是朋友，2，3号也是朋友，那么1，3号
阅读全文
摘要：图论最短路讲的并不是两点之间线段最短，对于图来讲，最短路表示的路径上（边上）权值和的大小，如果是最小，我们称这是图的最短路； 最短路算法大致分：多对多，单对多，单对单； 而根据算法的类型不同，图的最短路算法有这三种算法：floyd-warshall,bellman-ford,dijkstra; 对比
阅读全文
摘要：https://blog.csdn.net/weixin_43914593/article/details/114755499?spm=1001.2014.3001.5502
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805066135879680 一道并查集版子题，还是蛮好做的； 等明天比完赛后总结一下并查集 Talk is cheap. Show me the code. 1
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376 对于字符串的考察，题目思路可以如下： 然后分别处理就可以了 Talk is cheap. Show me the code. 1 #i
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805069361299456 对树的遍历考的很周到，第一次接触到确定层序序列的题； 题目思路：建树函数和根据前中序序列确定后序序列思想是相同的，但是在细节方面还是存
阅读全文
摘要：其实map和hash_map还是有区别的 转自：https://blog.csdn.net/zhenyusoso/article/details/7286436
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070149828608 评价：怪我眼下，把集合调成了50，交了5次后两个测试点全是段错误，原来是数组下标越界了 题目思路: 此题宜用集合处理，根据题目要求，找
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192 评价：应用很灵活，难点在于怎么处理镜像，在根本上还是考了二叉搜索树的性质； 题目思路： 题目可以这么做，我们拿到第一个样例分析， 7
阅读全文
摘要：数据结构上老师已经专门讲过二叉树了，这里做一下小结，以及根据前（后），中序列求后（前）中序列的算法； 当然，二叉树概念就不引入了，这里再次提炼一下二叉树的性质： 1、满足本身是有序树。2、树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2。3、二叉树具有以下几个性质：a:二叉树中，第 i
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805071789801472 很水的一道题，典型的分割金币--部分背包问题，上板子就可以了； 需要注意的是价格和重量用double，不然第二个测试点过不了 Talk
阅读全文
摘要：1.长度：s.length(),s.size(); 2.比较：直接用四则运算符即可 3.复制，连接：=,+; 4.是否空:s.empty(); 5.求子串：s.substr(pos=0,pos!=0.size(int pos=0,int n=npos)返回pos开始的n个字符组成的字符串 1 int
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184； 废话：今天忙着学习新知识了，没怎么顾得上做题，所以说抽出晚上两个小时做做题，白天学新知识； 不得不说的是，dijkstra+prio
阅读全文
摘要：题目大意： L1-8 均是素数 (20 分)在给定的区间 [m,n] 内，是否存在素数 p、q、r（p<q<r），使得 pq+r、q**r+p、r**p+q 均是素数？ 输入格式： 输入给出区间的两个端点 0<m<n≤1000，其间以空格分隔。 输出格式： 在一行中输出满足条件的素数三元组的个数。
阅读全文
摘要：L1到此已经刷完了，接下来复盘一下并且明天开始巩固和接触数据结构即L2的题目了； L1-80的题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/1386335159927652359 题目是很浅显易懂的，并且这道题的思路也
阅读全文
摘要：评价：谜一样的题，读题很费劲 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/1386335159927652357 其实这道题归根结底还是模拟，只不过读题有些费劲 其实按照题目要求来就是了； 题目说要求吉老师正在做的题
阅读全文
摘要：很水的一道题，但是有一些点需要注意 错误示范： #include<bits/stdc++.h> using namespace std; int a[30]; int b[30]; int main() { //std::ios::sync_with_stdio(false); for(regist
阅读全文
摘要：在刷题过程中，我发现有一些坑不得不注意一下； 1. 近期刷题以来，pta好像对std::ios::sync_with_stdio(false)来优化cin,cout的加速器并不友好 因为我发现，有一些题目完全可以做对（不用ios)的前提下，交上去就可以ac，但是用了以后反而不行了，不知道什么原因，还
阅读全文
摘要：评价：非常之狗血一道题，用模拟做会非常非常非常麻烦，别问我是怎么知道的┮﹏┮ 这道题用二叉树性质好像非常好做，这里在复习一下二叉树的性质： 1、满足本身是有序树。2、树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2。3、二叉树具有以下几个性质：a:二叉树中，第 i 层最多有 2的i-1
阅读全文
摘要：相当难搞的模拟题，虽然在一定是简单字符串模拟题，但是处理起来也是有些棘手的； 题目思路：按照题目要求模拟，需要注意的是，如何处理“ong"所在的字符串，即找到','与’.'所在的位置，往前推进，如果满足这些条件 则在从末尾寻找三个空格之前的地方，从头输出之后，在输出” qiao ben zhong“
阅读全文
摘要：很简单的一道题，但是pta卡输出的最后一个空格，卡了我半天， 需要注意的是用临时变量存代码： Talk is cheap. Show me the code. #include<bits/stdc++.h> using namespace std; struct node{ string name;
阅读全文
摘要：细节很多，但是还是应该小心一点； 这道题的大体思路就是先存字符串，注意在输出完了n之后应该有一个getchar来吸收空格 然后输出完了之后把输入的字符串挨个存入另一个字符串数组，并将他们逆序，这样输出的时候就号输出了； 在判断是否是“福到了”的时候，可以引入一个判断变量flag,如果每个字符数组无论
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805107638517760； 具体思路： 根据题目要求，要先输出降序且不重复的数字元素，我们很容易想到用集合，当然，需要注意的是，在这里采用了字符串输入，在一定程
阅读全文
摘要：首先来认识一下矩阵乘法，矩阵乘法就是两个矩阵相乘，当然，要相乘的话还要满足一定条件——第一个矩阵的列数等于第二个矩阵的行数 具体来演示一下矩阵运算的规则： 矩阵的运算如上所示，更具体的需要去学离散数学，（大一狗表示没学呜呜），然后对于就两个矩阵相乘，代码如下： 1 for(int i=0;i<n;i
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805117167976448 评价：不太好做； 首先，题目上来给的概念就很模糊，但是仔细一看，对于找重合和排序问题的话，集合是最拿手的，所以我们用集合来处理这道题
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805133597065216 这道题处理起来相当麻烦，但是实际上是个模拟题 我们拿到这道题该怎么处理呢？ 首先，题目要求让我们进行分数运算的同时最后输出既约分数形式
阅读全文
摘要：来到数论王国，一切都得重新开始啦 模运算，顾名思义，对一个数进行取模运算，在大数运算中，模运算是常客 如果一个数太大无法直接输出，或者是不需要直接输出，可以对他进行取模缩小数值在输出 我们习惯这样写：a%b=c 取模的结果一般满足于0<=c<=m-1,m一般是题目给的数据范围 而对于取模操作，满足一
阅读全文
摘要：姥姥手下留情出的水题，但我调了将近一个小时才出来呜呜 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805080346181632 这道题目考察的是对于字符串的理解； 其实也不算是很难，但就是容易考虑不到点子上；
阅读全文
摘要：我男神出的，并且题目质量还是有的，拿来讲讲吧 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088 话说这个题对光棍们||单身狗们可不太友好啊呜呜呜 首先拿到题目，打眼一看，这个数字用lo
阅读全文
摘要：28. /*#pragma GCC optimize(3)//pta判断素数 #include<bits/stdc++.h> using namespace std; int n; int main() { std::ios::sync_with_stdio(false); cin>>n; whil
阅读全文
摘要：数据结构上机作业，对二叉树的操作考察还是比较全面的 1 //写完作业咯 2 #include<bits/stdc++.h> 3 using namespace std; 4 const int N=1010; 5 int n; 6 int pre[N];//先 7 int in[N];//中 8 i
阅读全文
摘要：16. 1 #pragma GCC optimize(3)//pta檢查身份證 2 #include<bits/stdc++.h> 3 using namespace std; 4 int n; 5 char ch[12]={'1','0','X','9','8','7','6','5','4','
阅读全文
摘要：1.水 2. 1 #include<bits/stdc++.h>//PTA打印沙漏 2 using namespace std; 3 int main() 4 { 5 int N,s=1,n=2; 6 char c; 7 cin>>N>>c; 8 while(N-s>=0) 9 { 10 s+=2*
阅读全文
摘要：1. 第一题：问题描述以下是一个 25 行 25 列的字母矩阵，全部由字母 A 和 B 组成。AAAAAAABABBAABABABAAAAAAA ABBBBBABBAABBBBBABABBBBBA ABAAABABBBABAABBBBABAAABA ABAAABABBBBBAABAABABAAABA
阅读全文
摘要：今天晚上是时候做做以前花30块钱买的模拟赛了； 部分题目答案以及个人代码如下： 1.直接算 2. #include<bits/stdc++.h>//蓝桥杯模拟赛 using namespace std; int sum; int lcm(int a,int b) { return a/__gcd(a
阅读全文
摘要：题目链接：https://www.lanqiao.cn/problems/1276/learning/； 对于一段区间内的加上某个数或者减去某个数字，或者是求某个子段区间的元素之和，一般用前缀和还是差分的思想去优化 什么是前缀和？什么是差分呢？ 这里转载一篇大佬的文章用来学习一下： 转载自：http
阅读全文
