摘要： 题意：给你一个n*n 的图，你总共有k 种花砖，告诉你每一种花砖的个数，让你随便安排它们的位置，问你最多有多少行和第一行是一样，并且要输出第一行的一定存在的图案。 析：首先这个题如果读懂了题意，一点也不难，就是一个普通的二分，可是我真的是读不懂啊，尤其是这个输出解的时候，我以为是输出每行存在编号，真 阅读全文

摘要： 题意：给定一个无向图，让你把所有点的和它的任意一个相邻点匹配起来，问你是方案是不是唯一，如果是，则输出方案。 析：贪心，很容易知道，如果一个点的度数是 1，那么它只有一个相邻点，这样的话，我们就可以把它和它相邻结点匹配，然后把与它相邻结点也相邻的点的度数都减 1，然后再找度数为 1 的点，直接找不到 阅读全文

摘要： 题意：给定一个序列表示一群山，要你保留最多 K 个山峰，最少要削去多少体积和土。一个山峰是指一段连续的相等的区间，并且左边和右边只能比这个区间低，或者是边界。 析：贪心，每次都寻找体积最小的山峰，然后把它削去，每次削的是最小的，所以是满足贪心的，最后剩下的小于 K 个就可以了。 代码如下： 阅读全文