Codeforces
文章平均质量分 86
snuonuo
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #797 (Div. 3)
Codeforces Round #797(Div.3)原创 2022-06-09 11:15:58 · 127 阅读 · 0 评论 -
Codeforces Round #780 (Div. 3)
A. Vasya and Coins 题目大意 有a个面值为1的硬币,b个面值为2的硬币,问最小不能凑成的面值是多少。 思路 若没有1,答案为1. 否则,答案为2b+a+1. code #include<bits/stdc++.h> using namespace std; int t,a,b; int main() { cin>>t; while(t--) { scanf("%d%d",&a,&b); if(a==0) cout<<原创 2022-04-14 20:51:58 · 128 阅读 · 0 评论 -
Educational Codeforces Round 126 (Rated for Div. 2)
A. Array Balancing 题目大意 给定两个长度为n的数组a和b,规定一次操作为交换aia_iai和bib_ibi,问经过任意合法交换后,∑i=1n∣ai−ai+1∣+∣bi−bi+1∣\sum_{i=1}^{n}|a_i-a_{i+1}|+|b_i-b_{i+1}|∑i=1n∣ai−ai+1∣+∣bi−bi+1∣最小值为多少? 思路 从头到尾模拟一遍每一个位置交换还是不交换就好了。 code #include<bits/stdc++.h> using namesp原创 2022-04-13 08:43:10 · 289 阅读 · 1 评论 -
Codeforces Round #781 (Div. 2)
A. GCD vs LCM 题目大意 给定一个数n,使得满足: a+b+c+d=n,anda+b+c+d=n, anda+b+c+d=n,and gcd(a,b)=lcm(c,d)gcd(a,b)=lcm(c,d)gcd(a,b)=lcm(c,d), 输出满足条件的a,b,c,da,b,c,da,b,c,d. 思路 观察发现:gcd(任何数,1)=1,lcm(1,1)=1gcd(任何数,1) = 1, lcm(1,1)=1gcd(任何数,1)=1,lcm(1,1)=1,因此答案为 a=n−3,b=1,c=原创 2022-04-11 09:54:31 · 76 阅读 · 1 评论