摘要：
这是一个蒟蒻的博客，各位大佬观看过程如有不爽，可点击反对（最好不要啦），当然如果觉得博客写的还可以，本人同样不介意推荐数的增多。 本人来自江苏省盐城中学，定期更新洛谷题解（可能不会有黑题），作为一名编程爱好者，不断学习，欢迎前来讨论，文章中有错误之处，或措辞不当希望可以及时指出。 2022年9月4日 阅读全文
摘要：
写在开头：word的公式打不上来，只能截图了 一.组合数学 (1) 加法定理与乘法原理 加法原理：做一件事情，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法。那么完成这件事共有N＝m1＋m2＋…＋mn种不同的方法。 乘 阅读全文
摘要：
基本数据结构： 一.线性表 1.顺序结构 线性表可以用普通的一维数组存储。 你可以让线性表可以完成以下操作（代码实现很简单，这里不再赘述）： 返回元素个数。 判断线性表是否为空。 得到位置为p的元素。 查找某个元素。 插入、删除某个元素：务必谨慎使用，因为它们涉及大量元素的移动。 2.链式结构 (1 阅读全文
摘要：
图论算法 第一节 基本概念 一、什么是图？ 很简单，点用边连起来就叫做图，严格意义上讲，图是一种数据结构，定义为：graph=（V，E）。V是一个非空有限集合，代表顶点（结点），E代表边的集合。 二、图的一些定义和概念 (a)有向图：图的边有方向，只能按箭头方向从一点到另一点。(a)就是一个有向图。 阅读全文
摘要：
各位大佬不妨先点个赞再看文章！ 递推法是一种重要的数学方法，在数学的各个领域中都有广泛的运用，也是计算机用于数值计算的一个重要算法。这种算法特点是：一个问题的求解需一系列的计算，在已知条件和所求问题之间总存在着某种相互联系的关系，在计算时，如果可以找到前后过程之间的数量关系（即递推式），那么，从问题 阅读全文
摘要：
动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。不像前面所述的那些搜索或数值计算那样，具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质不同，确定最优解的条件也互不相同，因而动态规划的设计方法对不同的问题，有各具特色的 阅读全文
摘要：
先来介绍一下时间复杂度： 同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。 计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这 阅读全文
摘要：
写在开头：本文章提供深搜与宽搜的解题思路，无具体题目对应的代码，如想了解，请到个人主页查找，感谢观看。 深度优先搜索（DFS）： 递归，即函数调用自身，以逐步减小问题 的规模。但在一些问题中，并不是所有的 递归路径都是有效的。 如图所示迷宫，很可能会进入橙色所标识 的“死胡同”，只能回到之前的路径， 阅读全文
摘要：
题目传送门 一道贪心算法不是很明显的题目，其实一般的递推也可以做。（逻辑较为严密即可） 大体思路：肯定优先购买单价最低的奶农的牛奶，那么就需要先根据牛奶单价进行排序，这里用结构体会更好一点。之后在从前往后一个一个枚举，直至购买的牛奶数量达到要求即可。 话不多说，上代码： 1 #include<bit 阅读全文
摘要：
题目传送门 这道题只要会自定义cmp恰当地进行排序，其他部分没有什么大问题。 上代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,s,h1,h2,cnt; 4 struct apple{ 5 int height,ns;//he 阅读全文