搜索结果
查询Tags标签： Codeforces，共有 248条记录-
Codeforces Round #564 (Div. 2) D(组合数学/树上DP)
D. Nauuo and Circle 题意：给定一棵\(n\)个节点的树，从\(1\)到\(n\)编号，现在你需要玩弄这棵树。问按照顺时针遍历能获得多少种不同的序列。最后的答案对\(\%998244353\) 思路：定义\(son[u]\)表示\(u\)的子节点的个数。先固定\(1\)是这个序列中的第一个，因为这是一个…
2022/4/16 6:22:53 人评论 次浏览 -
Codeforces Round #564 (Div. 2) A-D
A. Nauuo and Votes 题意:给我们\(x\)张赞成票和\(y\)张否决票还有\(z\)张不确定的票,让我们判断最后的选举结果是什么，如果是赞成的是"+", 否决的是"-", 不确定的是"?", 平票的是"0" 思路:分类讨论一下就行了int x, y, z;std:…
2022/4/16 6:22:34 人评论 次浏览 -
Codeforces Round #694 (Div. 2)
D该题目告诉我们两个数\(x,y\)它们的\(\frac{lcm(x, y)}{gcd(x, y)}\)如果是一个完全平方数的话,我们就称它们是相邻的。 现在给我们一个长度为\(n\)的数组\(a\),每一秒数组中的每个元素\(a_i\)都被数组中与当前值相邻的所有元素（包括其自身）的乘积所取代。让\(d_i\)是每…
2022/4/14 6:14:58 人评论 次浏览 -
Codeforces Round #781 Div.2 (A-C)
复健，水平下降剧烈 A. GCD vs LCM You are given a positive integer n. You have to find 4 positive integers a,b,c,d such thata+b+c+d=n, andgcd(a,b)=lcm(c,d).If there are several possible answers you can output any of them. It is possible to show that th…
2022/4/13 6:14:54 人评论 次浏览 -
题解-Codeforces Round #781 (Div. 2)
A. GCD vs LCM 构造 \(1,n-3,1,1\) 即可。 B. Array Cloning Technique 贪心策略：复制一遍移到原来序列，再重复这个过程。 C. Tree Infection 现在所有非叶节点的儿子以及根处放一个，然后根据儿子大小从大到小排序贪心。剩下的部分
2022/4/9 6:20:52 人评论 次浏览 -
Educational Codeforces Round 123 (Rated for Div. 2) E. Expand the Path
自己没想出来 参考了大佬们的博客 添加链接描述 #include<bits/stdc++.h> #define int long long using namespace std; const int N=200005; int t,n;string s; int32_t main(){cin>>t;while(t--){cin>>n>>s;int m=s.size();int pos=1,x=0,y=0;w…
2022/3/18 23:57:37 人评论 次浏览 -
Codeforces Round #764 (Div. 3) 题解A-G
比赛链接 A. Deletions of Two Adjacent Letters 下标为奇数的不能用，其他的能用。遍历一边就完事了。 B. DIV + MOD \(x\)要么是\(r\)，要么是\(r\)前面最大的满足模\(a\)等于\(a - 1\)的数。 C. Weight of the System of Nested Segments 对于任意\(2n\)个点，都可以构…
2022/3/9 6:15:38 人评论 次浏览 -
Codeforces Round #775 (Div. 2）补题记录 A-D
A https://codeforces.com/contest/1649/problem/A 最多只能跳一次，从第一个0的前一个位置跳到最后一个0的下一个位置，循环找出位置后处理即可 #include<bits/stdc++.h> #define ll long long using namespace std; const int N =100005; int n,t; int a[105]; st…
2022/3/7 6:19:02 人评论 次浏览 -
CodeForces 比赛笔记（1）
1、Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics) A 注意最多只能跳一次。1 const int N = 110;2 int t, n, l, r, a[N];3 4 int main()5 {6 read(t);7 while (t--)8 {9 read(n); l = 1, r = n; 10 for (in…
2022/3/6 23:16:29 人评论 次浏览 -
Codeforces Round #774 (Div. 2) A-C
A #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; typedef long long ll; const int N=1e6+10,INF=1e8; int a[N]; int main() {int t;scanf("%d", &t);…
2022/3/6 6:16:45 人评论 次浏览 -
Codeforces Round #774 (Div. 2) C. Factorials and Powers of Two（暴力/dfs/位运算）
include <bits/stdc++.h> define gcd(a, b) __gcd(a, b) define INF 0x3f3f3f3f3f define eps 1e-6 define PI acos(-1.0) define pb push_back define fst first define sec second define eif else if define de(x) cout << x << define en cout &l…
2022/3/5 23:15:22 人评论 次浏览 -
Codeforces #80 Div1 D 分块 题解
题目：Problem - D - Codeforces 本题目思路以分块思想为框架，而具体实现却也卡了我很久，思路参见2014年国家队集训论文集中王悦同的《根号算法——不只是分块》。 太多技巧和方法需要掌握了，路漫漫其修远兮！1 #include<iostream>2 #include<algorithm>3 …
2022/3/1 6:22:58 人评论 次浏览 -
Codeforces Round #560 (Div. 3)
Codeforces Round #560 (Div. 3) A # include <bits/stdc++.h>using namespace std; const int MAXN=2e5+100;int main(){int n,y,x;string a;int sum=0;scanf("%d %d %d",&n,&y,&x);cin>>a;//cout<<n<<" "…
2022/2/26 23:24:11 人评论 次浏览 -
Educational Codeforces Round 65 (Rated for Div. 2)
Educational Codeforces Round 65 (Rated for Div. 2) A # include <bits/stdc++.h> using namespace std; int main() { int t; scanf("%d",&t); while(t--){ int n; …
2022/2/26 23:24:06 人评论 次浏览 -
Codeforces Round #580 (Div. 2)
Codeforces Round #580 (Div. 2) A # include <bits/stdc++.h>using namespace std;const int MAXN=250;int a[MAXN],b[MAXN];int mm[MAXN];int main(){int n,m;int aa=0,bb=0;scanf("%d",&n); for(int i=1;i<=n;i++){scanf("%d",&am…
2022/2/26 23:21:24 人评论 次浏览
