Dear㉿You
Dear㉿You
全部文章
题解
未归档(1)
归档
标签
去牛客网
登录
/
注册
Dear㉿You
暮从碧山下,山月随人归
全部文章
/ 题解
(共89篇)
牛客小白月赛28 J-树上行走
来自专栏
J 树上行走 分析 似乎有一种方法是并查集。但是这里提供一种新的思路。先画个图。 首先我们可以在第一次dfs的时候求出对于以1为根的某棵子树内部有多少相连的颜色一样的点 inline void dfs(int u,int v) { sum[u]=1; for (int i=h...
2020-09-29
3
638
牛客小白月赛28 D-位运算之谜
来自专栏
分析 位运算之谜让我来口胡一把。首先a+b的值为x,a&b的值为y,说明a,b最小都得是y。然后就只剩下x - 2 * y供我们分配。 然后根据与的性质,0&0=0,0&1=0,1&1=1,也就是说,当我们把x - 2 * y表示成二进制,只要随便分这其中的1 就...
2020-09-29
6
728
牛客假日团队赛56
来自专栏
A Hay Bales 题意: 相当于均分纸牌,使这几个数的权值相等 分析: 先求出平均数,然后如果大于平均数,直接加上多余的部分,这就是答案 代码: #include<bits/stdc++.h> using namespace std; const int N=1e4+1...
2020-09-29
3
509
牛客小白月赛28 G-单词记忆方法
来自专栏
分析 单词记忆方法输入是一个字符串,含括号。那么这个时候我们就得思考我们的处理顺序。 1. 如果当前下标 i 是字符,毫无疑问,我们要将其加入到栈中,同时,因为其后可能跟着数字,所以从 i + 1 开始 求出其后的数字,与字符对应的数值相乘 if(s[i]>='A'&&s...
2020-09-29
4
545
牛客小白月赛28 B-牛牛和牛可乐的赌约2
来自专栏
分析 牛牛和牛可乐的赌约2虽然是个博弈论,但不似之前的一眼看出结论的题,我们来试试枚举几个点,看看规律。 解释:根据必胜和必败的概念,当一个点的下一个状态全部是必胜的时候,他必败,画出这张图,就能找到规律 代码 #include<bits/stdc++.h> using nam...
2020-09-28
3
608
[SCOI2009]最长距离
来自专栏
分析: 1. n,m范围都挺小的。那我们可以以每个点为起点,求出到达另外的点要移动的最少的障碍,然后枚举每一个 点,只如果移动的障碍数在规定范围内,就求出他与起点的距离,取最大的一个 代码: #include<bits/stdc++.h> #define dl double u...
2020-09-28
2
572
硬币购物
来自专栏
分析 我的心理反应:要是没有个数限制多好啊QwQ 于是:我们先处理出一个完全背包,求出每一种容量拼凑的方案数。这时,如果要求s,那么肯定会有用超过个数的 那么这时不可取的,就得减去这些超过个数的不合法方案。根据容斥原理,我们在减去1,2,3,4超限制的同时,多减 了一部分,还要在加回来,然后...
2020-09-28
3
540
牛客小白月赛28 A-牛牛和牛可乐的赌约
来自专栏
分析 牛牛和牛可乐的赌约 代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int mod=1e9+7; int t; ll n,m; inline ll get(ll a,l...
2020-09-20
4
637
联合权值
来自专栏
分析 题目中说只有距离为2的点才能产生联合权值,让我们画画图理解一下 这个时候我们发现所有的联合权值之和其实就是以每个点为根,其所有子树的权值两两的乘积之和。假设其中一个点为j,他对答案的贡献就是当前根的出j以外的儿子的权值总和乘节点j的权值 for (int i=head[x];i;i...
2020-09-20
4
791
The XOR-longest Path
来自专栏
分析 根据题目可以看出这是一棵典型的01字典树,要求树上路径的异或最大值,n<=1e5。我们不可能O(n^2)扫过,我们画个图分析一下: 当我们要求3与4之间的异或路径,第一个方法是倍增,但会超时。但是如果我们记录一个dis[i]表示i->1路径上的异或权值,那么3,4之间的异或权值...
2020-09-20
2
682
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页