Nemaleswang的博客

题目链接：High Load题目大意：有n个点，有k个点只能连接一条边，其它随意，然后你的图里面有最远的距离，这个最远的距离必须是所有符合条件的图里面最小的，给出最小的最远距离和图的所有的边题目思路：很巧妙的一个题，我们可以知道有k个点一定在图的最外面，而且这k个点里面的每一层一定是k个，所以我们可以想到去构造一下，首先里面有一个点，然后连接k个点，这k个点向外扩散就好，具体思路看代码应该就懂了#i

题目链接：CaoHaha’s staff题目大意：给你一个面积，要求你用最少的边构成一个多边形，这个多边形的面积大于等于这个面积题目思路：要使面积尽量的大我们要有尽量多的斜边，那么我们可以从斜边正方形的基础上来加边看面积的变化，如当有4条边时，能围成的最大面积为这样的斜边正方形，然后考虑加一条边时的情况黑色斜边变为红边，黄边为增加的边，那么面积就在原来的基础上增加了0.5然后考虑再增加一条边，我们进

题目链接：I题题目大意：给你n个贪吃蛇，要求你去构造一个矩阵，使得编号为k的贪吃蛇长度为k，并且奇数编号贪吃蛇需要经过奇数个转折点，偶数编号贪吃蛇需要经过偶数个转折点，然后所有贪吃蛇刚好占满这个矩阵的所有各自且不能交叉，要求你输出每条贪吃蛇的路径，不是单纯的位置题目思路：我们先构造出矩阵的大小，发现这样的一个关系： 1：1，11：1，11{1}2：1，22：1，21，2，2{1，2，2}3：2，3

题目链接：G题题目大意：给你四个小矩形，问能不能选取其中三个小矩形组成一个大矩形题目思路：三个小矩形能构成大矩形的构造方法只有两种，三个排成一排或者一个左边，两个右边但是一个在右边上，一个右边下，方向不用管，那么我们枚举矩形，然后分别枚举长和宽列出这两种情况就好了#include <map>#include <set>#include <cmath>#include <queue>#inc

题目链接：Permutation题目大意：要求你构造一个长度为n的1到n的排列使得pip_i%pi+2p_{i+2}-pip_i == 0题目思路：直接构造相间隔的相差1的数组就好了#include <map>#include <set>#include <cmath>#include <vector>#include <cstdio>#include <cstring>#include