- 博客(6)
- 收藏
- 关注
RSS订阅原创 Order Capital Round 1 (Codeforces Round 1038, Div. 1 + Div. 2)
这是主播第一次写div1 + 2，还行。
2025-07-21 14:02:10
391
原创 Codeforces Round 1037 (Div. 3)
首先肯定 p[i]是p[i-1]的倍数，s[i+1]是s[i]的倍数，p[n-1]跟s[0]是相同的。下面是蒙的： gcd(p[i], s[i + 1]) = s[0]才行 然后就AC了！最小到大排布，一个一个走，判断会不会出问题。找到数位最小的数即可。
2025-07-21 13:58:03
225
原创 Codeforces Round 1035 (Div. 2)
已经好久没有写CF了，毕竟之前是期末周，不得不准备期末考。然后昨晚一打比赛，无敌了，手感全无（还是要坚持CF啊）。
2025-07-06 11:44:46
293
原创 Educational Codeforces Round 179 (Rated for Div. 2)
关注a[i]中最小的 min 和最大的 max。有min >= max / 2;也就是0 —— 1，1——3，3——7。只需看每个连续的数然后就有前端L后端R，此时结果ans = min(ans,a[i]*(n-(R-L+1)))而且 要变成三个一样就要先变成两个相同的再变第三个。于是我们知道题的条件：只要有一边大于f[n]+f[n-1],其他两边大于f[n]就好了。将教室序号按照楼层排序后，最大跟最小匹配，然后反过来，如此下去即为最优解。众所周知，一个斐波那契正方形可以盖住其他小于它的斐波那契正方形。
2025-06-05 10:08:24
462
原创 Codeforces Round 1028 (Div. 2) A~C
最后的结果一定是所有的数的最大公因数。如果数组中有数是最大公因数x，只需用它与其他数求最大公因数得到x，经过n-1次操作后，可以满足题目要求。如果数组中没有数是x，考虑使用动态规划。dp[i][j]为前i个中最少的数组大小使得最大公因数为j。为方便计算，此时将a[i] / x。将一个数变为x，就是dp[n][1] - 1，结果就是dp[n][1] + n - 2。，一个敌不过两个相加，更别说两个相加了）。关注这道题n是≤1e5的，所以要使用快速幂。}最大值所对应的下标中取得。
2025-06-01 18:11:54
500
原创 Codeforces Round 1027 (Div. 3) A-D
由题意知道，年份s是个完全平方数，不是完全平方数直接pass。其次，对于如何取数，最方便的就是。注意：可以有前缀0，所以应该用字符串。
2025-05-28 22:44:17
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人