有名的网站,重庆智能网站建设多少钱,国际加速器永久免费版,网络营销是不是网络销售#x1f30f;博客主页#xff1a;PH_modest的博客主页 #x1f6a9;当前专栏#xff1a;cf闯关练习 #x1f48c;其他专栏#xff1a; #x1f534;每日一题 #x1f7e1; C跬步积累 #x1f7e2; C语言跬步积累 #x1f308;座右铭#xff1a;广积粮#xff0c;缓… 博客主页PH_modest的博客主页 当前专栏cf闯关练习 其他专栏 每日一题 C跬步积累 C语言跬步积累 座右铭广积粮缓称王 一.关卡1D. Epic Transformation
传送门
1.Tutorial 统计每个数出现的次数然后找到出现的最大次数maxx然后通过模拟得出以下结论真的就是慢慢模拟找的 如果maxx大于n/2那么就说明这个数x可以和其他数全部消去最后剩下的数一定是x通过观察可以得出最后剩余的值满足以下结论n-2*(n-maxx); -如果maxx小于等于n/2,那么就需要分奇偶讨论因为如果是偶数最后剩余的两个相异的数能够抵消如果是奇数就不可以 1偶数情况只要我们优先将次数多的先结合最后一定不会剩余数字所以直接输出0至于为什么大家可以下去模拟一下我也不会证明 2奇数情况奇数情况和偶数差不多只不过最后一个数没办法消除所以直接输出1。 2.Solution
//https://codeforces.com/problemset/problem/1506/D
//结果和数量最多的那个数有关
//
#includebits/stdc.h
#define int long long
using namespace std;void solve()
{int n;cinn;mapint,intmp;int maxx0;for(int i0;in;i){int a;cina;mp[a];maxxmax(maxx,mp[a]);}if(maxxn-maxx) cout0\n;else if(maxxn-maxx) coutmaxx-(n-maxx)\n;else{if(n%20) cout0\n;else cout1\n;}
}
signed main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t;cint;while(t--){solve();}return 0;
}
3.Conclusion 二.关卡2
传送门
1.Tutorial 第一行从2开始递增这样可以保证第一行的最大公约数是1然后每一列的最大公约数就可以设置成第一行的数之后的每行是由第一行乘上当前行数的最大公约数得到的需要特别判断一下只有一列或者行和列都为1的情况看起来比较抽象可以看下面的图 2.Solution
//https://codeforces.com/problemset/problem/1266/C
//第一行从2开始递增这样可以保证第一行的最大公约数是1然后每一列的最大公约数就可以设置成第一行的数之后的每行是由第一行乘上当前行数的最大公约数得到的需要特别判断一下只有一列或者行和列都为1的情况
//
#includebits/stdc.h
#define int long long
using namespace std;int s[505][505];void solve()
{int r,c;cinrc;if(r1c1){cout0\n;return;}if(c1){int tmp2;for(int i0;ir;i){couttmp\n;tmp;}cout\n;return;}int flag2;for(int i0;ic;i){s[0][i]flag;}for(int i1;ir;i){for(int j0;jc;j){s[i][j]s[0][j]*flag;}flag;}for(int i0;ir;i){for(int j0;jc;j){couts[i][j] ;}cout\n;}
}
signed main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);solve();return 0;
}
3.Conclusion 最后 闯关系列旨在养成刷题的习惯所以对代码的解释并不会特别详细但足够引导大家写出来选的题目都不会特别难但也不是特别简单比较考验大家的基础和应用能力我希望能够将这个系列一直写下去也希望大家能够和我一起坚持每天写代码。 之后每个星期都会不定期更新codeforces和atcoder上的题目想要学习算法的友友们千万别错过了有什么疑问欢迎大家在评论区留言或者私信博主 最近在全力突破瓶颈更新的会比较慢请见谅 在这里送大家一句话广积粮缓称王
