![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
文章平均质量分 60
lzc__123
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 106 (Rated for Div. 2) D. The Number of Pairs (gcd,计数问题)
题目链接:https://codeforces.com/problemset/problem/1499/D题意:给三个正整数c,d,xc,d,xc,d,x,求有多少对(a,b)(a,b)(a,b)满足c∗lcm(a,b)−d∗gcd(a,b)=xc*lcm(a,b)-d*gcd(a,b)=xc∗lcm(a,b)−d∗gcd(a,b)=x。思路:我们可以看到左边的式子有一个因子为gcd(a,b)gcd(a,b)gcd(a,b),所以x应该为gcd(a,b)gcd(a,b)gcd(a,b)的倍数,我们把式子原创 2021-10-22 12:13:21 · 67 阅读 · 0 评论 -
Codeforces Round #276 (Div. 1) B. Maximum Value
题目链接:https://codeforces.com/problemset/problem/484/B题意:给一个长度为n的序列,求满足ai>aja_i>a_jai>aj的最大的ai%aja_i\%a_jai%aj思路:首先想到O(n^2)的暴力,考虑如何优化,对于一个aia_iai:ai=ai%aj+k∗aja_i=a_i\%a_j+k*a_jai=ai%aj+k∗aj根据这个式子,我们可以将对aia_iai的枚举转为对aja_jaj倍数的枚举,对于每个区原创 2021-10-21 00:45:38 · 144 阅读 · 0 评论 -
Educational Codeforces Round 114 (Rated for Div. 2) D.The Strongest Buil(暴力)
1.题目链接:https://codeforces.com/contest/1574/problem/D2.题意:一个人他穿装备,有n个部位可以穿。第i个部位有c_i件装备可以选择,加的属性是a[i][c_i](每个部位的装备属性按从小到大排列),有m种装备组合是被ban掉不能使用的。现在让你找出最大属性和的装备组合。3.思路:考虑暴力搜索:对于第一个样例:我们可以得到这样一颗搜索树:首先发现有许多状态是重复的,可以DP或者记忆化搜索,但是这样做并不能让搜索空间缩小的可以接受的范围内。所以得考原创 2021-09-21 11:46:20 · 214 阅读 · 0 评论 -
Codeforces Round #696 (Div. 2)
Codeforces Round #696 (Div. 2)A.https://codeforces.com/contest/1474/problem/A第一位肯定是1,考虑第一位往后需要满足两点1.该位尽可能大2.与上一位不同AC代码:#include<iostream>using namespace std;const int N=1e5+7;char s[N];int main(){ int t; scanf("%d",&t); while(t--)原创 2021-07-10 08:14:56 · 55 阅读 · 0 评论