数论
思考熊
这个作者很懒,什么都没留下…
展开
-
2013蓝桥杯第39级台阶
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优原创 2016-03-01 15:57:35 · 518 阅读 · 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 · 243 阅读 · 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 · 294 阅读 · 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 · 256 阅读 · 0 评论 -
POJ 3233 Matrix Power Series(矩阵乘法)
#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include原创 2016-08-24 21:21:18 · 302 阅读 · 0 评论 -
HDU 5833 Zhu and 772002(异或方程组高斯消元)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5833原创 2016-10-01 17:39:50 · 236 阅读 · 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 · 253 阅读 · 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 · 350 阅读 · 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 · 267 阅读 · 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 · 353 阅读 · 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 · 279 阅读 · 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 · 422 阅读 · 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 · 321 阅读 · 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 · 501 阅读 · 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 · 440 阅读 · 0 评论 -
poj 2407 Relatives
Relatives Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12878 Accepted: 6359 Description Given n, a positive integer, how many positive integers less tha原创 2016-03-02 13:05:04 · 443 阅读 · 1 评论 -
hdu5641King's Phone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description In a military parade, the King sees lots of new things, including an Andriod Phone. He原创 2016-03-12 21:59:32 · 557 阅读 · 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 · 425 阅读 · 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 · 472 阅读 · 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 · 346 阅读 · 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 · 549 阅读 · 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 · 388 阅读 · 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 · 180 阅读 · 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 · 487 阅读 · 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 · 320 阅读 · 0 评论