西溪子z-优快云博客

原创斐波那契

记忆化搜索int mem[MAX_N+1];int fib(int n){ if(n<=1) return n; if(mem[n]!=0) return mem[n]; return mem[n]=fib(n-1)+fib(n-2);}

2018-04-02 08:22:41 374

原创判断圆与三角形是否相交

题目：51Nod - 1298题目来源： HackerRank基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。Input第1行：一个数T，表示输入的测

2018-01-29 10:45:03 2068

原创十进制转二进制

十进制转二进制将十进制数转化为二进制并输出（2-31231）#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int N=1e5+10

2018-01-19 10:29:55 777

原创快速幂&矩阵快速幂

快速幂：int fastPower(int a, int N, int mod) { long long r = 1, aa=a; while(N) { if (N & 1 == 1) r = (r * aa) % mod; N >>= 1; aa = (aa * aa) % mod; } return r;}

2017-10-21 21:17:47 226

原创 POJ 3628（最短路）

题目连接：http://poj.org/problem?id=3268AC代码：#include#include#include#include#includeusing namespace std;const int M=1e6+100;const int N=1e3+100;const int INF=0x3f3f3f3f;typedef

2017-08-22 21:18:21 284

转载矩阵快速幂模板HDU——1575

#include #include#include using namespace std;//用二维vector表示矩阵typedef vector vec;typedef vector mat;typedef long long ll;const int mod=9973;//计算A*Bmat mul(mat &A,mat &B){ mat C(A.size()

2017-08-06 12:06:52 224

转载背包问题

背包九讲点击打开链接

2017-08-04 15:24:51 246

转载欧拉函数筛选模板，转自http://www.cnblogs.com/handsomecui/p/4755455.html

欧拉函数筛选模板:求[1,n]之间每个数的质因数的个数#define size 1000001int euler[size];void Init(){ memset(euler,0,sizeof(euler)); euler[1]=1; for(int i=2;i if

2017-08-03 09:56:07 604

Elaine_xyz的博客