摘要：我们考虑前缀和sum[i]，如果将a[i+1]中的一个塞入a[i]中，则不影响sum[i+1],但是sum[i]++，如果将a[i]中的一个塞入a[i+1],则不影响sum[i+1],但是sum[i]--，我们可以发现操作一次相当于将一个sum[i]+1或者到sum[i]-1，那么题意就变成了操作多 阅读全文

摘要：题目大意是让你用这n条边放在网格上构成凸包，并且边的两端点必须在网格上。 那么比较容易想到的就是枚举可能情况，因为这样的勾股数组成情况不多，因此可以直接枚举所有连出去的边反映在坐标轴上的所有情况，最后判断是否回到起点并且绕城一个凸包。 但是样例三每条边有最多36个方向，那么366*6！显然会超时，我 阅读全文

摘要：首先能想到的是至少有一对相邻点或者中间间隔一个点的点对满足轴对称，那么接下来只需要枚举剩下的点对是否满足至多移动一个点可以满足要求。 第一种情况，对于所有点对都满足要求，那么Yes。 第二种情况，有一个点不满足要求，那么显然这种情况只可能是奇数点的时候才出现，那么只需要将这个点移到对称轴上则满足要求 阅读全文