算法竞赛
文章平均质量分 69
算法
暗紫色的乔松(-_^)
但行远方,莫问前程
展开
-
算法设计与分析基本概念复习
算法可以用自然语言,伪代码,流程图等多种不同的方法来描述。一个算法的优劣可以用空间复杂性与时间复杂性来衡量。算法特征:有穷性,确定性,可行性。输入:一个算法有0个或多个输入。输出:一个算法有一个或多个输出。原创 2023-05-05 07:49:39 · 36 阅读 · 0 评论 -
y总一个很厉害的经验
算法原创 2023-04-26 18:36:29 · 25 阅读 · 0 评论 -
十三届蓝桥杯省赛
解题思路:定义一个函数判断是否存在连续的顺子,然后在主函数中遍历365天判断即可。主义基础知识,先加++和后加++的区别。题目描述:在日期的yyyymmdd表示法中,如果存在连续的三个数字就是顺子日期,求解整个2022年份中有多少个顺子日期。题目描述:周一到周五每天做a道题目,周六周天每天做b道题目,计算将在第几天实现做题数目大于等于n题。题目描述:将一个九进制数字转换为十进制数字。看到这个题,我突然感觉有点。原创 2023-03-16 18:34:22 · 45 阅读 · 0 评论 -
一个数字和字符串相互转换的实用方法
【代码】一个数字和字符串相互转换的实用方法。原创 2023-03-09 10:53:24 · 73 阅读 · 0 评论 -
排序算法(含字符串处理)
这三个都是针对于char类型的数组而言的,可以解决一些字符串的题目。原创 2023-01-16 21:33:44 · 75 阅读 · 0 评论 -
位运算、递归、二分
判断是否是奇数还是偶数,就可以用位与运算,当x&1=1的时候说明是奇数,等于0的时候说明是偶数。比如2的二进制数是10,对1进行位与运算,结果为0,2是偶数。又比如3的二进制是11,对1进行位与运算,结果为1,说明3是奇数。位运算:程序中的所有数在计算机中都是以二进制的形式存储的,位运算是直接对整数在内存中的二进制位进行操作。比如6的二进制是110,11的二进制数是1011,那么6&11的结果就是2。运算的时候写成一个竖式的形式,只有同为1的时候才是1,其余都是0。原创 2023-01-08 10:41:31 · 138 阅读 · 0 评论 -
第十五、十六周动态规划总结(二)
这两周的时间,自己继续学习动态规划的相关知识,重点是背包问题和区间DP的学习以及一些典型例题的总结和分析。题意是说有n件物品,每件物品的重量为w[i],价值为c[i],有一个容量为V的背包,问如何选取物品,可以使得背包内物品的总价值最大,每件物品只有一个。然后考虑这个题呢,没接触DP的话,会首先想到枚举,但是,肯定会超时的。所以用动态规划解决,可以令dp[i][v]表示前i件物品恰好装入容量为v的背包中所能获得最大价值。考虑到有两种策略:第一种是不放第i件物品,问题就可以转化为前i-1件物品恰好装入容量原创 2022-06-20 02:43:42 · 98 阅读 · 0 评论 -
第十四周DP算法总结
动态规划的一般做题步骤,先要判断是不是有有重叠子问题和最优子结构,然后再划分阶段,分成若干个小问题,然后确定状态和状态变量,列出状态转移方程(数组形式),接下来找出边界条件,最后递推求解即可。记忆化搜索的思路也是贯穿在了这部分很多题目当中,代码效率得到很大提高。...原创 2022-06-05 12:43:20 · 1962 阅读 · 0 评论 -
第十三周贪心算法总结
这周呢,主要就是在看老师布置的博客内容,全是关于贪心的,而且都是很厉害的大佬写的,思维性强。我读题的时候是读了老半天才看懂说了个什么情景,然后再分析具体的实现思路,思想都很巧妙新颖。下面进行详细的总结。D. Gadgets for dollars and pounds,这个题呢,大概是说,一共有n天,m件商品,要买k个物品,目前有一定数量金币,金币不能直接用,需要先进行转换成等价的货币,输入两种货币的汇率,然后每个物品还有两种属性,1代表用第一种货币,2表示需要用第二种货币,题目问的是最少需要多少天购买到原创 2022-05-29 16:36:42 · 189 阅读 · 0 评论 -
第十二周ACM博客总结
这是第十二周周末了,感觉时间过的还挺快的。这周呢,自己主要还是在做最短路和小生成树的题目,并且在博客资料中总结了一些贪心和最短路的经典例题和思路方法。上周最小生成树的内容整理了一些,但是没有整理最短路径的内容,自己先把这块内容整理了一下。下面是详细的总结。目录最短路径经典例题总结洛谷题目总结最短路径最短路径讨论的经典问题就是,给定任意图和起点终点,如何求从起点到终点的最短路径。常用的算法有Dijkstra,Bellman-Ford,SPFA和Floyd算法。Dijkstra基本思想对图设置集合存放原创 2022-05-22 20:54:04 · 159 阅读 · 0 评论 -
5月10日、14日codeforce以及牛客竞赛总结
这周稍微忙碌了一些,所以这周的竞赛总结就放在周天写了。codeforce上的比赛是div4的题目,比之前的都要简单一些,同时在做题的时候也发现了自己的很多不足。这次前两个题目是很简单的,可以直接AC掉,到了第三个就出现问题了,还是出现了自己常犯的错误,结果总是超时,对优化代码还是不够了解,以至于很多时候卡在这一点上通过不了。然后我继续往后做的时候,发现有些题目很是似曾相识,好像之前就总结过,但是当自己开始打代码的时候,却发现有些生疏了,一些基本的方法和模板有点遗忘,所以还是得多动手加以熟练掌握是很重要的原创 2022-05-16 01:06:44 · 410 阅读 · 0 评论 -
第十一周ACM博客总结
这是第十一周了,这周格外的忙碌,因为要竞赛,同时也要结束并查集和拓扑排序的专题了,并且下周准备开始做下一个专题——最短路最小生成树的题目了。这周呢,自己主要是在做那50道题,同时最短路和最小生成树的知识也看了一些并且整理了一些例题,最后的一部分内容就是期中总结了。下面是详细的总结。目录**最短路最小生成树****洛谷题目总结****期中学习总结**最短路最小生成树洛谷题目总结期中学习总结半个学期已经过去了,平常看博客做题写总结确实很有用处,能够收获很多知识,见识很多题型以及思路。但是,感觉在学习原创 2022-05-16 01:06:03 · 222 阅读 · 0 评论 -
5月5日周四codeforce比赛总结
今天是周末,做一下这周四的codeforce比赛总结。这次的题目难度和上次的差不多的,前三个没有用到算法的知识,用一般知识就能解决,第一个题目很简单,直接AC过了。到了第二个本以为自己可以通过,但是总是超时,结果都正确,但是提交了一个晚上还是没通过,第二天问了问一个很靠谱的同学才知道了原因。还是思路出现了问题,忘了考虑最后一项为零的情况,导致做了很多无用功,尽管结果对,但是肯定会超时的,这一点自己没有考虑到,加上这一个限制条件就可以直接AC过了。到了第三题,我第一眼看的时候还以为是要用并查集来做,因为之原创 2022-05-07 23:31:41 · 204 阅读 · 0 评论 -
第九、十周ACM博客总结
这是第十周了,距离上次提交博客也有一段时间了。相比于搜索来说,感觉并查集和拓扑排序专题相对容易一些,所以才更要理解透彻,把这一部分题目全都AC通过。上周把一些基本的内容看完了,就一点AOV网和AOE的题目没有看,先把这一部分补上了,其次呢,这一周自己主要是在看例题,再做了一些洛谷题目。下面是详细的总结。目录AOV网,AOE网例题深思洛谷AC题目总结AOV网,AOE网例题深思//例题详解(解题的思路过程,以及小技巧,关键字一定要加粗)看一个判断是否成环的题吧,(思路过程),(判断成环过程),原创 2022-05-07 23:30:18 · 341 阅读 · 0 评论 -
第八周ACM总结
这一周呢,自己主要学习的是并查集和拓扑排序的资料,也稍微看了一部分相关的题型。除此之外,这一周也在继续看老师发的95道左右的搜索题目,并有了自己的一些心得。下面是这一周的具体总结。目录**对并查集、拓扑排序的理解****一、并查集****1、查找****2、合并****3、路径压缩****4、并查集应用****5、并查集例题****二、拓扑排序****1、基本思路和应用****2、拓扑排序例题****题型思路技巧概括****DFS和BFS题目AC心得**对并查集、拓扑排序的理解一、并查集就是一种维护原创 2022-04-26 21:29:16 · 261 阅读 · 0 评论 -
4月21日周四codeforce比赛总结
周四又到了打比赛的时间了,这次比赛的题目比之前的题目来说相对容易了许多。前几个题没有用到算法的知识,用基本知识就能解决。但是自己也很惭愧,最终只做出了一道题,还是个特别水的题。。。比赛之后我也没放过这前几个题,而是继续思考题目的思路,按理说这几个题AC不了实在是太有问题了,前几个应该快速解决才应该是正常的水平。到了周末,也就是今天,我又重新看了下前几个简单的题目,第三个做出来了,第二个也写出来了,但是结果总是超时,之后问了同学才优化了代码,这才AC过了。但是回过头来看看,前几个题以自己的水平完全可以原创 2022-04-23 19:04:59 · 307 阅读 · 0 评论 -
第七周ACM博客总结
(一)DFS深度理解----城堡问题今天自己看到了一个挺典型的题目,城堡问题,这类问题可以不断增加条件来增加题目的难度。具体题意就是给出一个城堡的地形图,算出有多少房间,最大的房间有多大,每个方块周围有墙,联通在一块的算做一个房间。解这个题呢,得需要用到建模的思想,就是把每个房间看成是一个结点,房间与房间之间的联通与不连通看成是一条线,这样整个题目就通过建模的思想转化成了一张图的模型,这样复杂问题变得具体化、简单化,就容易理解和处理了。核心思路还是深搜,这里还可以换一种想法,可以用涂颜色来模拟这个搜索的原创 2022-04-17 23:45:27 · 152 阅读 · 0 评论 -
第六周ACM博客总结
今天自己尝试做了一道选数的题目,是一道用DFS来解决的问题。自己第一遍写出来的时候,主函数,和一些判断的函数都写的没错,就是写递归函数的时候把自己整的不懂了,连续提交了好几次,都是30多分,有3个测试点不对,自己反复修改这个地方,但是越修改,其中的关系就越弄不清楚了。然后我想起来这个题和我看到的一个博客很相似,我就重新阅读了一下,并且尝试换一种写法发现这样写更加容易理解,并且非常简练,最后我测试了几组数据,先自己算结果,然后用程序走一遍,测试的几组数据都没问题,然后就Accepted了。原创 2022-04-11 00:28:18 · 243 阅读 · 0 评论 -
第五周ACM博客总结
这一周自己主要看的是搜索和思维的内容,大概详细看了八道DFS和BFS的相关题目,又粗看了十几道相关的题目,因为现在基础可能优点薄弱,一道题的代码得看好久才能明白一点,所以看的题目可能少了一些,但是通过这几道题,自己也发现了一些共性的思路和方法。除了这些题目外,自己也看了大概十几篇搜索和思维的相关博客,加深对知识的理解,虽然看的可能多了点,但是很多还是看不懂。同时自己也重新巩固 了一些线性表的相关内容。这一周主要是自己研究的那八道DFS和BFS的题目,这八道题自己研究的相对透彻一点点,以下是这一周的详细总结内原创 2022-04-04 00:40:50 · 271 阅读 · 0 评论 -
第四周ACM博客总结
自己先将上周剩下的一点STL的内容补上了,sort排序不但可以对整型进行排序,还能对字符串进行排序,默认是升序的,也是一种快速排序。例如,string str="kdcbajef";sort(str.begin(),str.end());。如果要降序排列,可以定义bool cmp(int a,int b){return a>b;} ,然后再main函数中sort(a,a+10,cmp),这样就可以降序排列。list是一个双向的链表,空间可以不连续,通过指针进行数据的访问,不能随机访问。set是用二叉搜原创 2022-03-27 21:51:44 · 1482 阅读 · 0 评论 -
第三周博客总结
这一周自己对自己的学习方法作了改进,自己也对算法知识有了一定的认识和了解。要在短时间内高效的学习算法,我认为就是要按照算法专题进行集中学习和训练,并且学一节就要做相应的题目,并且要做好总结,一些题目的思路或者说是共性的地方,一定要积累下来。这一周自己已经把深入浅出这本书剩下的部分正式看完了,大体的内容自己也有了一定的了解。并且这一周自己已经正式开始细细的看算法笔记这本书了。...原创 2022-03-20 23:48:44 · 93 阅读 · 0 评论