摘要:
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 阅读全文
摘要:
也许更好的阅读体验 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 三个值就要尽可 阅读全文
摘要:
也许更好的阅读体验 CF1327A Sum of Odd Integers 我才不会告诉你们这道题我错了3次才AC 首先我们要明白一个事实:奇数个奇数的和是奇数,偶数个奇数的和是偶数。如果我们要把 n n n 拆成 k k k 个奇数(先不考虑拆成不同的奇数), n n n 与 k k k 的奇偶性 阅读全文
摘要:
也许更好的阅读体验 E. Ehab’s REAL Number Theory Problem 我的数学老师有一句至理名言: 题目当中没有废话! 于是,当我看到这道题,我发现有一句话至关重要: Every element in this array has at most 7 divisors. 解读 阅读全文
摘要:
也许更好的阅读体验 CF1312A Two Regular Polygons 这题是道数学题没错,不过是道特别简单的数学题。 很明显只要 n m o d m = 0 n\ mod\ m=0 n mod m=0 答案就是 YES,否则就是 NO 。 代码如下: #include<iostream> u 阅读全文