10 2022 档案
摘要：Codeforces Round #831 (Div. 1 + Div. 2) 1.Problem - D - Codeforces 首先是一个结论就是如果除了起点终点以外你发现只要是还多一个格子你是可以把所有牌都任意移动的。 然后这个问题就很好解决了。你每次需要把最大的牌移动到终点所以你得把这些他
阅读全文
摘要：Dashboard - Educational Codeforces Round 138 (Rated for Div. 2) - Codeforces 这场比赛写的就很菜了。D题有点思路但是没想到是求是去求不满足条件的序列。 1.Problem - A - Codeforces 考虑如果所有行所有
阅读全文
摘要：Codeforces Round #828 (Div. 3) 1.Problem - D - Codeforces 只要找有因子2的个数即可。只要因子个数是大于等于n的即可。 void slove(){ cin >> n; fel(i,1,n) cin >> a[i]; int sum = 0, a
阅读全文
摘要：The 2022 SDUT Summer Trials 1.Problem - A - Codeforces 结论：两个数分别除以他们的最大公约数，商是互质数。 void slove(){ int x, y; cin >> x >> y; cout << __gcd(x,y) << endl; }
阅读全文
摘要：基础训练（4） 1.Problem - 1651C - Codeforces 可以发现边界必须连边，然后就考虑对边界连边，发现最多连四条边，如果都是边界连接边界就是两条边。所以就直接考虑总共连接2，3，4条边。 const int N=2e5+100;int n;int a[N],b[N];void
阅读全文
摘要：基础训练（3） 1.Problem - 1692G - Codeforces 写了一道水题。对柿子化简之后就是后面的两倍大于前面即可。如果后面某个数不满足条件了。再从那个点开始找起即可。因为前面肯定是都无法和这个数形成一个满足条件的序列。 void slove(){ cin>>n>>k; fel(i
阅读全文
摘要：基础练习（2） 1.Problem - C - Codeforces 很容易看出题目必须是一个等差数列。 考虑固定两个数，就可以求出整个数列，记录不相等的数即可。然后记录需要的最小次数。 因为直接求公差会出现误差，所以考虑直接 $$(a[i]-a[j])/(i-j)=(a[i]-a[k])/(i-k
阅读全文
摘要：基础练习（1） 1.Problem - 1728D - Codeforces 首先很好想到得是Bob是不可能赢的，这很好考虑。因为alice总是能把下一步更优的结果留给自己，这时候就可以考虑什么情况下是平局了。 平局的情况肯定是无论alice怎样选接下来的局面都是平局。那只有头尾一样的或者接下来必选
阅读全文
摘要：Dashboard - Codeforces Round #824 (Div. 2) - Codeforces 1.Problem - A - Codeforces 考虑第一部分只取一天然后第二部分取1/3，最后一天取剩下的。然后再中间的增大，第三天减小。但最大值不再增大时就breakl。 void
阅读全文
