walfy

摘要： 本来看数据用临界矩阵可能会超时，还是写了临界矩阵，结果1A了 模板的不能再模板 了 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio 阅读全文

摘要： 题目大意：给定一个有向图，根节点已知，求该有向图的最小树形图。最小树形图即有向图的最小生成树，定义为：选择一些边，使得根节点能够到达图中所有的节点，并使得选出的边的边权和最小。 题目算法：朱-刘算法（即由中国人朱永津和刘振宏共同发明的算法）。 算法步骤如下： 1.判断图的连通性，若不连通直接无解，否 阅读全文

摘要： 第一题直接算就行了为了追求手速忘了输出yes导致wa了一发。。。 第二题技巧题，直接sort，然后把最大的和其他的相减就是构成一条直线，为了满足条件就+1 #include<map> #include<set> #include<cmath> #include<queue> #include<sta 阅读全文

摘要： A水题，数论都算不上吧，分解一下就行了，看分解的书是不是比k大 B求奇数和，wa了四发。。先把大于0的全部加起来，如果奇数直接输出，如果偶数就找最小的大于0的那个奇数和最大的那个小于0 的奇数，比较和减大于0 和加小于0 谁大就输出谁 复杂度O（n） #include<map> #include<s 阅读全文

摘要： 第一题水题但是wa了一发，排队记录下收到的25，50，100，看能不能找零，要注意100可以找25*3 复杂度O（n） 第二题贪心，先找出最小的花费，然后就能得出最长的位数，然后循环对每个位上的数看能不能加上剩余的油漆比现在这数大，输出即可 复杂度O（10n） By 2016326603147, c 阅读全文

摘要： 自适应simpson积分公式 通过二分区间递归求simpson积分 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #inclu 阅读全文

摘要： 裸题，上模板就行，注意j ! = k #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #in 阅读全文

摘要： 先求一遍最小生成树，然后遍历所有边，如果这条边在最小生成树中就直接减去这条边的距离，如果不在最小生成树中，那么就构成了一个环，此时需要减去最小生成树中最大的边，即求次小生成树时的maxx， 有一点要注意当求maxx最大值时j！=k，虽然不知道原理是什么。。。。如果有大佬知道求告知 好像求次小生成树时 阅读全文

摘要： 次小生成树求法：例如求最小生成树用到了 1、2、4这三条边，总共5条边，那循环3次的时候，每次分别不用1、2、4求得最小生成树的MST，最小的MST即为次小生成树 如下代码maxx即求最小生成树时求得的最大边 #include<map> #include<set> #include<cmath> # 阅读全文

摘要： 模板题>.<当初学了一波又忘了 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<iomanip> #inclu 阅读全文