数论
思考熊
这个作者很懒,什么都没留下…
展开
-
2013蓝桥杯第39级台阶
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优原创 2016-03-01 15:57:35 · 504 阅读 · 0 评论 -
POJ 1061-青蛙的约会(扩展欧几里得)
#include <vector>#include <string>#include <list>#include <map>#include <set>#include <deque>#include <stack>#include <bitset>#include <algorithm>#include <functional>#include <numeric>#incl原创 2016-09-29 16:05:52 · 232 阅读 · 0 评论 -
POJ 3735 Training little cats(矩阵快速幂)
水题,一开始模板手写错了,RE两发#include <cstdio>#include <cstring>#include <cmath>#include <ctime>#include <cstdlib>#include <queue>#include <stack>#include <string>#include <iostream>#include <algorithm>u原创 2016-09-29 19:21:54 · 283 阅读 · 0 评论 -
POJ 2891 Strange Way to Express Integers(中国剩余定理)
题目链接:http://poj.org/problem?id=2891#include <cstdio>#include <cstring>#include <cmath>#include <ctime>#include <cstdlib>#include <queue>#include <stack>#include <string>#include <iostream>#inc原创 2016-10-01 12:34:59 · 244 阅读 · 0 评论 -
POJ 3233 Matrix Power Series(矩阵乘法)
#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring>#include<string>#include原创 2016-08-24 21:21:18 · 287 阅读 · 0 评论 -
HDU 5833 Zhu and 772002(异或方程组高斯消元)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5833原创 2016-10-01 17:39:50 · 227 阅读 · 0 评论 -
HDU 5112 A Curious Matt(2014亚洲区北京站现场赛)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5112#include<stdio.h>#include<algorithm>#include<math.h>using namespace std;struct node{ int ti,x;} c[10005];int cmp(node x,node y){原创 2016-10-03 18:50:28 · 238 阅读 · 0 评论 -
HDU 5131 Song Jiang's rank list(2014亚洲区广州站现场赛)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5131#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<string>#include<algorithm>#include<queue>#include<stack>#incl原创 2016-10-04 16:39:04 · 333 阅读 · 0 评论 -
HDU 5135 Little Zu Chongzhi's Triangles(2014亚洲区广州站现场赛)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5135#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<string>#include<algorithm>#include<queue>#include<stack>#incl原创 2016-10-04 16:41:39 · 252 阅读 · 0 评论 -
HDU 4788 Hard Disk Drive(2013亚洲区成都站现场赛)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4788#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<queue>#include<stack>#incl原创 2016-10-05 18:52:13 · 347 阅读 · 0 评论 -
HDU 4772 Zhuge Liang's Password(2013 Asia Hangzhou Regional Contest )
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4772#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<string>#include<algorithm>#include<queue>#include<stack>#incl原创 2016-10-07 16:49:30 · 263 阅读 · 0 评论 -
HihoCoder 1255(2015 Asia Beijing Regional Contest)
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<string>#include<algorithm>#include<queue>#include<stack>#include<vector>#include<map>#include<set>#include<list>#d原创 2016-10-09 19:41:27 · 408 阅读 · 0 评论 -
HUD 5883 The Best Path(2016亚洲区青岛站网络赛)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5883#include <cstdio>#include <cstring>#include <cmath>#include <ctime>#include <cstdlib>#include <queue>#include <stack>#include <string>#i原创 2016-09-17 18:26:27 · 296 阅读 · 0 评论 -
HDU 5882 Balanced Game(2016亚洲区青岛站网络赛)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5882 水题,直接奇偶性判断即可。#include <cstdio>#include <cstring>#include <cmath>#include <ctime>#include <cstdlib>#include <queue>#include <stack>#incl原创 2016-09-17 18:23:07 · 490 阅读 · 0 评论 -
2013蓝桥杯翻硬币
#include #include #include #include using namespace std;char a[2000],b[2000];int hash[2000],i;int main(){ scanf("%s%s",a,b); int len = strlen(a); for(i = 0; i原创 2016-03-01 16:44:51 · 430 阅读 · 0 评论 -
poj 2407 Relatives
RelativesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12878 Accepted: 6359DescriptionGiven n, a positive integer, how many positive integers less tha原创 2016-03-02 13:05:04 · 427 阅读 · 1 评论 -
hdu5641King's Phone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionIn a military parade, the King sees lots of new things, including an Andriod Phone. He原创 2016-03-12 21:59:32 · 544 阅读 · 0 评论 -
HDU-5038 Grade (2014亚洲区北京站网络赛)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5038 给出N个0-200之间的数,以100为轴每个书对应一个函数值,如果所有的函数值出现的频率都相等而自变量不相等输出Bad Mushroom,否则输出频率最高的函数值,若有多个升序输出。#include<iostream>#include<cstdio>#include<cstrin原创 2016-08-28 15:03:21 · 409 阅读 · 0 评论 -
HDU-5035 Delivery(2014亚洲区北京站网络赛)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5035 求概率期望,运用到积分变换,多为概率论中知识,化简后与ci无关#include <iostream>#include <stdio.h>using namespace std;int main(){ int n,m,k; scanf("%d",&m);原创 2016-08-28 13:41:07 · 455 阅读 · 0 评论 -
HLG 1879 G数
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1879 题意:G数就是一个数经过平移多次相加所生成的数。 其实就是1,11,111,1111….的倍数#include <stdio.h>#include <string.h>#include <iostream>#include <原创 2016-08-19 10:51:59 · 326 阅读 · 0 评论 -
HLG-2186 铺地砖
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2186 类似于斐波那契问题,当确定前几组的情况(容易漏,样例给的还好),后面的方案数具有一定规律。#include <iostream>#include <stdio.h>using namespace std;int main(){原创 2016-08-30 21:36:04 · 539 阅读 · 0 评论 -
大数运算模板
#include <iostream>#include <algorithm>#include <stdio.h>#include <string.h>using namespace std;#define MAX_DIGIT 500//大数运算:加法int Add(int *a,int *b,int *&result){ if(a==NULL || b==NULL || re原创 2016-08-24 11:59:09 · 372 阅读 · 0 评论 -
高斯消元
模板#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h> #include<math.h>using namespace std;const int MAXN=50;int a[MAXN][MAXN];//增广矩阵int x[MAXN];//原创 2016-08-24 21:24:40 · 172 阅读 · 0 评论 -
HDU 5878 I Count Two Three(2016亚洲区青岛站网络赛)
题目链接:http://acm.split.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=723#include <cstdio>#include <cstring>#include <cmath>#include <ctime>#include <cstdlib>#include <queue>#include <st原创 2016-09-17 18:16:36 · 474 阅读 · 0 评论 -
HDU 4791 Alice's Print Service(2013 Asia Changsha Regional Contest)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4791#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<string>#include<algorithm>#include<queue>#include<stack>#incl原创 2016-10-08 19:41:34 · 304 阅读 · 0 评论