随笔分类 - Codeforces 赛后题解
以前打CF的赛后部分题解
摘要：时隔近两年，这个 `Codeforces赛后题解` 系列续更了（
~~但是估计后面很长一段时间又要咕咕咕了~~
终于没掉分了，还上了一波小分，感动。可惜 E 题没能完成绝杀。还是太菜了 /kk
阅读全文
摘要：题解 A. Fast Food Restaurant 原题目 我看到这道题的第一反应，其实不是暴力，而是贪心。(神奇) 首先我们先给客人上只包含一种菜的菜肴，然后再上两种菜的，最后再上三种菜的。（所以答案最大为7） 计算只有一道菜的代码很简单，见下： int a[3]; cin >> a[0] >>
阅读全文
摘要：UPD：修正了笔误（之前把NTT写成了NNT） 这场比赛打得……真稀烂 文章目录 A. Grade AllocationB. String ModificationC. Primitive PrimesD. Nash MatrixCase 1:Case 2:How to judge the resu
阅读全文
摘要：也许更好的阅读体验 CF1312A Two Regular Polygons 这题是道数学题没错，不过是道特别简单的数学题。 很明显只要 n m o d m = 0 n\ mod\ m=0 n mod m=0 答案就是 YES，否则就是 NO 。 代码如下： #include<iostream> u
阅读全文
摘要：也许更好的阅读体验 E. Ehab’s REAL Number Theory Problem 我的数学老师有一句至理名言： 题目当中没有废话！ 于是，当我看到这道题，我发现有一句话至关重要： Every element in this array has at most 7 divisors. 解读
阅读全文
摘要：也许更好的阅读体验 CF1327A Sum of Odd Integers 我才不会告诉你们这道题我错了3次才AC 首先我们要明白一个事实：奇数个奇数的和是奇数，偶数个奇数的和是偶数。如果我们要把 n n n 拆成 k k k 个奇数（先不考虑拆成不同的奇数）， n n n 与 k k k 的奇偶性
阅读全文
摘要：也许更好的阅读体验 CF题目传送门 打比赛的时候这道题没想出来，等到想出来的时候比赛结束了…… q w q qwq qwq 下面进入正题：（前一部分我会复盘我的思路过程供大家参考，当然这是一个蒟蒻的思考过程， 大家完全可以跳过） 首先拿到题目，先想了下能否贪心，发现找不到贪心策略。毫无头绪，我开始尝
阅读全文
摘要：也许更好的阅读体验 CF题目传送门 首先，很显然，要让 ( x − y ) 2 + ( y − z ) 2 + ( x − z ) 2 (x-y)^2+(y-z)^2+(x-z)^2 (x−y)2+(y−z)2+(x−z)2 的值尽可能小， x , y , z x,y,z x,y,z 三个值就要尽可
阅读全文
摘要：CF1375A Sign Flipping 非常简单的一道构造题。 首先， n n n 必定为奇数，那么 n − 1 n-1 n−1 必定为偶数，即相邻两数差的个数也是偶数。 题目里说了至少有 n − 1 2 \dfrac{n-1}{2} 2n−1 个差为非负，也至少有 n − 1 2 \dfra
阅读全文
浙公网安备 33010602011771号