Z_L_G
Z_L_G
全部文章
分类
总结(9)
训练赛(6)
题解(68)
归档
标签
去牛客网
登录
/
注册
又活一天?
你怎么可能做和别人相同的事情又同时超过别人呢?
全部文章
(共81篇)
ABC406(赛时AB,补CD)
A 时间比较 题意 两个时间比大小 思路 签到,硬做 代码 #include<bits/stdc++.h> using namespace std; int main(){ int a,b,c,d; cin >> a >> b >> c &...
2025-05-19
0
14
算法入门-树上子链
题意 一颗有n个结点的树,每个结点具有权值,求解最长(权值最大)的一条子链 思路 对于某一个结点来思考,他能构成的最长子链无非下列集中情况之一 包含他的最长链+最长的包含他一个儿子的最长链 所有结点均为负值,最长子链自身的权值 他自己的一条最长链(另一条全负) 因此我们维护一个dp数组,...
树形dp
dp
深度优先搜索
2025-05-19
0
23
NKmounth-Round-116(赛时ABC,补DF)
比赛链接 A 简单游戏(语法) 题意 给定三个数,和一个序号,问序号位置的数是不是最大的 思路 遍历整个数组,找不到比他大的就Y,找不到就N 代码 #include<bits/stdc++.h> using namespace std; int main(){ int a...
位运算
2025-05-17
0
19
算法入门-二叉苹果树(边权转点权)
题意 对于一个有n个结点的二叉树,根的编号一定为1,每条边有权值 求保留q条边时,最多能获得多少权值 tip:分析样例可以知道,这棵树的根是必须保留的,“剪枝行为”一定是保留根含有根的子树 思路 由于输入是无规律的输入每一条边,所以应当先建立起二叉树,从根开始深搜建树 由于边权是较难处理的,我...
dp
树形dp
深度优先搜索
2025-05-16
0
23
最小支配集-最小点覆盖-最小边覆盖
最小点覆盖 (Minimum Vertex Cover, MVC) 用最少数量的顶点覆盖图中所有的边。 最小边覆盖 (Minimum Edge Cover, MEC) 用最少数量的边覆盖图中所有的顶点。 最小支配集 (Minimum Dominating Set, MDS) 用最少数量的顶...
最小点覆盖
最小支配集
最小边覆盖
2025-05-16
0
15
算法入门-(USACO 2008 Jan G)Cell Phone Network(最小支配集)
最小支配集 选择一个点,可以覆盖相邻的点,覆盖所有点所需最小选点 题意 给定一颗n个结点的树,求最小支配集 思路 考虑每一个点,他可能被支配的方式有:被父亲支配,选自己,被儿子支配,维护一个二维dp数组记录点和状态: 自己: 父亲: 儿子: 对于自己和父亲,状态方程很显然可以推出,对于...
dp
树形dp
深度优先搜索
最小支配集
2025-05-16
0
19
算法入门-Strategic game(最小点覆盖)
最小点覆盖 选择一个点,覆盖所有相邻边,最少选几个点能覆盖所有边 题意 给定一棵n个结点的树,选定一个结点后即可覆盖他的所有邻边,求覆盖所有邻边的最少选定结点数 思路 动态规划 对于每一个结点,由于覆盖边,所以自己考虑选和不选两种情况,且父亲没选,自己就一定得选,父亲选了,自己就可选可不选...
dp
树形dp
深度优先搜索
最小点覆盖
2025-05-15
0
19
算法入门-小G有一个大树
题意 对于一棵树,我们希望找到一个点,使得删除这个点之后,最大子树的结点数最小 以边的形式输入,输出被删除的点的编号和删除后最大子树的结点数 思路 考虑用无根树描述,对于树的某一个结点,删掉后,整棵树变为两部分 这个结点的父亲所属的树 这个结点的若干子树 故另表示删除这个点后最大子树结点...
dp
树形dp
深度优先搜索
2025-05-14
0
18
算法入门-没有上司的舞会
题意 给定一颗n个结点的树,结点编号1~n,每个结点有权值,一个点选择以后,它的父亲就不可以被选,输出能选出的最大权值 思路 对于每个点,都有选和不选两种情况,当一个点选的时候,所有的儿子都不能选,当一个点不选的时候,每个儿子取选和不选的最大值即可,维护一个二维dp数组,状态转移方程如下 注...
dp
树形dp
深度优先搜索
2025-05-14
0
20
Prac-周赛Round92(ABCD+补EF)
比赛地址 A 小红的签到题 题意 输入一个大于等于三的整数n 输出一个长为n的由"_"分为两段的字符串 思路 直接硬输出即可 代码 #include<bits/stdc++.h> using namespace std; int main(){ int n; ci...
2025-05-11
0
33
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页