马角的逆袭的博客

查找大小为 M 的最新分组给你一个数组 arr ，该数组表示一个从 1 到 n 的数字排列。有一个长度为 n 的二进制字符串，该字符串上的所有位最初都设置为 0 。在从 1 到 n 的每个步骤 i 中（假设二进制字符串和 arr 都是从 1 开始索引的情况下），二进制字符串上位于位置 arr[i] 的位将会设为 1 。给你一个整数 m ，请你找出二进制字符串上存在长度为 m 的一组 1 的最后步骤。一组 1 是一个连续的、由 1 组成的子串，且左右两边不再有可以延伸的 1 。返回存在长度 恰好 .

某个比赛现场有来自不同学校的N名学生，给出M对“两人同属一所学校”的关系， 请推断学校数量，并找出人数最多的学校。输入格式:第一行是一个在[2, 1000]范围的整数N，接下来N行，每行是一个在现场的学生的姓名，每个姓名仅由字母组成，长度不超过30。接下来一行是非负整数M，表示有M对关系；然后是M行，每行是用空格间隔的两个人名，表示同属一所学校。输出格式:在一行内分别输出学校的数量以及人数最多学校的人数，用一个空格分隔。输入样例:8BillEllenAnnChrisDaisyF

当两台计算机双向连通的时候，文件是可以在两台机器间传输的。给定一套计算机网络，请你判断任意两台指定的计算机之间能否传输文件？输入格式：首先在第一行给出网络中计算机的总数 N (2≤N≤10​4​​)，于是我们假设这些计算机从 1 到 N 编号。随后每行输入按以下格式给出：I c1 c2其中I表示在计算机c1和c2之间加入连线，使它们连通；或者是C c1 c2其中C表示查询计算机c1和c2之间能否传输文件；又或者是S这里S表示输入终止。输出格式：对每个C开头的查询，如果c1和c2之间可以传

链接：https://ac.nowcoder.com/acm/contest/5600/C来源：牛客网题目描述你是一个白魔法师。现在你拿到了一棵树，树上有 个点，每个点被染成了黑色或白色。你可以释放一次魔法，将某个点染成白色。（该点不一定是黑色点，也可以是白色点）现在释放魔法后要保证最大的白色点连通块尽可能大。请求出最大白色连通块的大小。注：所谓白色连通块，指这颗树的某个连通子图，上面的点全部是白色。输入描述:第一行输入一个正整数 ，代表树的顶点数量。第二行输入一个长度为 的、仅由’