▼数学
文章平均质量分 62
Kuro同学
这个作者很懒,什么都没留下…
展开
-
POJ1265 Area 数学公式
Description Being well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect its brand-new research and development facility the compa原创 2014-07-08 18:59:25 · 907 阅读 · 0 评论 -
ZOJ 1913 Euclid's Game 博弈论
题目描述 小明和小红在玩欧几里得游戏。他们从两个自然数开始,第一个玩家小明,从两个数的较大数中减去较小数的尽可能大的正整数倍,只要差为非负即可。然后,第二个玩家小红,对得到的两个数进行同样的操作,然后又是小明。就这样轮流进行游戏,直至某个玩家将较大数减去较小数的某个倍数之后差为0为止,此时游戏结束,该玩家就是胜利者。 输入格式 输入包含多组测试数据。每组输入两个正整数,表示游戏一开始的两个数原创 2014-11-01 12:06:20 · 1312 阅读 · 0 评论 -
hiho 1143 矩阵快速幂 求递推式
题目链接: hihocoder 1143 思路见题目上 快速幂模板: // m^n % k int quickpow(int m,int n,int k) { int b = 1; while (n > 0) { if (n & 1) b = (b*m)%k; n =原创 2015-06-15 18:22:18 · 721 阅读 · 1 评论 -
zoj2688 Requirements 曼哈顿距离
题目链接: zoj2688 题意: 给出n个5维坐标 , 求这n个坐标中曼哈顿距离的最大值. 解题思路: 裸暴力判断的话时间复杂度为n^2 , 对于n=10^5的数据量,肯定会超时的. 根据二维坐标曼哈顿距离的定义: dis(p1,p2) = abs(x1-x2) + abs(y1-y2) ; 如果消去绝对值(即枚举符号的正负)的话有四种可能,即2^原创 2015-08-12 17:07:24 · 766 阅读 · 0 评论