摘要：
链接：http://poj.org/problem?id=1026 Cipher Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21436 Accepted: 5891 Description Bob and Alice sta 阅读全文
摘要：
最短路 最短路有多种算法，常见的有一下几种：Dijstra、Floyd、Bellman-Ford，其中Dijstra和Bellman-Ford还有优化；Dijstra可以用优先队列（或者堆）优化，Bellman-Ford也可以用队列优化，通常称为spfa。下面分别对这几种算法进行说明。 Dijstr 阅读全文
摘要：
链接：http://poj.org/problem?id=1753 Flip Game Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 阅读全文
摘要：
链接：http://poj.org/problem?id=1860 Currency Exchange Description Several currency exchange points are working in our city. Let us suppose that each poi 阅读全文
摘要：
转自：http://chensmiles.blog.163.com/blog/static/12146399120104644141326/ http://blog.csdn.net/xiaofengcanyuexj/article/details/17119705 SG函数 “Sprague-Gr 阅读全文
摘要：
转自：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd( 阅读全文
摘要：
题意：给n个数，从n个数中抽取x(x>=1)个数，这x个数相乘为完全平方数，求一共有多少种取法，结果模1000000007。 思路：每个数可以拆成素数相乘的形式，例如: x1 2=2^1 * 3^0 * 5^0; x2 3=2^0 * 3^1 * 5^0; x3 4=2^2 * 3^0 * 5^0; 阅读全文
摘要：
转自：http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html 正常加减操作 #include<stdio.h> #include<algorithm> #include<iostream> #include<string.h> 阅读全文
摘要：
链接：http://www.cnblogs.com/yefeng1627/archive/2013/01/02/2842492.html 欧拉函数直接计算公式 欧拉函数的定义: E（N）= ( 区间[1,N-1] 中与 N 互质的整数个数). 对于 积性函数 F（X*Y），当且仅当 GCD（X，Y） 阅读全文
摘要：
线性筛法求素数 普通的筛法求素数有些数字会被重复筛掉，例如：2*6=12,3*4=12，12就被重复筛。 线性筛法求素数，是为了排除重复的情况 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1181 每一个数字 阅读全文