数学
文章平均质量分 72
Shimmer_
大一 ACMer
展开
-
n个数的最小公倍数
求n个数的最小公倍数 比如 1 2 3 12先求1 2 的最小公倍数m然后求 m 3的最小公倍数 m再求m 12.。。。 循环ll mid = lcm(arr[i], lcm(arr[j], lcm(arr[l],arr[k]))); 求4个数的最小公倍数。原创 2014-08-03 16:09:38 · 659 阅读 · 0 评论 -
UVA 1637 - Double Patience
这个题 就是 9堆纸牌。 每堆4张。原创 2014-08-13 21:28:28 · 761 阅读 · 0 评论 -
UVA 11346 - Probability(概率)
这个题 感觉很简单的概率。 找一点原创 2014-08-12 15:22:09 · 552 阅读 · 0 评论 -
UVA 11040 - Add bricks in the wall
简单的规律题。 二维数组保存就好。求数字的时候 从zui原创 2014-08-13 18:10:43 · 676 阅读 · 0 评论 -
UVA 11526 - H(n)
这个题 很久之前做数学的时候 就做过了。 但是当时没做出来。 水平heny原创 2014-08-13 18:49:41 · 707 阅读 · 0 评论 -
UVA 1635 Irrelevant Elements
这个题 需要优化。 否则会超时。 C(m,n) z原创 2014-08-12 18:22:07 · 673 阅读 · 0 评论 -
UVA 10288 - Coupons
这个题 让我刚看的时候 有点蒙。原创 2014-08-12 19:45:25 · 557 阅读 · 0 评论 -
UVA 1641 - ASCII Area
这个题做的人这么少。。 以为多难。 交上去之后都没觉得自己会A。。 i原创 2014-08-14 16:15:02 · 827 阅读 · 1 评论 -
UVA 11186 - Circum Triangle(圆上三角形求法)
这个题 感觉数据是500 就直接三层循环上去了。 。但是超时了。 我用了最简单的方法 可能是运算量lue原创 2014-08-16 14:57:08 · 991 阅读 · 3 评论 -
UVA 10868 - Bungee Jumping
物理题。 很简单。 中间用到了 积分求 绳子zu原创 2014-08-15 15:12:14 · 906 阅读 · 0 评论 -
UVA 1647 - Computer Transformation(大数 找规律)
这个题 就是 找规律。 由于位数太多 直接手写会乱的。 并且 效率太低。 我就 sho原创 2014-08-15 16:05:28 · 783 阅读 · 0 评论 -
求1^k+2^k+3^k+4^k+5^k.....%1000000007
#include #include #include using namespace std;typedef long long LL;const LL MOD = 1000000007;const int N = 2005;LL C[N][N];LL B[N],Inv[N];LL Tmp[N];LL n;void Init(){ for(int i=0; i原创 2014-11-09 16:56:39 · 1923 阅读 · 0 评论 -
HDU 4965 Fast Matrix Calculation
矩阵快速幂 肯定是这个没问题了。一上来我就贴了模板。 可是一看矩阵最大是 1000*1000的。原创 2014-11-13 11:49:16 · 491 阅读 · 0 评论 -
HDU 4990 Reading comprehension(矩阵快速幂优化)
这个题就是根据上面给出的式子 求出 奇数 偶数时候的 dituishi原创 2014-10-30 18:00:43 · 537 阅读 · 0 评论 -
Number Sequence (斐波那契的矩阵快速幂)
就是一个模板而已。 为了保存一下代码~原创 2014-08-13 13:16:58 · 547 阅读 · 0 评论 -
UVA 1644 - Prime Gap
求某一个数的 左边和右边原创 2014-08-13 19:33:03 · 1063 阅读 · 0 评论 -
(a+b+c+d+....)^n
求a^x1*b^x2....把前n-1项看成一个数 便会出现(sn-1+an)^n的形式 就是两项了 然后就看以求出sn-1an的系数了然后再把sn-1继续扩展因为是两项 所以就可以用杨辉三角 构造数组11 11 2 11 3 3 1.....用s[ n ][ x ] 来表示 n次方中an为x次方的系数原创 2014-08-03 16:19:59 · 1708 阅读 · 0 评论 -
勾股定理 (公式转换) 三个数互质(公式)
a^2+b^2=c^2;另外一种表达是 a=j*j-i*i; b= 2*i*j;c=j*j+i*i; 枚举 ij原创 2014-08-03 16:02:34 · 2566 阅读 · 0 评论 -
欧拉函数
欧拉函数 是求 与 n 互质的数的个数记住 前几项 fenbiew原创 2014-08-03 16:13:41 · 1961 阅读 · 0 评论 -
大数模板+卡特兰数
#include#include#include#include#include #include using namespace std;#define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{private: int a[500]; int len;public: BigNum(){ len原创 2014-08-03 16:24:44 · 791 阅读 · 0 评论 -
UVA 12169 - Disgruntled Judge(扩展欧几里得,等式求解)
这个题在求a,b的时候。 需要两个等式。 写出 x3 x2 的关系式 和 x原创 2014-08-11 10:36:01 · 726 阅读 · 0 评论 -
大数模板(完整版 700行)
#include#include#includeusing namespace std;#include #include using namespace std;#define DIGIT 4 //四位隔开,即万进制#define DEPTH 10000 //万进制#define MAX 10000 //题目最大位数/4,要不大原创 2014-08-22 11:05:57 · 640 阅读 · 0 评论 -
UVA 11582 - Colossal Fibonacci Numbers!
数学题。也感觉算是一个综合题吧。原创 2014-08-10 22:10:41 · 647 阅读 · 0 评论 -
UVA 1638 - Pole Arrangement (dp计数)
这个题 在自己暑假之前做数学的时候 遇到过。 动规计数。 因为自己动规没学 先学的数学。 所以动规不会。对于h原创 2014-08-12 12:49:28 · 699 阅读 · 0 评论 -
UVA 580 Critical Mass
这个题要求三个连续的 U 那么 直接让原创 2014-08-12 10:31:11 · 539 阅读 · 0 评论 -
UVA 12716 - GCD XOR
这个题真麻烦啊。 看着书上的思路好不容易 写出 n* logn的算法。 交上去还超时。za原创 2014-08-11 14:25:28 · 1440 阅读 · 0 评论 -
UVA 11181 - Probability|Given
条件概率。求出所有可能的概率的和。 然后求 mou原创 2014-08-11 18:37:23 · 609 阅读 · 0 评论 -
UVA 1262 - Password
下午写的这个题。 用回溯写的。 各种WA。 总是找不出 BUG。 晚上喝 峰哥 楷神 出去吃了个烧烤。 回来一想就zhaochu原创 2014-08-11 22:06:53 · 781 阅读 · 0 评论 -
UVA 11971 - Polygon
这题解得太机智。 他是把一个棍子 连成一个圆。r原创 2014-08-12 20:45:46 · 584 阅读 · 0 评论 -
Codeforces Round #279 (Div. 2) C. Hacking Cypher
没做出三个题。 掉分了。 坑原创 2014-11-24 19:07:27 · 672 阅读 · 0 评论