有个数组$a_i\in{-1,0,1}$。你需要输出所有$a_i=0$的$i$。 交互。每次可以在这个数组的下标中选择两个不可相交的非空集合$S,T$，询问$\sum_{x\in S}a_x\sum_{y\in T} a_y$。 询问次数$n+\lfloor\lg n\rfloor$ \(n\le
转载
2021-03-01 20:42:00
69阅读
2评论
首先，只需要找到一个有磁性的位置，就可以通过$n-1$次判断其余磁铁是否有磁性，因此也就是要在$\lfloor\log_{2}n\rfloor+1$次中找到一个有磁性的位置 有一个$n-1$次的做法，即暴力枚举第$i$个磁铁（$i\ge 2$），将1到$i-1$的磁铁放在左侧，那么一定能找到第2个有
转载
2021-03-02 16:06:00
98阅读
2评论
CodeForces - 344A Magnets Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description Mad scientist Mike entert
转载
2017-06-28 10:59:00
226阅读
2评论
对于存在不可能情况的构造题，我们的思路一般都是找到不存在的情况后，再进行构造。 这题首先能看出来的是，不能存在两个黑色之间有白色，因为这样一定会有一个黑色被吸引 在上面的情况下，如果存在某一列或某一行都是白的，但是没有与之对应的空白行列，那么也是非法的 满足了上面的情况下。答案就是连通块的数量，因为
转载
2020-05-24 21:56:00
66阅读
2评论
题目链接这题我被题意杀了题意：给你n*m的矩阵，让你摆放 南磁针和北磁针 南磁针不能动，北磁针移动的方向必须得有一个南磁针在前方现在问你最少放几个北磁针满足以下条件：1、每行 且 每列至少一个南磁针2、每个黑框框能够被北磁针拜访3、每个白框框无论如何都不能被北磁针拜访做法参考：博客代码懒得打了，搬他的，我新增了题意，给同样被题意困扰的一个理解吧#...
原创
2021-09-06 13:51:27
48阅读
D. Monopole Magnets（DFS&构造）
题目传送门
思路：
pos1:pos1:pos1:当一行全为白时,显然这一行NNN极到不了,因为每一行都必须有一个SSS极。假设这个SSS极对应的列存在黑色,显然NNN极要向该SSS极靠近,但NNN极又到不了白色,所以显然这样是无解的,所以存在全白行必须对应全白列.
pos2:pos2:pos2:当一行存在黑色时，黑色必须是连续的一部...
原创
2022-01-22 14:49:32
37阅读
D. Monopole Magnets（DFS&构造）
题目传送门
思路：
pos1:pos1:pos1:当一行全为白时,显然这一行NNN极到不了,因为每一行都必须有一个SSS极。假设这个SSS极对应的列存在黑色,显然NNN极要向该SSS极靠近,但NNN极又到不了白色,所以显然这样是无解的,所以存在全白行必须对应全白列.
pos2:pos2:pos2:当一行存在黑色时，黑色必须是连续的一部...
原创
2021-08-10 08:34:07
49阅读
题目链接这题我被题意杀了题意：给你n*m的矩阵，让你摆放 南磁针和北磁针 南磁针不能动
原创
2022-02-15 14:25:42
39阅读
题目链接 点我呀 翻译 给你一个 \(n\times m\) 的网格, 让你在上面放南极和北极磁铁, 但是这两种磁铁, 在你没有激活他们的时候, 是不会 互相吸引的, 只有在你选中其中一对南北极之后, 北极才会被南极吸引, 然后南极不动, 北极离它近一点 (当然, 只有他们俩 在同一行或者同一列的时
转载
2020-06-20 22:27:00
89阅读
2评论
C. Edo and Magnets Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/594/problem/C Description Edo has got a collection of n
原创
2021-07-15 17:05:38
112阅读
Neodymium Magnets http://www.magnets-fasts.com
翻译
2010-11-04 10:28:14
327阅读
"abstract" derives from the Latin word "abstrahere" that means "abs: away" and "trahere: pull'". 词根里含"trahere"的词还有: attract(磁铁把铁拉过去. Magnets attract i ...
转载
2021-10-29 16:37:00
363阅读
2评论
