Solution 这题目很坑，把重要的信息放在了最后面，即，而且还是一个无向连通图。。除了输入N还要输入M不知道意义何在 题目转换一下即要使原来的除了S以外的叶子节点全部都不能和S连通。 显然我们需要以点作为根节点，然后才好做。 令代表令节点的子树的叶子节点均到达不了节点。那么就有 当是叶子节点的时候，他无法完成这样的操作，所以为。 当不是叶子节点的时候，对于它的儿子而言，要么删掉到它的儿子的这一条边，要么使用它的儿子就可以做到的最好的情况。这两种情况做一个比较选择最优的方案即可。 时间复杂度 空间复杂度 Code #include<bits/stdc++.h> using nam...

A - 咪咪游戏 Solution 直接构造一个字符串使得长度和相同且由连续的mq组成。 如果构造不出长度相同的或者和长得不一样的输出No，否则输出Yes即可。 时间复杂度 Code #include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); int q; cin >> q; while(q--) { string s; cin >> s; string t; while(t.size() &lt...

常规做法当然是单调队列，但我全都要。 单调队列 Solution 求最大值和最小值的方法实际上是一样的。 这里只以求最大值为例： 从左往右扫到某一个值的时候，如果当前值的大小比前面的某些值要大的时候，结尾是当前位置往右的的最大值就不可能是前面比当前值小的。 还有一种情况是队头已经超出这个区间范围了，这个时候就需要先把他给剔除。 于是构造一个单调队列，队头是值较大的一端，而队尾是值较小的一端，那么构造好每一个位置的单调队列后，单调队列的队头就是这个区间的最大值。 时间复杂度 空间复杂度 Code #include<bits/stdc++.h> using namespace std;...

Statement  今天qwb要参加一个数学考试，这套试卷一共有道题，每道题qwb能获得的分数为，qwb并不打算把这些题全做完，他想选总共道题来做，并且期望他能获得的分数尽可能的大，他准备选个不连续的长度为的区间，即。其中有。  Solution 把题意简单点说：将一个数组分成两个长度均为且不相交的子串，使得这两个子串的和最大。 那么令表示第个位置前面选了个这样的区间所能得到的最大值，那么就容易得到转移式： 当且时 上面的求和式子可以用前缀和优化成。 其余情况则有 于是答案就是，而不是是因为这两个区间是一定要取的而不是想取到个。即全体负数的情况下也要选两个负数区间最小的。 Code #inc...

2020校招4399游戏开发岗笔试编程题 ak + 网易游戏（互娱）2020校招在线笔试-游戏研发第一批 ak

货不对板 无话可说