摘要：
Codeforces Round 1095 Div.2 编号 CF2226 赛时解决 A,B,C 赛后订题 A,B,C,D Solution A 【+1min】 注意到对于 \(1\) 来说，与其他数字相乘一定是不劣的。 【+2min】 只要 \(1\) 后面有不小于它的数，那么它就能合并。 所以最 阅读全文
posted @ 2026-08-03 14:55
xiang_you
阅读(0)
评论(0)
推荐(0)
摘要：
Codeforces Round 1112 Div.2 编号 CF2250 & 2249 赛时解决 A,B,C 赛后订题 A,B,C,D Solution A 【+10min】 有点诈骗。 想要 Yes 的话，\(1 \sim n\) 位置上的数都要移动，而移动后还要在这些位置。 所以 \(1\) 阅读全文
posted @ 2026-07-29 11:33
xiang_you
阅读(24)
评论(2)
推荐(1)
摘要：
Codeforces Round 1094 Div.1 编号 CF2222 赛时解决 A,B,C 赛后订题 A,B,C,D Solution A 容易发现必须含 \(100\)，才能分成 \(1\)。 B 容易发现奇数位置和偶数位置是独立分开的，贪心去取即可。 C 我的做法是先用对顶堆做出来每个奇数 阅读全文
posted @ 2026-07-27 13:50
xiang_you
阅读(8)
评论(0)
推荐(1)
摘要：
Codeforces Round 1093 Div.1 编号 CF2219 赛时解决 A,B1 赛后订题 A,B1,B2,C rank 705 Solution A 横杠和拐角分别有 \(p,q\) 个时，我们先考虑把拐角掰成两半，这样一共有 \(p+2q\) 个横杠。 那么最后的 \(n,m\) 阅读全文
posted @ 2026-07-27 13:42
xiang_you
阅读(6)
评论(0)
推荐(1)
摘要：
Codeforces Round 1089 Div.2 编号 CF2210 赛时解决 A,B,C1 赛后订题 A,B,C1,C2 Solution A 【+1min】 注意到 \((i+1) \bmod i = 1\)，而这里可以取等。 所以 \(a_i = n-i+1\) 即可。 B 【+30mi 阅读全文
posted @ 2026-07-27 13:41
xiang_you
阅读(2)
评论(0)
推荐(0)
摘要：
Codeforces Round 1082 Div.1 编号 CF2201 赛时解决 A1,A2,B 赛后订题 A1,A2,B,C,D Solution A1 初始的 \(m\) 个数把序列划分为了 \(m\) 段，这 \(m\) 个段之间是相互不干扰的。 因此考虑进入下一段的条件： 出现了一个数 阅读全文
posted @ 2026-07-27 13:40
xiang_you
阅读(4)
评论(0)
推荐(0)
摘要：
Codeforces Round 1079 Div.1 编号 CF2196 赛时解决 A,B,C1,C2 赛后订题 A,B,C1,C2,D Solution A 会发现存在正整数 \(k\) 和非负整数 \(b\) 满足 \(p = 2k+b,q = 3k+b\) 时，Bob 才能获胜。 因为 Al 阅读全文
posted @ 2026-07-27 13:39
xiang_you
阅读(2)
评论(0)
推荐(0)
摘要：
Codeforces Round 1073 Div.1 编号 CF2190 赛时解决 A,B1 赛后订题 A,B1,B2,C Solution A 容易发现这个游戏的结束状态是唯一的，也就是所有 0 都在 1 的前面。 所以一开始就处在结束状态的话 Bob 获胜，直接判掉，接下来看 Alice。 注 阅读全文
posted @ 2026-07-27 13:36
xiang_you
阅读(3)
评论(0)
推荐(0)
摘要：
背包 0/1 背包 0/1 背包解决的是若干件相互独立的物品，每件放或不放的情况。 dp[0] = 1; for (int i=1;i<=cnt;i++) { for (int j=c[i];j<=s;j++) { dp[i][j] = dp[i-1][j-c[i]]; } } 优化掉第一维的限制， 阅读全文
posted @ 2026-07-17 09:26
xiang_you
阅读(6)
评论(0)
推荐(0)
摘要：
Codeforces Round 1108 Div.2 做题记录 Solution A 【+4min】 \(n\) 为偶数，\(i\) 和 \(n-i+1\) 奇偶性不同。 因此令 \(a_i = n-i+1\) 即可，所有参与运算的都是偶数。 B 【+1min】 没看到 \(a_i\) 互不相同， 阅读全文
posted @ 2026-07-16 08:46
xiang_you
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号