CF1408D Searchlights 题意： 在以左下角 \((0 , 0)\) 为坐标原点的直角坐标系中 ， 有 \(n\) 个强盗 \(m\) 个监控。每个监控能看到自己左下角的所有区域。而所有强盗可以且只能同时向右或向上移动一步，求为了让所有强盗摆脱监控，最少移动次数为多少。 解法： 实际上这道题的图最终会形成
CF1154B Make Them Equal 题意： 给一个长度为n的序列，求一个最小的数D，序列中的所有元素加上D，减去D或者不变，使修改后的序列所有元素都相等。 思路： 一种数就d=0,两种数，如果差为偶数，d就是差的一半，否则就是差值，三种数如果是等差的就是差值，否则输出-1，三种以上的数字都是-1 CF1
1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。 而且有一点是肯定的，就是：我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。 现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。 输入
并查集 1.题目描述 2.分析 3.并查集模板 1.题目描述快过年了，犯罪分子们也开始为年终奖“奋斗”了，小哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在是太不容易了，不过警察叔叔还是搜集到了一些线索，需要咱们帮忙分析一下。现在有
零知识证明(一)——初探阿里巴巴的零知识洞穴 由于参加了导师的一个项目要用到零知识证明，所以最近入了零知识证明的坑。作为一个才大四还未真正进入研究生阶段的的小白，突然接触一个全新的未知的领域真的手足无措。还好国内的安比实验室发表了很多关于零知识证明的文章，自
最近在看的一篇论文中有说到两个我一直都不太清楚的两个概念，今天就花时间总结了一下。 1.Merkle Tree Merkle Tree 以上是Merkle Tree 工作原理的详细说明，最底层叶子结点表示实际数据的Hash，此后每两个结点连接起来进行 Hash 加密，直到最顶层。 下图引用自上述网址 我们总是需要
（1）警察和强盗过去，警察返回 （2）警察和A1过河，警察和强盗返回 （3）路人A和A2过河，A返回 （4）路人A和路人B过河，路人B返回 （5）警察和强盗过河，路人A返回 （6）路人A和路人B过河，路人B返回 （7）路人B和B1过河，警察和强盗返回 （8）警察和B2过河，警察返回 （9）最后警察和强盗再一起过河 function maxNumber(arr)
题面： 1920年的芝加哥，出现了一群强盗。 如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。 而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。 现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。
强盗抢劫 198. House Robber (Easy) 题目描述： 抢劫一排住户，但是不能抢邻近的住户，求最大抢劫量。 思路分析： 定义dp数组用来存储最大抢劫量，其中dp[i]表示抢到第i个住户时的最大抢劫量。由于不能抢邻近的住户，如果抢劫了第i-1个住户，那么就不能再抢劫第i个住户，所以 dp[ i ]=max(
咱们从一个故事说起——解密犯罪团伙。快过年了，犯罪分子们也开始为年终奖“奋斗”了，小哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在是太不容易了，不过警察叔叔还是搜集到了一些线索，需要咱们帮忙分析一下。现在有11个强盗。1号强盗
