数学
sheng4204
这个作者很懒,什么都没留下…
展开
-
uva 1648 Business Center 简单数学
题意:一座无限高的大楼,m座电梯,给出每个电梯一次上升和下降得层数u、d,求n次以后最少上升多少层。挺简单的题,暂且算是数学吧,刘汝佳也是放到了紫书第十章。用x表示上升次数,y表示下降次数,上升层数就是x*u - y * d,因为x + y = n,所以x * (u + d) - n * d,二分x找大于0的最小值就可以了。#include #include #include u原创 2016-08-05 09:58:54 · 578 阅读 · 0 评论 -
UVALive 6859 Points
题意:给出n个点,坐标都是整数,用一个多边形使所有点严格位于多边形内部,求最小的周长。多边形的边只能是格子的边或者对角线。这个题可以用凸包解,但我用的并不是凸包,因为题目还是限制条件比较多的,完全自己处理也能处理出来。首先对于x相同的所有的点,对多边形周长有影响的只有y的最大值和y的最小值。然后考虑y的最大值,对于x不同的情况,如果两个比较大的y中间有一个小的y,中间的y就不会对结果有影响原创 2016-08-17 21:02:57 · 327 阅读 · 0 评论 -
hdu 3668 Volume 数学
题意:给两个相同的圆柱,半径为r,高h,求两个垂直套起来的体积,参考题面上的图片。这是一个很数学的数学题,推导一下积分就出来了,基本思想就是用两个圆柱的体积和减去重叠部分的体积,重叠部分的体积是用积分求出来的,重叠部分的形状平行于两个圆柱轴线的平面的切面总是正方形,然后可以根据这个性质通过积分求解,注意分直接大于高和直径小于高的情况。#include #include #include原创 2016-08-16 20:59:55 · 410 阅读 · 0 评论 -
ural 2070 - Interesting Numbers
题意:输入l, r,求[l, r]区间上素数的个数以及有非素数个因数的数字之和。题目数据范围比较大,最大10的12次方,符合题意的数字不好找,但是不满足题意的数字比较好找,而且数量很少,不符合的是有素数个因数的数字,推了一下发现只有素数的素数减一次方是不满足的,所以直接找这些数字就可以了。#include #include #include using namespace std;原创 2016-08-23 11:52:29 · 636 阅读 · 0 评论 -
POJ-2773 Happy 2006(容斥原理+二分结果)
题意是输入m和k,求第k个和m互素的数,m (1 <= m <= 1000000), K (1 <= K <= 100000000),数据比较大首先,可以求出m所有的素因子,最多不超过十个。如果我们已知一个x,可以根据容斥原理计算出这个数是第几个质因数,计算量大概就是2^n,n表示m的质因数个数,n<10。然后二分找到x=k就可以了,二分上界我取的十倍的k。...原创 2019-03-22 20:52:12 · 154 阅读 · 0 评论