Math
文章平均质量分 52
weiye1234
这个作者很懒,什么都没留下…
展开
-
uva - 846 - Steps
题目大意:一个人沿直线走路,第一步和最后一步必须是1,每次走的长度也必须是正的,而且比上一步长度多或少一或相等,求最短步数。解题思路:让x=sqrt(dis),如果dis=x^2,则count=2*n-1;如果dis-x^2n,多加两步。AC代码://#define Local#include #include #include #include #include原创 2014-01-24 10:58:16 · 1503 阅读 · 0 评论 -
HDOJ - 1012 - u Calculate e(数学、水题)
方法:水题,注意阶乘递归的写法,输出问题。输出3以下的和3以上的分开。AC代码:#include #include #include #include #include #include #include #include #include #include using namespace std原创 2014-03-13 16:48:57 · 584 阅读 · 0 评论 -
HDOJ - 1005 - Number Sequence(规律,数学、非常规)
题意:给以你一个递推公式,f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.求f(n)。方法:大体一看感觉和F序列相同,但是用递归发现栈溢出,用循环发现内存超限。这才发现不是想象中的水题。无奈问了下度娘,发现结果是49一循环,所以改了一下AC。附上所有代码。AC:#include #include原创 2014-03-04 23:36:04 · 877 阅读 · 0 评论 -
uva - 11384 - Help is needed for Dexter(数学)
题意:给定正整数n,任务是用最小的操作次数把序列1,2,3……n中所有数边为0,每次操作可以选一到多个整数,同时减去一个正整数。方法:例n == 6时,同时减去后边一半最小那个,也就是4,变成了1 2 3 0 1 2,然后就和操作 1 2 3 是一样的了,所以 f(6) = f(3) + 1,所以 f(n) = f(n/2)+ 1.递归就行,边界是n == 1。#include #i原创 2014-02-13 16:27:31 · 765 阅读 · 0 评论 -
uva - 10714 - Ants(数学推导、蚂蚁问题)
题意:一群蚂蚁走在一条长度为L 公分的绳子上,每只蚂蚁的速度为1 cm/sec。当一只蚂蚁走到绳子的尽头时,它马上掉下绳子(再也爬不起来了)。当两只蚂蚁在绳子上相遇时,马上掉头往另一个方向走去。我们知道每只蚂蚁在绳子上的位置,但不幸的是,我们并不知道每只蚂蚁开始时走的方向。你的任务是算出最快和最慢可能需要多少时间,所有的蚂蚁都掉出绳子外。方法:经典的蚂蚁问题,最短的时间是两边的蚂蚁分别往两边走原创 2014-02-26 09:14:59 · 1613 阅读 · 2 评论 -
uva - UVA 1388 - Graveyard (数学推理)
题意:有一个周长为10000的圆上等距分布着n个雕塑,现在又加入m个雕塑,位置随意,希望n+m个雕塑仍然均匀分布。这就要移动其中一些雕像,求移动的最小距离。方法:仍然是刘大大的例题,假定某一个雕像不动,作为坐标原点,其他雕像按照逆时针标上到原点的距离标号。不是真是距离而是按比例缩小后的。接下来移动到离它最近的位置,例题用了四舍五入,感觉是不对的,例如x = 0.5, y = 1.499999,原创 2014-02-12 19:03:41 · 948 阅读 · 0 评论 -
uva - 10057 - A mid-summer night's dream. (数学、中位数)
题意:给你一串数字,求满足 (|X1-A| + |X2-A| + … … + |Xn-A|) is minimum. 这个公式的A,题目要求输出三个数字,三个数字的意思是。1、最小的A。2、一串数中满足这个公式的所有A。第三个不太理解,好像是不只是一串数的了,是所有的数字中满足那个前边求出来minimum的。方法:就是中位数的问题,先排序,然后分为奇数和偶数处理,奇数的下标为n/2,偶数下标原创 2014-02-07 13:21:59 · 1030 阅读 · 0 评论 -
uva - 10041 - Vito's Family(数学)
题意:世界闻名的黑社会老大Vito Deadstone要搬到纽约来了。在那裡他有一个大家族,并且他们都住在Lamafia大道上。因為Vito时常要拜访所有的亲戚,他想要找一间离他们最近的房子,也就是说他希望从他的家到所有的亲戚的家的距离的和為最小。他恐吓你写一个程式来帮助帮助他解决这个问题。输入的第一列有一个整数代表以下有多少组测试资料。每组测试资料一列,第一个整数 r(0原创 2014-02-04 23:02:33 · 1009 阅读 · 0 评论 -
uva - 10341 - Solve It(二分查找,数学)
题意:解方程组,一共6项,对每项没来说有的是增函数,有的是减函数,但是由于系数的限制,所有加上系数后都是减函数,整个函数为减。方法:二分查找。注意:setprecision限制小数点,必须加上fixed,否则WA,亲测。#include #include #include #include #include #include #include #include #inc原创 2014-02-07 11:35:15 · 836 阅读 · 0 评论 -
uva - 11636 - Hello World!(简单数学)
数学方面水题,换底公式一行cout就行。#include #include #include #include #include #include #include #include #include using namespace std;int main(){#ifdef Local freopen("a.in", "r", stdin); freopen(原创 2014-02-03 20:33:06 · 512 阅读 · 0 评论 -
uva - 10790 - How Many Points of Intersection?
题目大意:两条平行的边,输入a,b代表上下两条边的点数,求上边点和下边点连线的交点个数,不会相交于同一点。解题思路:用公式进行推导可得结果等于 a*(a-1)*b*(b-1)/4 。注意用 long long int 型数据。AC代码:(没弄出来,看的别人的)//#define Local#include #include #inclu原创 2014-01-26 09:36:13 · 861 阅读 · 0 评论 -
uva - 113 - Power of Cryptography
题目大意:输入n、p,n代表一个数的指数,p代表结果,求这个数的底数。P可以达到10^101。解题思路:因为数字非常大,可以用long double,可以达到10^4932。但是注意输出,数太大默认的输出是科学计数法,WA,要改成普通输出。cout AC代码:#include #include #include #inclu原创 2014-01-26 10:24:14 · 847 阅读 · 0 评论 -
uva - Magic Numbers(枚举、位运算)
方法:暴力枚举。AC代码:#include #include #include #include #include #include #include #include #include #include using na原创 2014-04-22 21:43:45 · 845 阅读 · 0 评论