摘要：
显然是一道遍历树再加上判断权值的题目，只要注意只能往上走即可（回溯不算往下走） #include <bits/stdc++.h> using namespace std; const int MAXN=2e4; int n,q; int fa[MAXN],a[MAXN]; vector<int> a 阅读全文
posted @ 2023-03-26 22:22
王浩泽
阅读(23)
评论(0)
推荐(0)
摘要：
暴力枚举即可，用vis[i]表示第i个人被没被抓，或者就是在图中求环长度。 #include<bits/stdc++.h> using namespace std; const int N=2010; int n,p[N],vis[N]; int main() { ios::sync_with_st 阅读全文
posted @ 2023-03-26 21:54
王浩泽
阅读(50)
评论(0)
推荐(0)
摘要：
先来看看要求，能100%还原那么什么情况能只有一种还原方式呢？那就是上下限已定，差值为一的情况下（还有个递增，但题目数据给了递增所以没写）像1**4只有1234一种改法那么题目变为在数组中找连续的差值为1的数列截头去尾（因为要有上下限）的长度。（记得取max） 程序： #include<bits/s 阅读全文
posted @ 2023-03-26 21:40
王浩泽
阅读(30)
评论(0)
推荐(1)
摘要：
题解：照着写树板子 #include<bits/stdc++.h> using namespace std; using LL=long long; const int N=30; const int maxN=1e5+5; int n,m; int a[maxN],dep[maxN]; int f 阅读全文
posted @ 2023-03-26 20:40
王浩泽
阅读(25)
评论(0)
推荐(0)
摘要：
这道题并不需要高精度。我们把数字当字符串读入进来，把数字倒过来考虑， 然后用 ai 表示第 i 位的数字。 一个小学奥数常识：一个数是 4 的倍数，等价于它的最后两位是 4 的倍数。（为 什么？） 倒过来之后，也就相当于我们只需要管前两位是啥就行。 首先，我们可以考虑啥都不删，那么只需要判断前两位组 阅读全文
posted @ 2023-03-26 18:05
王浩泽
阅读(35)
评论(0)
推荐(0)
摘要：
题目 这道题目十分简单，只要将奇数偶数分别放起来就可以了，4例外，排法为 3 1 4 2 程序 #include<bits/stdc++.h> using namespace std; int n; int main() { ios::sync_with_stdio(false); cin>>n; 阅读全文
posted @ 2023-03-26 17:56
王浩泽
阅读(24)
评论(0)
推荐(0)
摘要：
题目 这道题目用暴力即可，两种方法，第一种用的是暴力dfs不用多讲 第二种方法细讲，先开 int s[N] 当s[i]的第j位为1是表示i j相关联，反之不相关连，当然了s[i][i]=1，有点类似邻接矩阵 枚举任意操作开关的⽅案时，也可以使⽤⼆进制数来枚举。具体来说，枚举2到2^n之内的所 有数字 阅读全文
posted @ 2023-03-26 17:47
王浩泽
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号