牛客619430967号
牛客619430967号
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客619430967号的博客
全部文章
/ 题解
(共10篇)
AtCoder: Game on the tree 3
二分+判断: #include<bits/stdc++.h> using namespace std; vector<int> t[250000]; int val[250000]; int dp[250000]; void dfs(int v,int pa,int x){/...
2022-04-05
0
401
HackerRanker:Median Updates(set)
#include <bits/stdc++.h> using namespace std; /* Head ends here */ void median(vector<char> s,vector<int> X) { multiset<ll>...
2022-03-21
0
373
array-and-queries
#include <bits/stdc++.h> using namespace std; long int mod=1000000007 ; int main(){ int n;cin>>n; multiset<int> set1; i...
C++
2022-03-21
0
380
Tree Decoration
解析 题目要求在满足子树装饰物数量的情况下,求花费时间的最小值,首先用邻接表存下各根节点的子节点,dfs遍历树,用一个数组吧维护每个子树的每个节点中花费时间最少的那个,dfs返回子树已有的装饰物数,若小于更节点则更新,并加入答案 #include<bits/stdc++.h> using...
2022-03-11
0
403
[SCOI2009]生日快乐
解析 由于本题数据量较小,考虑直接用dfs解决,根据题意可得,若要把矩形切n-1次使之体积相等的块,考虑对每个x/n与y/n 进行枚举,dfs返回当前的矩形的最小的最大边长比即可 #include <bits/stdc++.h> #define inf 1000000007 #defin...
2022-03-11
0
340
HackerRank : Array and Queries
题意描述 给定一个数组arr,对数组a[id[i]]进行q次更新为val,每次统计数组中连续子数组(不一定连续)的最少数量seq[i],在询问结束后结束后,输出sigma(i*seq[i]); 连续子子数组定义为: 解析 先用set计算出现有最少连续子序列的数量count;对于每次更新,相应判断c...
C++
2022-03-02
0
368
HackerRank :Kundu and Tree(并查集)
题意描述 对一棵树,给出每条edge的颜色(红或黑),从树中取三个节点,定义若三个节点每两两之间的路径中都有红色的edge,则该取法为一种有效取法,求总共有多少种取法。 解析 本题的做法是对于,每对用黑色相连的节点用并查集维护,形成多组仅用黑色相连节点集合,在任意三组中各取一个节点即为有效取法,...
C++
2022-02-26
0
385
HackerRank : Merging Communities
记录一下错误点 #include <cmath> #include <cstdio> #include <vector> #include <iostream> #include <algorithm> using namespace st...
C++14
2022-02-25
0
284
数独游戏
解析 用结构体记录每个空格的位置,把已填过的空格数量作为搜索的深度,处理宫的时候可以打表进行坐标到宫的编号的转换,dfs即可 代码 #include<bits/stdc++.h> using namespace std; struct ty{ int x,y; }space[90...
C++
2022-02-20
0
516
Parity game(并查集)
题目链接:https://ac.nowcoder.com/acm/problem/51097 题意描述 输入给出了多组区间[xi,yi]中数字1的数量的奇偶性,要求我们根据已有的条件判断该下一数据是否能成立,若能成立则将其纳入条件,反之输出该条件的编号。 解析 对于已有条件我们可以这样考虑,将区间[...
2022-02-19
2
403