数论
zhengdd1
There is nothing sadder than a dream delays until it fades forever
展开
-
NOI能量采集
http://www.lydsy.com/JudgeOnline/problem.php?id=2005这道题第一个想到了一种解法,和挑战上求线段的格点数一样,只要求出gcd(x-0,y-0)-1就是当前点的于(0,0)点的格点数,于是这里只要枚举x,y即可求解。。80的算法。。对于数据大的会超时。。下面先附上算法。#include<iostream>#include<cstdio>#incl原创 2016-05-10 11:30:08 · 961 阅读 · 0 评论 -
cqm解题报告I
http://acm.cqu.edu.cn/oj/problem_show.php?pid=21467题意就是让我们找一个数只能有三个约数,很明显素数有两个,那么容易找到规律,这个数只能有着三个约数。1和自己还有sqrt(n)。sqrt(n)自然要是素数。 但是这题还是挺容易犯错的,数组会越界之类的都要小心,先打个素数表会快很多。 下面附上AC代码,#include<iostream>#in原创 2016-05-08 00:36:24 · 334 阅读 · 0 评论 -
cqm 解题报告e
http://acm.cqu.edu.cn/oj/problem_show.php?pid=21463这题本人较弱。。赛间只会TLE的算法。赛后看标程才会的。 下面附上代码。#include<iostream>#include<algorithm>#include<queue>#include<cstdio>#include<cstring>using namespace std;c原创 2016-05-09 21:40:51 · 338 阅读 · 0 评论 -
回文素数
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;#include<iostream>using namespace std;int hw(long long s){ int kd=s,n=1; while(kd)原创 2016-11-29 13:38:39 · 286 阅读 · 0 评论 -
三角形上的格点数
三角形上的格点数#include<iostream>#include<cstdio>#include<cmath>using namespace std;typedef long long LL;const int maxn = 10000 + 10;int a,b,c,d,e,f;///匹克定理 多边形的面积 = (多边形上的格点数) + 二分之一边界上的格点树 - 1///海伦公式原创 2016-11-29 13:45:49 · 1161 阅读 · 0 评论