![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
Joker & Liar
这个作者很懒,什么都没留下…
展开
-
CodeForces - 1196E(Connected Component on a Chessboard)
题意:有一个起点 (1,1) 为白色的黑白交叉的棋盘,现在有 q 组询问,每组给出两个数 n,m ,表示要在这个棋盘上将 n 个黑块和 m 个白块放置成一个联通块,并且这 n+m 个块的颜色与棋盘颜色相互对应,如果能放置成功,输出 YES 并任意输出一种放置方案,否则输出 NO。分析:1 个黑块最多能连通 4 个白块,2 个黑块最多能连通 7 个白块,以此类推,n 个黑块最多能连通...原创 2019-10-14 19:56:48 · 170 阅读 · 0 评论 -
CodeForces - 1129B(Wrong Answer)
题意:给定一个数 k ,求构建一个不超过 2000 个数的数组,使得分析:这题纯考思维,满足条件的数组肯定很多,数组上限 2000 ,那我们干脆就构建长度为2000的;我们把 1—1998 位全置零,设第 1999 位为 -d(d>0),第 2000 位为 x+d (x>0),则 k = 2000*x-(x+d)(不用纠结,数组是我们构建的,所以我们假设 2000*x &g...原创 2019-10-12 23:53:51 · 137 阅读 · 0 评论 -
BZOJ 4971: [Lydsy1708月赛]记忆中的背包
链接分析:挺难的构造,首先需要想到模数没有任何用,因为我们总能找到 kkk 个方案的答案,然后需要想到对于总体积 www,可以用若干个体积为 111 的小物品和 一个体积为 mmm 的大物品组成,其中这个 m⩾⌊w2⌋m \geqslant \left \lfloor \frac{w}{2} \right \rfloorm⩾⌊2w⌋这样子,每个方案只能选择一个大物品,设一共有 nnn 个体...原创 2020-04-21 14:53:45 · 255 阅读 · 0 评论 -
P3599 Koishi Loves Construction
题目描述Koishi 决定走出幻想乡成为数学大师!Flandre听说她数学学的很好,就给Koishi出了这样一道构造题:Task1:试判断能否构造并构造一个长度为 nnn 的 1…n1 \ldots n1…n 的排列,满足其 nnn 个前缀和在模 nnn 的意义下互不相同Taks2:试判断能否构造并构造一个长度为 nnn 的 1…n1 \ldots n1…n 的排列,满足其 nnn 个前缀...原创 2020-04-20 21:28:43 · 240 阅读 · 0 评论