
数论
文章平均质量分 69
shyoldman
lalala~~~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1097 A hard puzzle
A hard puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 45464 Accepted Submission(s): 16675 Problem Description lcy gives原创 2017-10-17 20:39:47 · 290 阅读 · 0 评论 -
Codeforces 797A k-Factorization
A. k-Factorization time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Given a positive integer n, find k integ原创 2017-11-22 20:02:50 · 424 阅读 · 0 评论 -
Codeforces 894B Ralph And His Magic Field
B. Ralph And His Magic Field time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Ralph has a magic field which i原创 2017-11-20 18:50:47 · 995 阅读 · 0 评论 -
关于卡特兰数
转载自:https://www.cnblogs.com/jiayouwyhit/p/3222973.html 1.基于栈的问题分析 我们把n个元素的出栈个数的记为f(n), 那么对于1,2,3, 我们很容易得出: f(1) = 1 //即 1转载 2017-11-13 21:54:38 · 586 阅读 · 0 评论 -
HDU 1715 大菲波数
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20501 Accepted Submission(s): 6923 Problem Description Fibonacci数列,定义如下: f原创 2017-10-06 10:18:31 · 229 阅读 · 0 评论 -
HDU 1042 N!
N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 84569 Accepted Submission(s): 24938 Problem Description Given an integer N原创 2017-10-06 08:57:54 · 283 阅读 · 0 评论 -
POJ 3070 Fibonacci
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16430 Accepted: 11524 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =原创 2017-10-04 18:21:39 · 212 阅读 · 0 评论 -
HDU 1575 Tr A
Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5711 Accepted Submission(s): 4290 Problem Description A为一个方阵,则Tr A表示A的迹(就是主原创 2017-10-04 18:10:54 · 227 阅读 · 0 评论 -
HDU 1061 Rightmost Digit
Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 58454 Accepted Submission(s): 22145 Problem Description Given a原创 2017-10-04 18:03:48 · 186 阅读 · 0 评论 -
约瑟夫环
转自:点击打开链接 约瑟夫环问题:一圈共有N个人,开始报数,报到M的人自杀,然后重新开始报数,问最后自杀的人是谁? 如图:内环表示人排列的环,外环表示自杀顺序;上面N=41,M=3。 最普通办法就是模拟整个过程:建一个bool数组,true表示此人还活着,false表示已经自杀。可以模拟整个过程 #include using namespac转载 2017-10-10 20:39:06 · 324 阅读 · 0 评论 -
快速幂算法
今天写题遇到几道快速幂和矩阵快速幂的题目,也为最近的比赛做准备,总结一下这个算法 对于整数求幂,通用的办法就是暴力,将其一个个乘起来也就是O(n)的复杂度 比如求n的m次方 #include using namespace std; int main(){ int n,m; cin>>n>>m; int ans=1; for(int i=1;i<=m;i++){ ans*=n;原创 2017-10-02 20:38:18 · 398 阅读 · 0 评论 -
51nod 1013 3的幂的和
1013 3的幂的和基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题求:3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)Output输出:计算结果Input示例3Output示例40emmmmm(我为什么会用快速幂暴力写.......)这是一个等比数列前n项和,算出通项公式后...原创 2018-05-07 17:34:22 · 238 阅读 · 0 评论