摘要：
pro：给定规则的多边形，规则是指顶点都在整点上，而且是相互垂直的边的交点。 现在给定两个多边形A，B，问A，B缩小，旋转后是否可以变为同一个图形。 sol：缩小的话，直接离散化即可，就可以去掉没用的部分，旋转的话，可以手动旋转4次。 阅读全文
摘要：
pro： 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。0<=N<=10^5 ，-10^9<=x,y<=10^9 sol： 常识告诉我们，8个反向距离相同，等价于切 阅读全文
摘要：
pro： 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 N<20; sol：很可能被数据量误导，以为是个难题。 以为圆内接矩形的对角线经过圆中间，所以我们枚举对角线，然后组合数即可。 求过圆 阅读全文
摘要：
pro：有N个向量，你可以选择一些向量，使得其向量和离原点最远。 输出这个欧几里得距离的平方。 sol：（感觉网上的证明都不是很充分，我自己也是半信半疑吧）日后证明了再补。 阅读全文