- 博客(13)
- 收藏
- 关注
原创 第一届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
原创 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关注的人