数论
文章平均质量分 67
Roly_Yu
快码佳编
展开
-
Pipeline(codeforces)
题目:http://codeforces.com/contest/287/problem/BB. Pipelinetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova, the Ult原创 2014-03-13 14:16:21 · 691 阅读 · 0 评论 -
hdu 1005
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1005本题的n很大不用快速幂肯定超时,根据递推公式f(n) =A*f(n-1)+Bf(n-2)构造矩阵1005" TITLE="hdu 1005" />#include#include #includeusing namespace std;int a,b,n;原创 2014-03-13 14:14:54 · 567 阅读 · 0 评论 -
九度OL题目1547:出入栈
先模拟l#include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const int mod = 1000000007;const int maxn = 1002;int n,ans原创 2014-04-19 12:34:54 · 740 阅读 · 0 评论 -
Light OJ 1077 - How Many Points?
思路:对于一个数,求它原创 2014-05-07 21:32:12 · 653 阅读 · 0 评论 -
Codeforces Round #242 (Div. 2) C. Magic Formulas
思路:Q=q1^q2.......^qn = p1^p2......^pn^((1%1)^....(1%n))^((2%1)^......(2%n))^....故Q的求解过程分成两部分第一部分是求p1^p2......^pn第二部分是求((1%1)^....(1%n))^((2%1)^......(2%n))^....原创 2014-04-26 11:35:32 · 529 阅读 · 0 评论 -
Light OJ 1007 - Mathematically Hard
题目:http://www.lightoj.com/volume_showproblem.php?problem=1007原创 2014-04-27 14:47:49 · 626 阅读 · 0 评论 -
Light OJ 1035 - Intelligent Factorial Factorization
思路:这道题就是分解zhi'yin'z原创 2014-04-29 11:04:55 · 597 阅读 · 0 评论 -
Light OJ 1090 - Trailing Zeroes (II)
#include #include #include #include #include #include #include using namespace std;int fac(int x , int y){//N! int s = 0 ; while(x){ s += x/y ; x /= y ; } ret原创 2014-08-07 16:24:38 · 559 阅读 · 0 评论 -
Light OJ 1197 - Help Hanzo
题意#include #include #include #include #include #include #include using namespace std;typedef long long ll;const int maxn = 100005;int prime[maxn];bool isprime[maxn];bool flag[maxn];void原创 2014-09-04 20:22:41 · 625 阅读 · 0 评论 -
Codeforces Round #260 (Div. 2)B. Fedya and Maths
#include #include #include #include #include #include #include using namespace std;const int maxn = 100005;char num[maxn];int n;int mpow(int x,int y){ int ans = 1; for(;y;y>>=1){原创 2014-08-09 17:06:07 · 377 阅读 · 0 评论 -
Light OJ 1138 - Trailing Zeroes (III)
采用二分法,#include #include #include using namespace std;typedef long long ll;const int maxn = 1000000000;ll fac(int n,int x){ ll ans = 0; while(n){ ans += n/x; n /= x;原创 2014-08-12 12:25:01 · 680 阅读 · 0 评论 -
zoj(3549)
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3549因为结果最大不超过10,所以用快速幂,结果mod一个很大的数就可以了,这道题应该有更好的解法,只是没有想到,还望大神指教。 #include #includeusing namespace std;typedef long l原创 2014-03-13 14:15:57 · 516 阅读 · 0 评论 -
A Problem With Fibonacci Sequence
A Problem With Fibonacci SequenceTimeLimit: 1000ms, SpecialTime Limit:2500ms, MemoryLimit:65536KBTotal submitusers: 47, Acceptedusers: 38Problem 11448 : Nospecial judgementProblem原创 2014-03-13 14:14:38 · 453 阅读 · 0 评论 -
Codeforces Round #226 (Div. 2)C. Bear and Prime Numbers
/* 可以在筛选质数的同时,算出每组数据中能被各个质数整除的个数, 然后算出[0,s]的个数 [l,r] 的个数即为[0,r]的个数减去[0,l]个数。 */#include #include #include #define maxn 10000010using namespace std;int prime[maxn];int isprime[maxn];i原创 2014-03-15 10:16:31 · 657 阅读 · 0 评论 -
Light OJ 1028 - Trailing Zeroes (I)
思路:这都道题就是要计算原创 2014-04-29 10:36:19 · 592 阅读 · 0 评论 -
Light OJ 1014 - Ifter Party
思路:先求P-L的因子原创 2014-04-28 15:12:53 · 509 阅读 · 0 评论 -
Light OJ 1045 - Digits of Factorial
思路:这是一道数学题。原创 2014-04-29 14:44:22 · 769 阅读 · 0 评论 -
Light OJ 1054 - Efficient Pseudo Code
思路:zhu'yao'shi#include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const int maxn = 1000005;const int mod = 100000原创 2014-04-30 16:28:02 · 615 阅读 · 0 评论 -
csust 1467: 数学(扩展欧几里得)
http://www.acmore.net/problem.php?id=1467根据朴素的欧几里德原理有 gcd(a,b)=gcd(b,a mod b);则:ax1+by1=bx2+(a mod b)y2;即:ax1+by1=bx2+(a-[a/b]*b)y2=ay2+bx2-(a/b)*by2;根据恒等定理得:x1=y2; y1=x2-[a/b]*y2;本题直接利用这个结论原创 2014-03-14 17:21:30 · 453 阅读 · 0 评论 -
[USACO 1.5.3]特殊的质数肋骨
题目:http://www.acmore.net/problem.php?cid=1013&pid=5#include #include #include string>#include string.h>#include #include #include #include #include #include #include #include原创 2014-03-14 17:21:38 · 610 阅读 · 0 评论 -
Codeforces Round #191 (Div. 2) C. Magic Five
这题的关键还是如何求等比数列之和。 对于(a/b)%c这类运算不能等价于(a%c / b%c)...但是可以等价为(a*b')%c...其中b'为b的逆元.. 而(a*b')%c这类运算可以拆解为(a%c * b%c).. 那么关键就是求c的逆元了.. 值得留意的是10000007是一个质数... 根据费马小定理对于任意的质数p有任意的正整数原创 2014-05-03 19:26:09 · 473 阅读 · 0 评论 -
hdu(4438)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=44382012亚洲区天津站的一道题,求期望问题,推出公式就解了,注意当Alice和Bob选择相同的时候,他们同时猎杀一只之后又同时去猎杀另一只。#include int main(){ int t; scanf("%d",&t); while(t--){原创 2014-03-13 14:16:02 · 25432 阅读 · 0 评论 -
code人心弦1101
题目:http://acm.sjtu.edu.cn/OnlineJudge/problem/1101DescriptionPangzi recently realized thatbitwise XOR operation is just an addition without carries. Forexample, when computing (1001)_2 XOR (110原创 2014-03-13 14:15:53 · 788 阅读 · 0 评论 -
How many ways??(hdu 2157)
How many ways??TimeLimit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K(Java/Others)Total Submission(s): 612 Accepted Submission(s):166Problem Description春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽.原创 2014-03-13 14:13:18 · 450 阅读 · 0 评论