摘要: Pinely Round 4 (Div. 1 + Div. 2)(A - F) A - Maximize the Last Element 解题思路: 只有奇数位置能选。偶数位置前后都有奇数个数字,无法删完。 代码: #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2024-07-29 17:58 value0 阅读(144) 评论(0) 推荐(0)
摘要: Codeforces Round 960 (Div. 2)(A - D) A - Submission Bait 解题思路: 假设直接选最大数,如果最大数有奇数个,\(Alice\)必胜,反之必败。 根据这个思路,从大到小看数字,找到第一个出现奇数次的数,从它开始选,就能保证每次\(Alice\)选 阅读全文
posted @ 2024-07-21 17:39 value0 阅读(65) 评论(0) 推荐(0)
摘要: 牛客周赛49 F 嘤嘤不想找最小喵 解题思路: \(a_i +a_{i +2 k} = 2 a_{i + k}\) 设\(a_{i + 2k} - a_i = 2d, 则a_{i + k} = a_i + d\)。 所以,对于\(a_i ,..., a_{n - 2k}\),有\(a_{i +k}, 阅读全文
posted @ 2024-07-01 15:58 value0 阅读(46) 评论(0) 推荐(0)
摘要: Educational Codeforces Round 167 (Rated for Div. 2) A. Catch the Coin 解题思路: 最终\(x\)一定会相等,我们考虑直接到下面接住他。 代码: #include <bits/stdc++.h> using namespace st 阅读全文
posted @ 2024-06-28 10:33 value0 阅读(772) 评论(1) 推荐(2)
摘要: Codeforces Round 955 (Div. 2, with prizes from NEAR!) A. Soccer 解题思路: \(a\)区间为\([x_1, x_2]\),\(b\)区间为\([y_1, y_2]\)。二者不相交则不可能出现同分。 代码: #include <bits/ 阅读全文
posted @ 2024-06-26 00:58 value0 阅读(568) 评论(0) 推荐(0)
摘要: 2024CCPC郑州邀请赛题解 [比赛地址](2024 National Invitational of CCPC (Zhengzhou), 2024 CCPC Henan Provincial Collegiate Programming Contest) A: 解题思路: 设\(n = 1215 阅读全文
posted @ 2024-05-15 22:36 value0 阅读(802) 评论(0) 推荐(2)
摘要: 第 8 场 小白入门赛 第一题: 解题思路: 乘一下。 代码: #include <bits/stdc++.h> using namespace std; using ll = long long; using pii = pair<ll, ll>; #define fi first #define 阅读全文
posted @ 2024-03-23 21:48 value0 阅读(17) 评论(0) 推荐(0)
摘要: ABC 345 F - Many Lamps 解题思路: 每次选取一条边,要么亮两个,要么灭两个,要么一灭一暗。亮的个数的奇偶性不变,所以不可能亮奇数个。 考虑每个连通块。如果是偶数个一定能全亮,奇数个则最少一个不亮。 对于两暗的,需要时通过操作点亮是一定的。 考虑一明一暗时是加入边的操作意味什么: 阅读全文
posted @ 2024-03-17 17:09 value0 阅读(93) 评论(0) 推荐(0)
摘要: Codeforces Round 934 (Div. 2) A - Destroying Bridges 解题思路: 完全图每个点的连边数为\(n - 1\)。 \(k < n - 1\):都可到达。 \(k \geq n - 1\):将点\(1\)的边删完,只能呆在点\(1\)。 代码: #inc 阅读全文
posted @ 2024-03-17 14:02 value0 阅读(431) 评论(0) 推荐(0)
摘要: Codeforces Round 908 (Div. 2) A - Secret Sport 解题思路: 有一说一,没看很懂,感觉最后赢的就是赢了。。。 代码: #include <bits/stdc++.h> using namespace std; using ll = long long; u 阅读全文
posted @ 2024-03-16 16:54 value0 阅读(24) 评论(0) 推荐(0)