摘要：
题目： 这道题目比较简单，由于数据量比较小我们用邻接矩阵来存图，方便查找两点间是否有连接 i,j,k三重循环暴力枚举，因为会有重复情况所以我们要保证i<j<k 故代码为： #include<bits/stdc++.h> #define io ios::sync_with_stdio(false),c 阅读全文
posted @ 2023-04-08 09:50
王浩泽
阅读(40)
评论(0)
推荐(0)
摘要：
开 struct 记录月，日，名称 记得把XH、DH放在最前面。 然后处理问题只需要从前往后遍历⼀遍所有节⽓，判断⽉份和⽇⼦是否⼤于等于当前⽇⼦，是的话直接 输出然后 break。因为节⽓是按顺序放⼊数组的，所以第⼀个满⾜条件的就是答案。 由于本人是只懒🥚所以只写后半部分 伪代码使懒人快乐~~~~ 阅读全文
posted @ 2023-03-31 21:53
王浩泽
阅读(49)
评论(0)
推荐(0)
摘要：
这是一道周赛题目，完全背包模板，但是打周赛的时候眼一瞎，手一抖，看成了01模板，写出了01模板，嘤嘤嘤，来复习一下完全背包动态转移方程：f[i][j]=max(f[i-1][j],f[i][k-p[i]]+k[i]); 对了再顺便讲一下压缩版 f[i , j ] = max( f[i-1,j] , 阅读全文
posted @ 2023-03-31 21:47
王浩泽
阅读(36)
评论(0)
推荐(0)
摘要：
这道题目因为n是1e5级别的所以输入一次再排序一次不现实，辣么有两个东西可以写这道题目，1小根堆（免去排序时间），2二分插入，由于小根堆太难写了所以采用第二种方法，简简单单~ #include <bits/stdc++.h> using namespace std; int n; vector<in 阅读全文
posted @ 2023-03-27 21:39
王浩泽
阅读(46)
评论(0)
推荐(0)
摘要：
显然是一道遍历树再加上判断权值的题目，只要注意只能往上走即可（回溯不算往下走） #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)
浙公网安备 33010602011771号