![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 71
Ruansf
这个作者很懒,什么都没留下…
展开
-
poj1730
链接:http://poj.org/problem?id=1730题意:求x^b的b的最大值。 #include#include#includetypedef __int64 ll;ll coun(ll n,ll m){ ll i; if(m==1) return n; i=coun(n,m/2); i=(i*i); if(m%2==1)原创 2012-07-25 16:29:06 · 453 阅读 · 0 评论 -
poj3370 抽屉原理
poj3370:http://poj.org/problem?id=3370题意:给出两个数c和n,还有n个数,从n个数中找出任意一个组合,使得该组合数的和是c的倍数。思想:抽屉原理(http://baike.baidu.com/view/8899.htm#5),创建c个抽屉,每个抽屉分别对应任意数除以c的余数(即模)0~c-1。从第一个组合数开始求和,分别对c求余。比如4原创 2012-09-06 23:33:01 · 526 阅读 · 0 评论 -
poj1012 约瑟夫
题目:http://poj.org/problem?id=1012描述:有2n个人围成一个圈,前n个人是好人,后n个人是坏人,玩一个游戏,给定一个m,当数到m的人出队,由剩下的人开始重新数,不断循环。问一个最小的m,使得后k个坏人全部出队时,还没有一个好人出队。(约瑟夫的变形) 约瑟夫:http://baike.baidu.com/view/213217.htm 由于n比较小,原创 2012-09-10 08:15:32 · 492 阅读 · 0 评论 -
poj1113 凸包
题目:http://poj.org/problem?id=1113概念凸包(Convex Hull)是一个计算几何(图形学)中的概念。用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边型,它能包含点集中所有点的。严谨的定义和相关概念参见维基百科:凸包。这个算法是由数学大师葛立恒(Graham)发明的,他曾经是美国数学学会(AMS)主席、AT&T首席科学家以原创 2012-09-18 23:53:55 · 806 阅读 · 0 评论 -
poj2187 凸包
题目:http://poj.org/problem?id=2187给出n个点的坐标,求出点之间最长距离的平方。解:构建凸包,最长距离的点必在凸包上,暴力枚举凸包上的点,可以过,不超时。凸包算法,看poj1113文章 #include#include#includestruct aa{ int x,y; double angle;}point[5原创 2012-09-19 10:47:36 · 691 阅读 · 0 评论