牛客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 403

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 374

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 381

Tree Decoration

解析题目要求在满足子树装饰物数量的情况下，求花费时间的最小值，首先用邻接表存下各根节点的子节点，dfs遍历树，用一个数组吧维护每个子树的每个节点中花费时间最少的那个，dfs返回子树已有的装饰物数，若小于更节点则更新，并加入答案 #include<bits/stdc++.h> using...

2022-03-11

0 405

[SCOI2009]生日快乐

解析由于本题数据量较小，考虑直接用dfs解决，根据题意可得，若要把矩形切n-1次使之体积相等的块，考虑对每个x/n与y/n 进行枚举，dfs返回当前的矩形的最小的最大边长比即可 #include <bits/stdc++.h> #define inf 1000000007 #defin...

2022-03-11

0 342

HackerRank : Array and Queries

题意描述给定一个数组arr,对数组a[id[i]]进行q次更新为val，每次统计数组中连续子数组（不一定连续）的最少数量seq[i]，在询问结束后结束后，输出sigma（i*seq[i]); 连续子子数组定义为：解析先用set计算出现有最少连续子序列的数量count；对于每次更新，相应判断c...

C++

2022-03-02

0 371

HackerRank ：Kundu and Tree（并查集）

题意描述对一棵树，给出每条edge的颜色（红或黑），从树中取三个节点，定义若三个节点每两两之间的路径中都有红色的edge，则该取法为一种有效取法，求总共有多少种取法。解析本题的做法是对于，每对用黑色相连的节点用并查集维护，形成多组仅用黑色相连节点集合，在任意三组中各取一个节点即为有效取法，...

C++

2022-02-26

0 387

HackerRank : Merging Communities

记录一下错误点 #include <cmath> #include <cstdio> #include <vector> #include <iostream> #include <algorithm> using namespace st...

C++14

2022-02-25

0 285

数独游戏

解析用结构体记录每个空格的位置，把已填过的空格数量作为搜索的深度，处理宫的时候可以打表进行坐标到宫的编号的转换，dfs即可代码 #include<bits/stdc++.h> using namespace std; struct ty{ int x,y; }space[90...

C++

2022-02-20

0 517

Parity game(并查集)

题目链接：https://ac.nowcoder.com/acm/problem/51097 题意描述输入给出了多组区间[xi,yi]中数字1的数量的奇偶性，要求我们根据已有的条件判断该下一数据是否能成立，若能成立则将其纳入条件，反之输出该条件的编号。解析对于已有条件我们可以这样考虑，将区间[...

2022-02-19

2 404