- 博客(10)
- 资源 (2)
- 收藏
- 关注
原创 HDOJ 1875 畅通工程再续(prim)
http://acm.hdu.edu.cn/showproblem.php?pid=1875畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16624 Accepted Submission(s): 5
2015-02-23 20:41:04 610
原创 HDOj 1253 胜利大逃亡(BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1253胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27600 Accepted Submission(s): 10
2015-02-13 22:16:09 520
原创 NYOJ 题目58 最少步数(BFS)
http://acm.nyist.net/JudgeOnline/problem.php?pid=58最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1
2015-02-12 08:52:02 753
原创 hdoj 1172 猜数字(暴力)
http://acm.hdu.edu.cn/showproblem.php?pid=1172猜数字Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2992 Accepted Submission(s): 175
2015-02-11 08:17:06 1027
原创 HDOJ 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包转换成0-1背包)
http://acm.hdu.edu.cn/showproblem.php?pid=2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16321 Accept
2015-02-06 11:22:25 757
原创 NYOJ 题目420 p次方求和(快速幂)
http://acm.nyist.net/JudgeOnline/problem.php?pid=420p次方求和时间限制:1000 ms | 内存限制:65535 KB难度:3描述 一个很简单的问题,求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p,输入保证0输出输
2015-02-04 20:47:36 651
原创 NYOJ 题目102 次方求模(快速幂取余)
http://acm.nyist.net/JudgeOnline/problem.php?pid=102次方求模时间限制:1000 ms | 内存限制:65535 KB难度:3描述 求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n每组测试只有一行,其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果
2015-02-04 20:23:11 671
原创 hDOJ 4506 小明系列故事——师兄帮帮忙(快速幂取余)
http://acm.hdu.edu.cn/showproblem.php?pid=4506#include小明系列故事——师兄帮帮忙Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4823 Accepted
2015-02-04 20:20:45 646
原创 HDOJ 2035 人见人爱A^B(快速幂取余)
http://acm.hdu.edu.cn/showproblem.php?pid=2035人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26051 Accepted Submission(s):
2015-02-04 20:18:35 478
原创 快速幂取余
快速幂取余在快速幂取余以前,首先需要了解快速幂。快速幂快速幂顾名思义,就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N),与朴素的O(N)相比效率有了极大的提高。int Quickpow(intn,int m)----------①{ int r=1;
2015-02-04 20:11:26 880
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人