- 博客(43)
- 收藏
- 关注
原创 反素数
反素数的定义:对于任何正整数,其约数个数记为,例如,如果某个正整数满足:对任意的正整 数,都有,那么称为反素数。 从反素数的定义中可以看出两个性质: (1)一个反素数的所有质因子必然是从2开始的连续若干个质数,因为反素数是保证约数个数为的这个数尽量小(2)同样的道理,如果,那么必有
2014-05-31 12:16:00 1057
原创 费马小定理
费马小定理的描述很简单:如果p是一个质数,且a与p互素,那么可以看出,它是欧拉定理的特例,即把欧拉定理的m改为素数p,因为说白了,费马小定理一个最常见的作用就是来减小指数的大小。比如求 ,如果C为素数,B很大的时候,我们我们可以通过费马小定理先降幂,把B变小。
2014-05-28 15:47:57 1182
转载 关于丢番图方程x^2+y^2=n
转载费马平方和定理:奇质数能表示为两个平方数之和的充分必要条件是该素数被4除余1。结论(1):如果两个整数都能表示为两个平方数之和,则它们的积也能表示为两个平方数之和。结论(2):如果一个能表示为两个平方数之和的整数被另一个能表示为两个平方数之和的素数整除,则它们的商也能 表示为两个平方数之和。 定理: 正整数n 能表示为两平
2014-05-27 21:11:19 3110
原创 POJ3767 I Wanna Go Home dijkstra
题目链接:http://vjudge.net/contest/view.action?cid=47262#problem/A
2014-05-27 20:16:37 958
原创 2014百度之星预赛1004 Labyrinth
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4826
2014-05-25 14:44:35 716
原创 nefu 457(矩阵连乘)
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=457这
2014-05-21 13:58:12 775
原创 nefu 462 fib组合 (斐波那契数列的通项公式以及推倒过程)
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=462
2014-05-21 10:27:30 1675
原创 zoj 3407 Doraemon's Cake Machine (思维不能太狭隘了 ,从各个方面考虑问题)
题目链接:http://vjudge.net/problem/viewProblem.action?id=12980
2014-05-20 10:38:30 641
原创 UVA 11076 Add Again
题目链接:http://vjudge.net/contest/view.action?cid=46225#problem/G
2014-05-15 13:49:05 839
原创 UVA10943How do you add?
题目链接:http://vjudge.net/contest/view.action?cid=46225#problem/C
2014-05-14 20:25:07 903
原创 UVA10645完全背包
题目:给定一定时间,已知吃一种汉堡用时为m分钟,吃另一种汉堡用时为n分钟,求在保证剩余时间最少的情况下,吃的汉堡的最大数,如果时间有剩余,那么也要输出剩余的时间题目可以看成是简单的完全背包,不过相当于两次,第一次是在有限时间t内,能装的最大时间,第二次是在有限时间内且剩余时间最少的情况下,能装的最大个数,
2014-05-14 16:42:56 614
原创 uva11178(二维几何计算模板)
题目链接:http://vjudge.net/problem/viewProblem.action?id=18543
2014-05-14 14:39:43 620
原创 HDU1028母函数应用
//完全背包#include #include #include using namespace std;int dp[121];int main(){ int n; while(cin>>n) { memset(dp,0,sizeof(dp)); dp[0]=1; for(int i=1;i<=n;i++)
2014-05-14 11:05:05 708
原创 CF160 B Unlucky Ticket (sort)
B. Unlucky Tickettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach of you probably has your personal ex
2014-05-14 10:09:25 660
原创 CF415AMashmokh and Lights(map)
题目链接:http://codeforces.com/problemset/problem/415/A
2014-05-13 20:58:32 686
原创 ZOJ3647计数原理
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3646
2014-05-13 20:08:12 592
原创 UVA11401基础计数原理
DescriptionProblem GTriangle CountingInput: Standard InputOutput: Standard Output You are given n rods of length 1, 2 , n. You have to pick any 3 of them & build a triangle. How many
2014-05-12 14:29:31 719
原创 NYOJ366(next_permutation)
这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main(){ int a[3];a[0]=1;a[1]=2;a[2]=3; do{cout} while (next_permutation(a,
2014-05-10 10:57:19 699
原创 NEFU470三国之战区间更新
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=470题目意思
2014-05-07 13:36:36 699
原创 神打表!!!!!!!!!!!!!!!!
题目链接://打表#include #include using namespace std;int judge(int x){ int cnt =0; int cdd=0; for(int i=1;i<x;i++) if(x%i==0) cnt+=i; for(int i=1;i<cnt;i++)
2014-05-06 11:28:41 794
原创 NEFU 208 flyod
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=208只需要
2014-05-06 11:01:57 729
原创 继续畅通工程
Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N
2014-05-05 11:43:44 664
原创 还是畅通工程
Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,
2014-05-05 11:40:59 625
原创 NEFU 654记忆化搜索
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=654
2014-05-05 11:32:23 616
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人