无忧望月

2015年10月29日

How I Mathematician Wonder What You Are! - POJ 3130（求多边形的核）

摘要：题目大意：判断多多边形是否存在内核。代码如下：#include#include#include#include#include#includeusing namespace std;const int MAXN = 107;const int oo = 1e9+7;const double EPS ... 阅读全文

posted @ 2015-10-29 15:21 无忧望月阅读(156) 评论(0) 推荐(0) 编辑

Rotating Scoreboard - POJ 3335（半面相交求多边形内核）

摘要：题目大意：RT分析：所谓内核可以理解为在多边形内存在点可以在这个点上看到多边形内部所有的部分，当然怎么求出来就是问题的关键了。我们知道多边形的每条边都是边界值，边的左边和右边肯定是一部分属于多边形一部分属于多边形外，如果这个多边形是顺时针的话那么右边就属于里面，左边就属于外边，如果这条变的外边那么一... 阅读全文

posted @ 2015-10-29 14:54 无忧望月阅读(235) 评论(0) 推荐(0) 编辑

2015年10月27日

Duff in Love - 588B（素数的判断）

摘要：题目大意：如果一个数的所有因子都不是别的数的平方，那么这个数就是lovely数，现在给定一个数，求出这个数所有因子里面最大的lovely数分析：很有意思的一道题，如果把这个数因子分解成最基本的苏因子，那么 N = p1 * p2 * p3 * .....，lovely数的因子不能有别的数的平方和，那... 阅读全文

posted @ 2015-10-27 19:36 无忧望月阅读(161) 评论(0) 推荐(0) 编辑

Duff and Meat - CF 588A

摘要：题目大意：有一个人他有每天需要吃ai千克肉，并且当天肉的价格是pi，问N天后他至少需要花费多少钱买肉。分析：注意一下，他是可以提前买好肉放着的。代码如下：#include#include#include#include#includeusing namespace std;const int MAX... 阅读全文

posted @ 2015-10-27 18:12 无忧望月阅读(192) 评论(0) 推荐(0) 编辑

Triangle - POJ 2954（求三角形内的格子点的个数）

摘要： Pick公式：平面上以格子点为顶点的简单多边形的面积=边上的点数/2+内部的点数+1。代码如下：------------------------------------------------------------------------------------------------------... 阅读全文

posted @ 2015-10-27 16:14 无忧望月阅读(697) 评论(0) 推荐(0) 编辑

Area - POJ 1265（pick定理求格点数+求多边形面积）

摘要：题目大意：以原点为起点然后每次增加一个x，y的值，求出来最后在多边形边上的点有多少个，内部的点有多少个，多边形的面积是多少。分析：1、以格子点为顶点的线段，覆盖的点的个数为GCD(dx,dy)，其中，dxdy分别为线段横向占的点数和纵向占的点数。如果dx或dy为0，则覆盖的点数为dy或dx。2、Pi... 阅读全文

posted @ 2015-10-27 15:45 无忧望月阅读(308) 评论(0) 推荐(0) 编辑

Area - POJ 1654（求多边形面积）

摘要：题目大意：从原点开始，1-4分别代表，向右下走，向右走，向右上走，向下走，5代表回到原点，6-9代表，向上走，向左下走，向左走，向左上走。求出最后的多边形面积。分析：这个多边形面积很明显是不规则的，可以使用向量积直接求出来面积即可。代码如下：-----------------------------... 阅读全文

posted @ 2015-10-27 09:41 无忧望月阅读(135) 评论(0) 推荐(0) 编辑

2015年10月26日

Cleaner Robot - CodeForces 589J（搜索）

摘要：有一个M*N的矩阵，有一个会自动清洁的机器人，这个机器人会按照设定好的程序来打扫卫生，如果当前方向前面可以行走，那么直接走，如果不可以走那么会向右转动90度，然后回归上一步判断。求机器人最多能打扫的面积是多少。分析：直接搜就行了.......代码如下：------------------------... 阅读全文

posted @ 2015-10-26 20:25 无忧望月阅读(351) 评论(0) 推荐(0) 编辑

Lottery - CodeForces 589I(水)

摘要：题目大意：有N个球K个人，现在要给这N个球涂上K种颜色，要求使抽到球的不同颜色的概率一致（N确保是K的倍数），求出来至少要给多少个球重新涂上颜色。分析：先求出来所有球的每种颜色的个数，然后不到平均数的加上距离平均数的个数即可。代码如下：--------------------------------... 阅读全文

posted @ 2015-10-26 19:19 无忧望月阅读(150) 评论(0) 推荐(0) 编辑

E. Three States - Codeforces Round #327 (Div. 2) 590C States(广搜)

摘要：题目大意：有一个M*N的矩阵，在这个矩阵里面有三个王国，编号分别是123，想知道这三个王国连接起来最少需要再修多少路。分析：首先求出来每个王国到所有能够到达点至少需要修建多少路，然后枚举所有点求出来最少的即可。代码如下：----------------------------------------... 阅读全文

posted @ 2015-10-26 16:10 无忧望月阅读(343) 评论(0) 推荐(0) 编辑

公告