水蛙菌

用Stoer-Wagner算法求无向图最小割。定理：对于图中任意两点 s 和 t 来说，无向图 G 的最小割要么为 s 到 t 的割，要么是生成图 G / {s, t} 的割（意思是把 s 和 t 合并）。那么算法的主步骤就是求出当前图中某两点的最小割，并将这两点合并。快速求当前图某两点的最小割的方式：（1）维护一个集合A，初始里面只有v1这个点（可以任意）；（2）取一个最大的w(A, y)的点 y 放进 A 集合（集合到点的权值为集合内所有点到该点的权值和）；（3）反复2步骤，直到 A 集和

思路：模拟加法，从低位到高位逐位相加，考虑进位，如果有进位，前一位需要额外加1。在实现中，可以定义一个进位变量，用来表示是否需要进位（加1），如果最高位有进位，需要在最高位前面补1。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode

思路一：暴力思路：遍历两遍；O(n2)class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> res; for(int i = 0; i < num.size(); i++) { for(int j = 0; j < i; j++) { if(num[i] + num[j] == tar

给一个矩阵，求它的逆。将原矩阵A和一个单位矩阵E作成大矩阵(A, E)，用初等行变换将大矩阵中的A变为E，则会得到(E, A-1)的形式。时间复杂度：O(n3)inline vector<double> operator * (vector<double> a, double b){ int N = a.size(); vector<double> res(N, 0); for(int i = 0; i < N; ++i) res[i] = a[i

华为鲲鹏HCIA-Cloud Service V2.2考试样题样题共30道：

学校放假了······有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A和B都是学校的学生，A要回家，而C来看B，C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是B睡A的床而C睡B的床。而实际情况可能非常复杂，有的人可能认识好多在校学生，在校学生之间也不一定都互相认识。我们已知一共有n个人，并且知道其中每个人是不是本校学生，也知道每个本校学生是否回家。问是否存在一个方案使得所有不回家的本校学生和来看他们的其他人都有地方住。输入描述:第一行一个

小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即交换 对应格子的颜色）游戏的目标，即通过若干次操作，使得方阵的主对角线(左上角到右下角的连线)上的格子均为黑 色。对于某些关卡，小Q百思不得其解，以致他开始怀疑这些关卡是不是根本就是无解的！！于是小Q决

On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little man, you need to pay a $1 travel fee for every step he moves, until he

Note that girls in Arpa’s land are really attractive.Arpa loves overnight parties. In the middle of one of these parties Mehrdad suddenly appeared. He saw n pairs of friends sitting around a table. i-th pair consisted of a boy, sitting on the ai-th chair,

George loves graphs. Most of all, he loves interesting graphs. We will assume that a directed graph is interesting, if it meets the following criteria:The graph doesn’t contain any multiple arcs;There is vertex v (we’ll call her the center), such that fo

Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveniently located at the lattice points of the grid.Fortuna

The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they got the job, is their discovery of a new, highly noise resistant, antenna. It is called 4DAir, a

给定一个N行N列的棋盘，已知某些格子禁止放置。求最多能往棋盘上放多少块的长度为2、宽度为1的骨牌。骨牌的边界与格线重合(骨牌占用两个格子),并且任意两张骨牌都不重叠。N,M≤100。输入描述:第一行为n，m（表示有m个删除的格子）第二行到m+1行为x,y，分别表示删除格子所在的位置x为第x行y为第y列输出描述:一个数，即最大覆盖格数示例1输入8 0输出32#include<bits/stdc++.h>#define ma match[xx][yy]using nam

修修在黑板上画了一些无向连通图，他发现他可以将这些图的结点用两种颜色染色，满足相邻点不同色。澜澜不服气，在黑板上画了一个三个点的完全图。修修跟澜澜说，这个图我能找到一个简单奇环。澜澜又在黑板上画了一个n个点m条边的无向连通图。很可惜这不是一道数数题，修修做不出来了。澜澜非常得意，作为一位毒瘤出题人，有了好题当然要跟大家分享，于是他把这道题出给你做了。输入描述:第一行两个整数n,m (1≤ n,m≤ 3*105)，接下来m行每行两个整数ai,bi表示一条边 (1≤ ai,bi≤ n)。保证图连通，

给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图，输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最小的。输入描述:第一行为两个整数 1 ≤ n, m ≤ 105，接下来 M 行，每行两个整数 1 ≤ u, v ≤ 105 表示从点 u 至点 v 有一条有向边。数据保证没有重边、自环。输出描述:第一行输出一个整数 z，表示作为答案的点集的大小；第二行输出 z 个整数，升序排序，表示作为答案的点集。示例1

KevenKeven 特别喜欢线段树，他给你一个长度为 nn 的序列，对序列进行mm 次操作。操作有两种：1\ l\ r\ k1 l r k ：表示将下标在 [l , r][l,r] 区间内的数字替换成 [k,k+1,…,k+r-l][k,k+1,…,k+r−l]2\ l\ r2 l r ：表示查询区间 [l , r][l,r] 的区间和输入描述:第一行两个整数 n、mn、m，表示序列的长度和操作次数（1<=n,m<=2e5）（1<=n,m<=2e5）第二行 nn 个整数，表示序列的初

小翔爱玩泰拉瑞亚 。一天，他碰到了一幅地图。这幅地图可以分为n列，第i列的高度为Hi，他认为这个地图不好看，决定对它进行改造。小翔又学会了m个魔法，实施第i个魔法可以使地图的第Li列到第Ri列每一列的高度减少Wi，每个魔法只能实施一次，魔法的区间可能相交或包含。小翔认为，一幅地图中最高的一列与最低的一列的高度差越大，这幅地图就越美观。小翔可以选择m个魔法中的任意一些魔法来实施，使得地图尽量美观。但是他不知道该如何选择魔法，于是他找到了你。请你求出所有可行方案中，高度差的最大值。对于100%的数据，

一天，小魂正和一个数列玩得不亦乐乎。小魂的数列一共有n个元素，第i个数为Ai。他发现，这个数列的一些子序列中的元素是严格递增的。他想知道，这个数列一共有多少个长度为K的子序列是严格递增的。请你帮帮他，答案对998244353取模。对于100%的数据，1≤ n ≤ 500,000,2≤ K ≤ 10,1≤ Ai ≤ 109。输入描述:第一行包含两个整数n,K，表示数列元素的个数和子序列的长度。第二行包含n个整数，表示小魂的数列。输出描述:一行一个整数，表示长度为K的严格递增子序列的个数对9

Forsaken现在在一个三维空间中，空间中每个点都可以用(x,y,z)表示。突然，三维空间的主人出现了，如果Forsaken想要继续在三维空间中呆下去，他就必须回答三维空间主人的问题。主人会在空间中坐标为(x,y,z)处加一点能量值，当他加了一定的次数之后，他会问Forsaken一个问题：如果坐标(0,0,0)为球心，那么至少需要多大的半径才能使得球内的能量值总和大于或者等于k，在这里，半径为0也是可以的。这对于Forsaken来说实在是太难了，因此他把这个问题交给了你。输入描述:第一行一个n表示操

小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为 coli。现在小阳有 3 种操作：1 l r x：给[l,r]区间里所有贝壳的颜色值加上x。2 l r：询问[l,r]区间里所有相邻贝壳 颜色值的差（取绝对值） 的最大值（若 l==r 输出 0）。3 l r：询问[l,r]区间里所有贝壳颜色值的最大公约数。输入描述:第一行输入两个正整数 n,m ，分别表示贝壳个数和操作个数。第二行输入 n 个数 coli，表示每个贝壳的初始颜色。第三到第 m+2 行，每行第一个数为