1Wizzy-CSDN博客

原创哈夫曼树及求其WPL的算法

哈夫曼树及其求其WPL的算法，用AcWing3531. 哈夫曼树作为例题

2022-06-30 22:23:06 4280 1

原创如何简单地跑一个Python程序

简单地跑一个Python程序，未更完

2022-05-06 09:13:57 1332

乍一听这题目我还以为是那类石子合并dp题呢🤣Question:AcWing 4380.合并石子Question Link:acwing.com/problem/content/4383Question Analysis:首先我们只能合并相邻的一堆，而且最后要求ai′=bi′a'_i=b'_iai′=bi′成立，所以我们应该从左到右开始枚举是否可以合成相同数量的石子堆，如果可以，立马开始下一个堆的合成，只有这样才能使堆的数量够大，这就是贪心。1≤n,m≤1051≤n,m≤10^51≤n,m≤.

2022-03-28 21:04:15 384

原创【习题】【DP】AcWing 4378.选取数对(附带闫氏dp分析法)

第一届ACC C.选取数对Question:AcWing 4378.选取数对Question Link:acwing.com/problem/content/4381Algorithm:DPQuestion Analysis:闫氏dp分析法:Code:#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 5010;typ

2022-03-21 19:59:49 327

原创【习题】【线性dp】AcWing 313.花店橱窗(附带闫氏dp分析法)

Question:AcWing 313.花店橱窗Question Link:acwing.com/problem/content/315Question Algorithm:线性DPQuestion Difficulty Level:★☆☆☆☆Question Analysis:闫氏dp分析法：在状态计算的时候我把 j>ij>ij>i 的情况画在了椭圆里，把 i=ji=ji=j 的情况写在了外面Code:#include <iostream>#inclu

2022-03-05 10:38:40 1664

原创【习题】【并查集习题】AcWing 4304.字符串归类

字符串归类Question:AcWing 4304.字符串归类Question Link:acwing.com/problem/content/4307Question Algorithm:NoneQuestion Difficulty Level:★★★☆☆Question Analysis:我们约定 aaa 对应着 000 , 以此类推。首先，本题最终要输出种类数目，即输出符合 p[i]=ip[i]=ip[i]=i 的数目，数据规模比较大，但字母的数量是不变的，所以我们用字母，令i

2022-03-04 23:08:56 8708

原创【习题】N钱买N鸡 O(n)

N钱买N鸡优化版O(n)时间复杂度

2022-02-27 16:39:14 2461 1

原创 Kruskal Algorithm 克鲁斯卡尔算法

Kruskal首先我们约定 n为节点数，m为边数一、概念Kruskal算法主要用于解决Minimum Spanning Trees(最小生成树)问题。二、基本思想先选择权值较小的边，检查是否存在回路，然后继续选择，直到选择了 n−1n-1n−1 的边结束。三、模板代码const int N=1005;//Nodes Countconst int M=2010;//Edges Countint p[N];//p[i]记录节点 i 的父节点int n;//顶点数int res=0;

2022-02-26 20:28:46 10594