qq_61786525的博客

比赛的时候，脑袋要清晰一点，当时写幸运数这道题都感觉没在用脑子思考，花了特别多时间。

KruskalKruskalKruskal 算法是一种求解最小生成树的贪心算法。它的基本思想是从图中的边集中依次选取边，使得选出的边不会构成回路，并且满足边权和最小。具体实现过程如下：将原图中的所有边按照边权从小到大排序。依次选取排序后的边，如果这条边的两个端点不在同一个连通块中，则加入该边，将它们之间的连通块合并成一个新的连通块，并把该边加入最小生成树的边集中。重复上述步骤，直至加入 n−1n−1n−1 条边（其中 nnn 表示原图的节点数），此时得到的边集即为原图的最小生成树。KruskalKruska

小蓝有很多数字卡片，每张卡片上都是数字0到9。小蓝准备用这些卡片来拼一些数，他想从1开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。小蓝想知道自己能从1拼到多少。例如，当小蓝有30张卡片，其中0到9各3张，则小蓝可以拼出1到10，但是拼11时卡片1已经只有一张了，不够拼出11。现在小蓝手里有0到9的卡片各2021张，共20210张，请问小蓝可以从1拼到多少?3181。

数论的题目，首先分析题目的意思，分解成数论相关的模型接着，思路往自己学过的数论知识上靠——质因子、质数、最大公约数辗转相除法、辗转相乘法、公因数。

带负权则无法处理，不能使用Dijkstra算法Dijkstra算法以出发。D——点。

图的大部分知识在《离散数学》中都已经学习了，所以我主要放一些不知道的知识。

a&1 == 1 判断是否为奇数，如果为1，则为奇数。

dp[i-1][j]指没纳入当前物品，dp[i-1][j-c]+w指纳入当前物品，并且是和j-c体积下的价值作和滚动数组优化空间复杂度。

其实网上已经有不少dfs的算法笔记，但我之所以还再写一篇，主要是因为我目前见到的笔记，都有些太偏向理论了。对于基础薄弱的或是没有基础的人（like me），有点不合适，因为看了，也不能说自己会了。所以这篇主要是实践（题目）出发

递归、分治算法刷题笔记（内含题目和解析）

定义：贪心是求解一类最优化问题的方法，它总是考虑在当前状态下局部最优（或较优） 的策略，来使全局的结果达到最优（或较优）。显然，如果采取较优而非最优的策略（最优策略可能不存在或是不易想到），得到的全局结果也无法使用最优的。而要获得最优结果，则要求中间的每步策略都是最优的，因此严谨使用贪心法来求解最优化问题，证明的一般思路是，即假设策略不能导致最优解，然后通过系列推导来得到矛盾，以此证明策略是最优的，最后用数学归纳法保证是全局最优。。因此，如果在想到某个似乎可行的策略，并且自己无法举出反例，那就勇敢的实现它。

一般会出现循环嵌套，外边的循环i 作为左端点，里面的循环j 作为右端点，而且一般 j 是不需要复位的右端点的循环结束条件来自题意左端点的循环一般是从头到尾的。

令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。比如 02/03/04，可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。输出若干个不相同的日期，每个日期一行，格式是 “yyyy-MM-dd”。接下来N行，输入N个格式为“AA/BB/CCCC”的日期。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。有一些日期，日期格式为“AA/BB/CCCC”。..