摘要：
题目 链接 题意：在一个网格图上，给出$n$个点的坐标，用一个多边形包围这些点（不能接触，且多边形的边只能是对角线或直线），求多边形的最小周长. 分析 对于每个点，我们考虑与之相邻的4个点。一共由 $4 \times N$ 个点，然后求凸包。对凸包上每对相邻的点，优先走对角线，然后走直线。累加长度即 阅读全文
摘要：
题目 链接 题意：对于一个$n \times m$的矩阵的最外一圈，问是否能用$k \times 1$的方块填满 分析 考虑左右两边的情况，分类讨论，切记考虑所有可能的情形。 阅读全文
摘要：
题目 链接 题意：求满足$0 \leq x \leq y \leq z \leq m$且$x^j + y^j = z^j, \ j=2 \cdots n$的三元组的对数 分析 由费马大定理：整数$n >2$时，关于$x, y, z$的方程 $x^n + y^n = z^n$ 没有正整数解。 因此，我 阅读全文
摘要：
题目 链接 大意：有一个容量为$c$的背包，有$n$个$s_1$类物体，价值都为$k_1$，体积分别为$s_{1,1}, s_{1,2}, \cdots, s_{1,n}$，有$m$个$s_2$类物体，价值都为$k_2$体积分别为$s_{2,1}, s_{2,2}, \cdots, s_{2,m}$ 阅读全文
摘要：
题目 链接 有n只青蛙，有m块石头，编号为0～m-1，第i只青蛙每次可以跳$a_i$， 刚开始都在0，问,青蛙总共可以跳到的石头之和为多少。其中$t≤20$,$1≤n≤10^4$,$1≤m≤10^9$,$1≤a_i≤10^9$. 分析 根据裴蜀定理知，对于一个有n个点的环，每个循环节的长度为n/gc 阅读全文