专业的东莞网站排名,山东服务好的seo,wordpress 导航栏在哪里,做旅游网站当地人服务赚钱吗Problem - 1883C - Codeforces 这题当时想复杂了。 题目大意#xff1a; 给一串数组和一个数字k#xff0c;求对数组进行多少次操作能是他们的乘积是k的倍数。 操作是选定一个数加上1。 这题需要抓住一个点k属于[2,5]#xff0c;2#xff0c;3#xff0c;4#xff0c;5中…Problem - 1883C - Codeforces 这题当时想复杂了。 题目大意 给一串数组和一个数字k求对数组进行多少次操作能是他们的乘积是k的倍数。 操作是选定一个数加上1。 这题需要抓住一个点k属于[2,5]2345中只有4是合数需要特殊判断别的直接用k-a[i]%k就能求解。 #includebits/stdc.h
const int N1e510;
int a[N];
void solve()
{memset(a,0,sizeof a);int n,k;std::cinnk;int m1e9;for(int i1;in;i){std::cina[i];if(a[i]%k0){m0;} mstd::min(m,k-a[i]%k);} int c10,c20;if(k4){for(int i1;in;i){if(a[i]%21) c1;else c2;}if(c22) m0;else if(c21) mstd::min(m,1);//其余情况都是2 mstd::min(m,2);}std::coutm\n;
}
signed main()
{int t; std::cint;while(t--){solve();}return 0;
}
Problem - D - Codeforces 题目大意 q次操作插入或删除区间最后判断是否存在不相交的区间有则输出yes。 也就是判断是否所有区间都相交是则输出no否则yes。 看图就很容易有思路把左端点和右端点分别存入map排序判断就好。 还是要熟练使用stl才行啊
#includebits/stdc.h
std::mapint,int l;
std::mapint,int r;
void solve()
{char a;int b,c;std::cinabc;if(a){l[b];r[c];}else{auto hl.find(b);h-second--;if(h-second0) l.erase(h);auto hhr.find(c);hh-second--;if(hh-second0) r.erase(hh);}if(l.empty()||l.rbegin()-firstr.begin()-first){std::coutNo\n;}else std::coutYes\n;
}
signed main()
{int t;std::cint;while(t--){solve();}return 0;
}
