Andrewzdm的小窝

CF1375A Sign Flipping非常简单的一道构造题。首先，nnn 必定为奇数，那么 n−1n-1n−1 必定为偶数，即相邻两数差的个数也是偶数。题目里说了至少有 n−12\dfrac{n-1}{2}2n−1​ 个差为非负，也至少有 n−12\dfrac{n-1}{2}2n−1​ 个差为非正。注意到相邻两数计算的方法为 ai+1−aia_{i+1}-a_iai+1​−ai​，那么不难想到我们只要让 aia_iai​ 的符号按“正、负、正、负、正……”的顺序排列就可以了。这样一来，差的正负就

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,zx,y,zx,y,z 三个值就要尽可能接近。于是我们考虑，枚举其中一种宝石的所有重量，然后在另外两种宝石的重量中找到最接近它的值，最后找到最小的答案。为了便于枚举所有情况，我们可以确定下 x,y,zx,y,z...

也许更好的阅读体验CF题目传送门打比赛的时候这道题没想出来，等到想出来的时候比赛结束了……qwqqwqqwq下面进入正题：（前一部分我会复盘我的思路过程供大家参考，当然这是一个蒟蒻的思考过程， 大家完全可以跳过）首先拿到题目，先想了下能否贪心，发现找不到贪心策略。毫无头绪，我开始尝试寻找突破口。这时我发现题目有一点比较奇怪：题目给了 kkk 的范围还保证 ∑k≤2×105\sum k \...

CF1327A Sum of Odd Integers我才不会告诉你们这道题我错了3次才AC首先我们要明白一个事实：奇数个奇数的和是奇数，偶数个奇数的和是偶数。如果我们要把 nnn 拆成 kkk 个奇数（先不考虑拆成不同的奇数），nnn 与 kkk 的奇偶性必须相同。于是我们得到：条件1：nmod  2=kmod  2n \mod 2 = k \mod 2nmod2=kmod2接下来我们...

E. Ehab’s REAL Number Theory Problem我的数学老师有一句至理名言：题目当中没有废话！于是，当我看到这道题，我发现有一句话至关重要：Every element in this array has at most 7 divisors.解读一下就变成了：该数组中每个元素的质因子不超过2个。这个条件肯定有用。接着思考一下：如果我们将一个数质因...

CF1312A Two Regular Polygons这题是道数学题没错，不过是道特别简单的数学题。很明显只要 n mod m=0n\ mod\ m=0n mod m=0 答案就是 YES，否则就是 NO 。代码如下：#include<iostream>using namespace std;int main(){ int t;...

这场比赛打得……真稀烂文章目录A. Grade AllocationB. String ModificationC. Primitive PrimesD. Nash MatrixA. Grade Allocation原题链接其实平均数不变的实质就是所有学生的分数总和不变。由于每个学生的分数最少为0，所以我们只要把除了第1名学生之外的所有学生的分数全部给第1个学生就能使他的分数最大。不过...

先来写题解部分A. Fast Food Restaurant题目请自行看链接，这里不再赘述：A题我看到这道题的第一反应，其实不是暴力，而是贪心。(神奇)首先我们先给客人上只包含一种菜的菜肴，然后再上两种菜的，最后再上三种菜的。（所以答案最大为7）//以下的代码我用数组是为了减少if语句的数量计算只有一道菜的代码很简单，见下： int a[3]; cin >> a[0] ...