![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForces
没想好M
这个作者很懒,什么都没留下…
展开
-
codeforces round 828 div3
CodeForces Round 828 div3 D原创 2022-12-20 15:03:17 · 55 阅读 · 0 评论 -
Codeforces Round #562 (Div. 2) https://codeforces.com/contest/1169
A. Circle Metro题意:一个环形地铁,有n个站,两个人乘坐相反方向,一个从a→x,一个从b→y,问是否会相遇。思路:在他们到达终点之前,比较他们当前所在的位置是否相同即可。注意当a到了第n站时,下一站应该是1,不能再继续加上去了,b也同理。#include<iostream>using namespace std;int n,a,x,b,y;int main(){ while(cin>>n>>a>>x>>b>&原创 2021-11-24 23:31:27 · 340 阅读 · 0 评论 -
Dashboard - Codeforces Round #560 (Div. 3) - Codeforces
C. Good String思路:逆序遍历一遍字符串,如果a[i]==a[i-1],将a[i]替换掉,i--;如果a[i]!=a[i-1],i-=2;最后剩下的字符数量是奇数的话就再删除第一个字符。注意,这道题不宜正序遍历,要不然指针在移动的时候很难确定。#include<iostream>#include<string>using namespace std;const int N=2e5+10;int n;char a[N];int main(){ w原创 2021-11-24 21:05:02 · 130 阅读 · 0 评论 -
Codeforces Round #751/750 (Div. 2)
C. Array Elimination题意:给一组数,选择k个数将他们进行&操作得到x,将这k个数减去x,最后要使这一组数全为0,问有多少个可能的k。思路:要使&完后的操作得到的结果为0,那么选择的k个数必定相同。对于二进制来说就要选择每一位上都是1的才能使该位为0,所以统计所有的数第i位上1的个数和,然后取这些数的最大公因数,这个最大公因数的所有因子就是答案。为什么是取最大公因数呢?因为对应的位1的个数大的,但是1的个数小的位置不一定能够跟匹配上,所以取最大公因数可以保证让个数小的1消原创 2022-03-16 18:34:27 · 117 阅读 · 0 评论 -
Codeforces Round #529 (Div. 3)
B. Array Stabilization思路:两种选择要么移除最大的,要么移除最小的。#include<iostream>#include<algorithm>using namespace std;const int N=1e5+10;int a[N];int main(){ int n; while(~scanf("%d",&n)) { for(int i=0;i<n;i++) scanf("%d",&a[i]);原创 2022-03-03 20:46:00 · 101 阅读 · 0 评论 -
Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4)
B Div Times Mod题意:已知(x/k)*(x%k)=n,n,k已知,求n的最小值。思路:因为x%k是n的一个因子,所以有n%(x%k)==0,因为n>=1,所以x%k!=0,即x!=k,所以x%k的值在[1,k-1]里令i=x%k,在[1,k-1]里枚举i。又x/k是向下取整的,所以可以化为x/k=(x-i)/k。则原式可以化为:(x-i)/k*i=n,x=n/i*k+i;从k-1往后枚举i的值,找到满足n%i==0即是答案。#include<iostream>us原创 2022-03-03 20:48:11 · 49 阅读 · 0 评论