摘要：
#include using namespace std; typedef long long LL; LL ac(int n) { LL ans=0; for(int i=1,temp;i<=n;i=temp+1) { temp=n/(n/i); ans+=(n/i)*(temp-i+1); } return ans;... 阅读全文
摘要：
#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<cmath>#include<iostream>using namespace std; const int N=100000+10,D=(in 阅读全文
摘要：
POJ 1127 阅读全文
摘要：
给定整数a和b，请问区间[a,b)内有多少个素数？ a< b<=10^12 b-a<=10^6 输入 22 37 输出 3 输入 22801763489 2280178297 输出 1000 【分析】b以内的合数的最小质因数一定不超过sqrt(b)。如果有sqrt(b)以内的素数表的话，就可以把埃式 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 //素数测试 8 bool is_prime(int n) 9 { 10 for(int i=2; i*i divisor(int n) 18 { 19 vector res; 20 for(int i = 1... 阅读全文
摘要：
1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 const int MAX_N=10005; 6 7 int prime[MAX_N]; //第i个素数 8 bool is_prime[MAX_N+1]; / 阅读全文
摘要：
/*题目描述 :一个双六上面有向前 向后无限延续的格子， 每个格子都写有整数。其中0号格子是起点，1号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值的不同，有可能无法到达终点掷出四个整数各多少次可以到达终点呢？如果解不唯一，输出任意一组即可。如果无解 输出-1 */ 笔者字不 阅读全文
摘要：
在矩阵快速幂中要注意可以把两个矩阵化为同大小的时候运算 阅读全文
摘要：
迷宫的最短路径 给定一个大小为N×M的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四个的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点。（N,M≤100）（'#', '.' , 'S', 'G'分别表示墙壁、通道、起点和终点） 输入： 10 10 #S 阅读全文
摘要：
在本题给到以下图片，我当时候第一想法是使用递归，但是根据题目中给出的数据大小去想的话，递归会超时. 在经过实例测试之后，接下来看实例（作者只写了一部分） 如图可以看出（输出值sum） m==0 sum=n+1; m==1 sum=m+n+1; m==2 sum=2*(n+1)+1; m==3 sum 阅读全文