- 博客(91)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 基础图论算法
图论知识是算法当中的一个非常重要的模块，同时也可以算是对算法的学习正式进入入门的阶段。有关于图论的基础知识在这里就不做过多的介绍了，这一部分的知识详见树与二叉树和图这两篇以数据结构为基础的文章。本篇博客的题目来源全部来源于团体程序设计天梯赛-练习集中，主要是以模板为主，为今后做题做好准备。Part 1 并查集 并查集可以算是图上的最常见的搜索算法，通俗来讲，并查集可以解决一些“溯源”的问题，比如说有关于连通图的问题，就可以拿并查集来解决。并查集的套路也非常固定，而且非常...
2022-03-25 08:00:00
465
原创 AtCoder Beginner Contest 043（Virtual Participation）
AtCoder Beginner Contest 043（Virtual Participation）
2022-02-23 09:44:10
765
原创 AtCoder Beginner Contest 042（Virtual Participation）
AtCoder Beginner Contest 042（Virtual Participation）
2022-02-21 16:35:36
407
原创 Codeforces Problem-1591C Minimize Distance
Codeforces Problem-1591C Minimize Distance题目链接基本思想： 这道题题目意思很清楚，一共有n个东西要送往n个目的地，一次最多拿k个物品，问最短的路程是多少。从算法的角度来说，一个极限的贪心思想（吓洗了904ms，差点TLE）。a数组记录目的地的远近（排个序），b数组记录总路程。对于负数来说，某种意义上可以把它转换为正数，在记录总里程的时候将a数组内容取反就行。总的路程数就是最远的里程加上二倍的其他里程。AC代码：#include <bits/
2021-12-13 10:02:26
310
原创 Codeforces Problem-1591B Array Eversion
Codeforces Problem-1591B Array Eversion题目链接基本思想： 本题的大意是说给一个数组，每次从最后一个数开始，比它小的放在它前面，比它大的放在它后面，统计操作的次数。当数组不再变化时，结束统计，问需要多少次操作。比较直接的一个想法就是寻找数组中最大的元素，每一次操作都会使数组的最后一位变化，直到变为最大值为止，所以实际上就是统计从最后一个数开始，最大数的位置在哪儿。AC代码：#include <bits/stdc++.h>#define l
2021-12-13 09:17:53
114
原创 Codeforces Problem-1591A Life of a Flower
Codeforces Problem-1591A Life of a Flower题目链接基本思想： 题目意思比较清楚，就是说在第i天浇水，花就长高1cm；连续两天浇水，则长高5cm；连续两天不浇水，花就无了。问n天之后花的高度是多少。这个题暴力模拟就行，这里面单独判一下第一天是否浇水即可，其他的用f和a[i]进行判断，需要注意的是，花的初始高度为1cm。AC代码：#include <bits/stdc++.h>using namespace std;int main()
2021-12-13 09:09:16
340
原创 数据结构——图的基本操作实现
数据结构——图的基本操作实现 图的基本操作不算很多，但是从记忆的角度来看算法比较的长，相对而言比较的困难。图的操作以遍历为主，其应用为最小生成树、最短路径、拓扑排序和关键路径求解。其中，最小生成树和最短路径的求法及过程需要大家掌握，而关键路径和拓扑排序只需要掌握过程，算法不要求掌握。这里为了更好的帮助大家理解以及掌握相应的算法，图的每一个操作本人都进行了实现。如果其中有什么不对的地方，还请各位大神指出！一、图的类型定义。1.邻接矩阵存储typedef struct{ VerTexType
2021-12-01 21:06:43
19068
10
原创 Codeforces Problem-4C Registration system
Codeforces Problem-4C Registration system基本思想： 这道题需要判断已记录的字符串有没有重复，若没有则输出OK，否则输出该字符串并在末尾加上一个数。我使用了map容器解决这道题，一方面可以存入字符串，另一方面也可以统计字符串出现的频度，输出的时候也很方便。AC代码：#include <bits/stdc++.h>using namespace std;int main(){ int n; map<string,int>
2021-11-30 19:04:41
418
原创 Codeforces Problem-25A IQ Test
Codeforces Problem-25A IQ Test 从今天开始的日常题目（实时比赛题目除外）CF分数都在1200以上，本人要尽快摆脱newbie的头衔，正式进入“小学生级别”中，如果这些题目有更好的解决方法或者算法，或是有哪些理解不对的地方，还请各路大神指出！基本思想： 这可以算是1200+级别的水题了。其实只需要判断每个数的奇偶性，把不一样的那个数的下标输出就行。本人开始的时候想着用个map容器或者开个数组解决，但实际上不需要这么麻烦：找一个基准，比如说单独统计偶数的个数，如果偶
2021-11-28 10:23:37
170
原创 Codeforces Problem-1610B Kalindrome Array
Codeforces Problem-1610B Kalindrome Array题目链接基本思想： 这道题题意理解不困难，主要说说想法。首先，当n=1或n=2时，一定满足题意；其次，当原数组是回文的，那也一定满足要求。需要注意的是，题目说可以删除数组中值为x的任何的个数，所以为了方便起见，就都删掉就行，这样也一定满足题目要求。 我们可以设两个指针，分别指向数组开始和结尾，一位一位的进行比较。从左向右看，相当于比较a[i]和a[j]大小是否相等以及是否等于当前要删除的数，将这一步的结果记录下
2021-11-24 15:10:39
974
原创 Codeforces Problem-1610A Anti Light‘s Cell Guessing
Codeforces Problem-1610A Anti Light’s Cell Guessing题目链接基本思想： 这个题表面上很复杂，理解起来很困难，实际上就是一个题意理解的问题。这个题想要求的是给定一个点(x,y)，问最少需要确定几个点，就可以利用曼哈顿距离公式算出其他的点。 先明确一点：设计一个二维平面，其原点为(1,1)，这点很重要，因为当这个点是原点的时候，答案为0；当这个点在x=1或者y=1上时，只需确定一个点即可用上面的曼哈顿公式算出从这个点到原点的所有顶点，即答案为1，
2021-11-24 09:08:24
142
原创 Codeforces Problem-479A Expression
Codeforces Problem-479A Expression基本思想： 本题想法很简单，将所有情况列出来，找出最大值即可。在这里我用数组存储，一共5种可能的结果，开一个ans[5]，将a+b+c、a*(b+c)、(a+b)c、abc、a+bc存入，输出其最大值。AC代码：#include <bits/stdc++.h>using namespace std;int main(){ int a,b,c; cin>>a>>b>>
2021-11-22 16:54:19
422
原创 数据结构——树和二叉树的操作实现
数据结构——树和二叉树的操作实现树和二叉树这一章的知识点相较于前几章而言有一点难度，这一章的算法都是以递归的形式呈现的，对算法的理解要求较高。这一章的操作实现以二叉树的操作为主。一、二叉树的结构定义 树的存储结构可以是顺序存储，也可以链式存储。这一章的算法以链式的为主，所以在这里给出二叉树的链式存储结构定义。这里的TElemType用户需要自己定义，以下的算法中这里的类型均为字符char型。typedef struct BiTNode{ TElemType data; struct
2021-11-16 22:42:00
665
原创 Codeforces Problem-580A Kefa and First Steps
Codeforces Problem-580A Kefa and First Steps基本思想： 作为一个A题，其实没有必要考虑它的核心算法，能用暴力做出来是最直接的；但是现在做题不是用来刷数量的，而是找到不同的方法，以掌握算法为主。这道题的标签是dp，那就用dp的思想做一下。这里的dp[i]是指第i个元素之前，最长非递减子序列的长度，即dp[0]=1，后面的每一个元素都与前一个元素进行比较，如果大于或者等于前一个元素，dp[i]=dp[i-1]+1；否则，dp[i]=1。最后再找出dp数组的最
2021-11-15 11:43:19
562
原创 Codeforces Problem-1605B Reverse Sort
Codeforces Problem-1605B Reverse Sort题目链接基本思想： 题目的意思在这里就不进行翻译了，直接讲讲算法。通过底下的提示，可以看出来m只有0或1两个选项，在进行交换的时候，我们可以一次性选中要交换的位置，所以m最大为1，而m=0只有在排序过后的字符串和原字符串相等时才满足。 样例一中，由于字符串已经是有序的，所以输出为0； 当m=1的时候，我们可以拿排好序的字符串与原字符串进行比较，如果不相同，k++，同时将下标位置（i+1），最后按照要求输出即可。
2021-11-13 14:36:56
1162
原创 Codeforces Problem-1605A A.M. Deviation
Codeforces Problem-1605A A.M. Deviation题目链接基本思想： 本题看起来很长，实则又是道小水题。不难看出，这道题的答案不是1就是0，因为这三个数再怎么变，他们的总和是一定的。这道题的基本想法其实就是看三个数之和能否被3整除，若可以则输出0，否则输出1。 1.先来说一下0的情况：a1+a3=2*a2，这个式子很特殊，如果三个数之和能被3整除，则一定可以将原来的三个数变成一个连续的序列，这样算出来结果一定为0； 2.同理，如果三个数之和不能被3整除，最后
2021-11-13 14:08:08
988
原创 Codeforces Problem-158B Taxi
Codeforces Problem-158B Taxi基本思想： 本题是一道思维题，主要说一下这个贪心算法： 假设人数为1的有w组、人数为2的有x组、人数为3的有y组、人数为4的有z组。 1. 当人数为4，直接ans++，即ans=z； 2. 当人数为3，ans++，如果这时候有人数为1的，顺带把1也带上，即y–，再判断w是否大于0，若成立则w–； 3. 当人数为2，ans+=x/2，然后判断一下有无剩余的，若有，则把人数为1的带上，这里强调一下，如果w<0也没关系，因为
2021-11-12 16:11:40
256
原创 Codeforces Problem-705A Hulk
Codeforces Problem-705A Hulk基本思想： 这是一道小小的思维题，需要循环输出“I hate”和“I love”这两个字符串，在两个字符串间用“that”隔开，最后在输出“it”。 本人的做法是：考虑到“I love”前一定有一个“that”，于是我将“that I love”一起存，只要不是“I hate it”的输出（n=1），在每个“I hate”之前都要加一个“that”，这样就可以得到结果。AC代码：#include <bits/stdc++.h&
2021-11-11 13:05:13
409
原创 Codeforces Problem-200B Drinks
Codeforces Problem-200B Drinks基本思想： 一道小水题，本意是求n个数的平均数，注意一下精度就可以通过。AC代码：#include <bits/stdc++.h>using namespace std;int main(){ int n; double sum=0.0; int a[105]; cin>>n; for (int i=1;i<=n;i++) { cin>>a[i]; sum+=a[
2021-11-10 17:40:48
355
原创 数据结构——串、数组、广义表的操作实现
数据结构——串、数组、广义表的操作实现 这一部分是数据结构线性结构的最后一部分，在本章中，主要涉及以下的知识点：字符串模式匹配（BF算法和KMP算法）、数组元素存储位置的计算、特殊矩阵的压缩存储、广义表相关概念等。在这篇博客中，我主要实现字符串和数组压缩的算法，其余内容均用文字描述。如果该博客的内容有不妥的地方，还请各位大神指出。一、字符串模式匹配1.字符串的类型定义 在数据结构中，我们尽量避免使用string容器去解决字符串问题（应急的情况下除外）。对于一个字符串而言，以顺序存储的方式进
2021-11-09 23:42:15
367
原创 Codeforces Problem-61A Ultra-Fast Mathematician
Codeforces Problem-61A Ultra-Fast Mathematician基本思想： 这是一道简单的二进制加法题，没有进位，二进制加法符合原则：0+0=0；0+1=1；1+0=0；1+1=0。按照这个原则进行相加即可得到最终结果。注意：若用string容器的话，可能会Runtime Error，所以建议使用字符数组进行存储。AC代码：#include <bits/stdc++.h>using namespace std;int main(){ str
2021-11-09 19:41:27
79
原创 Codeforces Problem-486A Calculating Function
Codeforces Problem-486A Calculating Function基本思想：本题是一道思维题，对于数列-1，2，-3…这个数列而言，不难看出： · 当n为偶数时，f(2)=1，f(4)=2，f(6)=3，f(8)=4…可得通项公式为：f(n)=n/2； · 当n为奇数时，f(1)=-1，f(3)=-2，f(5)=-3，f(7)=-4…可得通项公式为：f(n)=-(n/2+1)。AC代码：#include <bits/stdc++.h>#define
2021-11-08 18:48:55
94
原创 Codeforces Problem-318A Even Odds
Codeforces Problem-318A Even Odds基本思想： 本题大意很简单，考虑到n与k的范围很大，如果开数组或者vector容器可能会出问题（Memory Limit Exceeded），所以这道题的本质是找规律。当n为偶数时，数列为1、3、5…n-1、2、4、6…n，显然，若k≤n/2时，第k个数为2k-1；否则，第k个数为2(k-n/2)。当n为奇数时，数列为1、3、5…n、2、4、6…n-1，显然，若k≤n/2+1时，第k个数为2k-1；否则，第k个数为2(k-n
2021-11-05 21:54:32
149
C++算法大作业——自动扫雷的实现
2022-07-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人