Dream

题目大意

给你一个n*m的矩阵，初始都为0，需要满足每一行有a个1，每一列有b个1，问你这个矩阵是否存在。

题目大意

给你n个长度为m的字符串，问你能否找到一个字符串，使这个字符串与每个字符串最多只有一位不同。

题目大意

你需要买n个东西，给你k个数$1-K$,代表你能一次买k个，你需要选择一个数，且只能选择一个数，让次数最少。

题目大意

给你四个数字$A,B,C,D$，$A≤x≤B≤y≤C≤z≤D$，其中$x,y,z$为三角形的三边，问$xyz$能够严格构成的三角形有多少个。（三顶点不共线）

题目大意

给你n个墙壁的高度，你可以花a块钱让墙壁高度减一，也可以花r块钱让墙壁高度减一，还可以花m块钱让高的墙壁转移一个高度给矮的墙壁，问你让墙壁的高度全都相等所花费的最小代价为多少。

题目大意

将n封信件的信和信封全部打乱之后，至少有n-k封信装在了原来的信封里的情况有多少？

题目大意

给你一个n个点m条边的无向图，同时给你每条边的权值，你需要从a到b再到c，问你如何安排权值，使路径最短，求最短路径。

题目大意

给你n个不超过k的数（n为偶数），要求a[i]+a[n-i+1]都等于一个数x，你可以替换任意一个数，使其变成1到k中任意一个数，问你最少替换多少个数，使数组满足条件。

题目大意

定义一个三段串为一种序列，每一个序列为x个a，y个b，x个a组成，x，y大于等于0.

可以是全为a这样一种数字，或者是2个x个a夹着y个b，也就是一种对称的数字夹着另一种数字。

求这种序列的最长长度。

题目大意

给你一个数组a，里面有n个整数。你每次可以选择数组中的一个元素ak，从数组中删掉它，再删掉所有值等于ak + 1 或者 ak - 1的元素，这样你可以得到 ak 分。你可以重复进行多次该操作，请问你最后最多能得多少分？