随笔分类 - Algorithm
摘要：约定：以下用 MST 表示最小生成树，SeMST 表示次小生成树。 一、MST MST 有两种较常用的算法，分别是 Kruskal 算法和 Prim 算法。由于一些原因，这里只介绍 Kruskal 算法。 Kruskal 算法是一个贪心算法。它的根本是，要求生成树边权和最小，就尝试让每一条边都最小。
阅读全文
摘要：相对显然的构造题
阅读全文
摘要：一个很偶然的机遇发现了这道数论题。 竟然抢到了 $ 1A $，挺激动的。毕竟第一次嘛。 废话不多说，看题。 题目不难理解，就是给你一个奇数，让你用至多 $ 3 $ 个质数的和来表示它。 数据范围是 $ 10^9 $，乍一看无法用暴力解决此题。 然而我们转念一想： “ $ CF $ 的机子，emmm”
阅读全文
摘要：算法：模拟 此题说实在话细节上的问题还是比较多的，对得起 pj-的难度。 细节1、在判断一场比赛是否结束时，如果是 11-10 的比分，比赛还要继续，只有到双方分差大于 2 分且至少有一方得到了大于等于 11 分的成绩，一场比赛才可以结束（假设在 11 分制下）。 细节2、在输出时，如果一局比赛的比
阅读全文
摘要：算法：排序，DP（最长上升子序列） 前言： 此题的数据非常水，这里给予一组 hack 数据： 21 96 25 1 9 39 19 87 51 7 61 11 1 46 74 51 1 1 61 51 84 51 76 49 33 13 57 73 86 41 99 9 81 41 51 13 61
阅读全文
摘要：这道题其实很不错（虽然我对CCF抄自己的题这种行为很反感）。 我推了1个多小时的公式终于AC了。 可以用DP来解决此题。 设 $ dp[i] $ 为铺设前 $ i $ 块区域所需要的天数。 可以分类讨论一下。 如果 $ d[i] \le d[i-1] $， 那么 $ dp[i]=dp[i-1] $。
阅读全文
摘要：BZOJ:https://www.lydsy.com/JudgeOnline/problem.php?id=1083 这题就是一道最小生成树的裸题 我使用的是 $ kruskal $ 算法。 题目的第一问就是 $ n - 1 $ ，这个是很显然的。 第二问就跑一下 $ kruskal $ 就行了。
阅读全文
摘要：正如很多$dalao$所说，$DP$确实是做这道题的一个好办法蛤 但是因为我今天正好在自学$Floyd$，所以这题我就用$Floyd$写了 反正这题$N$的范围很小，$O(N^3)$可以过 $Floyd$算法的主要思想就是：找到从$i$点通过一个或多个中转点（也可能没有）到达$j$点的最佳路线。 就
阅读全文
摘要：只写子函数了，犯懒。 搜索练完后就要愉快的跟数据结构玩耍啦！
阅读全文
浙公网安备 33010602011771号