摘要：
题目大意：如果一个数的所有因子都不是别的数的平方，那么这个数就是lovely数，现在给定一个数，求出这个数所有因子里面最大的lovely数分析：很有意思的一道题，如果把这个数因子分解成最基本的苏因子，那么 N = p1 * p2 * p3 * .....，lovely数的因子不能有别的数的平方和，那... 阅读全文
摘要：
题目大意：有一个人他有每天需要吃ai千克肉，并且当天肉的价格是pi，问N天后他至少需要花费多少钱买肉。分析：注意一下，他是可以提前买好肉放着的。代码如下：#include#include#include#include#includeusing namespace std;const int MAX... 阅读全文
摘要：
Pick公式：平面上以格子点为顶点的简单多边形的面积=边上的点数/2+内部的点数+1。代码如下：------------------------------------------------------------------------------------------------------... 阅读全文
摘要：
题目大意：以原点为起点然后每次增加一个x，y的值，求出来最后在多边形边上的点有多少个，内部的点有多少个，多边形的面积是多少。分析：1、以格子点为顶点的线段，覆盖的点的个数为GCD(dx,dy)，其中，dxdy分别为线段横向占的点数和纵向占的点数。如果dx或dy为0，则覆盖的点数为dy或dx。2、Pi... 阅读全文
摘要：
题目大意：从原点开始，1-4分别代表，向右下走，向右走，向右上走，向下走，5代表回到原点，6-9代表，向上走，向左下走，向左走，向左上走。求出最后的多边形面积。分析：这个多边形面积很明显是不规则的，可以使用向量积直接求出来面积即可。代码如下：-----------------------------... 阅读全文