nezzar专题

Nezzar and Colorful Balls

题目: Nezzar has n balls, numbered with integers 1,2,…,n. Numbers a1,a2,…,an are written on them, respectively. Numbers on those balls form a non-decreasing sequence, which means that ai≤ai+1 for all 1≤

Codeforces C. Nezzar and Symmetric Array (#698 Div.2) (构造 / 思维)

传送门 题意: 有一个数组a,由2n个不同的整数组成,对于每个都有一个使得  = − (1<=i,j<=2n)。 有一结果数组d,其  = ,现在给出这个数组d,能否找到对应的数组a。 思路:    * 由于是找对称点,可以放在数轴上来讨论。为数轴上的点,为其与其他所有点的距离和。   *  不难发现,d值大的点在两侧,d值小的点在中间。由于是对称的,我们讨论一边即可。   *

Codeforces B. Nezzar and Lucky Number (#698 Div.2) (思维 / 数学 / 构造)

传送门 题意: 有 n 个数字,试判断每个数是否是美好的数字。美好的数字——正好由多个(或一个)含 k (某些位上的数为k)的数组成。 思路:   *  经过推算,只要是大于等于 k*10 的数都是美好的数字。   *  而对于 k*10 以内的数,将其分成多个 k ,再看余数是否能和得到的几个 k 合成整十或整百之类的数即可。   代码实现: #include<bits/std

Codeforces D. Nezzar and Board (#698 Div.2) (数学 / 裴蜀定理gcd)

传送门 题意: 有 n 个不同的整数,每次操作选两个数 x 与 y ,新增一个数为 x*2-y; 试问是否能在经过多次操作后得到目标数字 k? 思路: 俺也不会!呜呜呜~ 俺好菜! 俺就是数学垃圾~观膜大佬博客! 避免后期大佬博客丢失,咱先截个图呗~ 代码实现: #include<bits/stdc++.h>#define endl '\n'#define null NULL#d