- 博客(13)
- 收藏
- 关注
RSS订阅原创 第一届ACC决赛 B AcWing.4380 合并石子
乍一听这题目我还以为是那类石子合并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
232
原创 【习题】【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
285
原创 【习题】【线性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
1564
原创 【习题】【并查集习题】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
8646
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
10495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人