数论
溺水行舟
这个作者很懒,什么都没留下…
展开
-
整数因子问题__nyist 478 月老的烦恼(1)
这样会超时:#include #include#includeusing namespace std;int a[500005];int main(void){ int t,i,j,x; memset(a,0,sizeof(a)); for(i=4;i<=500000;i++) {for(j=2;j*j<i;j++) if转载 2012-07-27 19:23:34 · 729 阅读 · 0 评论 -
uva 11609(组合)
此题运用快速幂和组合公式对于选人的方案可以是:∑C(n,k)C(k,1) 其中k从1到n 所有组合数相加。对于C的公式有:C(n,k)C(k,r)=C(n,r)C(n-r,k-r)(k>=r)化简后 C(n,1)C(n-1,k-1)其中C(n,1)是常数n提出来,那么里面就是∑C(n-1,k-1)其中k从1 到n 那么这个就是组合公式的全集 也就是2^(n-1)所以原创 2013-04-28 21:32:50 · 1351 阅读 · 0 评论 -
UVA 11076 Add Again(重复元素排列)
这题我用long long 死活过不去。看了别人的结题报告才知道要这样输出:coutunsigned long long的范围比long long的要大,题目后面也说了要用unsigned 64位,只是自己没看而已。这题看几个例子就知道,每结果的每一位都是若干个输入的元素的和,只是每个元素多少个而已。 例如: 输入: 52 2 2 3 4有三种元素,以及每种的个数:原创 2013-04-28 20:24:52 · 1874 阅读 · 0 评论 -
poj1265皮克定理
给出每次所走的距离dx,dy; 求多边形内部点的个数、边上点的个数、面积. #include#include#includeusing namespace std;struct point{ int x,y;};int gcd(int m,int n){ if(n==0) return m; return gcd(n,m%n);}原创 2012-07-29 17:08:18 · 3738 阅读 · 0 评论 -
三角形面积公式
三角形的面积公式有许多,例如已知三角形的三边a、b、c及外接圆、内切圆的半径为R,r,则有S△=abc/4R与.又如,在△ABC中,若=(),= (),则△ABC的面积为S=. 此三角形面积的向量公式可如下证明.证明:由上例公式,不必求三角形的边长和角度,只要知道任意两边所对应的向量即可,而其向量在已知三角形三个顶点的坐标时不难求得. 由此,我们知道三角形三个顶点的坐标,也原创 2012-07-28 18:42:54 · 1653 阅读 · 0 评论 -
皮克定理 poj2954
一张方格纸上,上面画着纵横两组平行线,相邻平行线之间的距离都相等,这样两组平行线的交点,就是所谓格点。 a=39,b=14,s=45如果取一个格点做原点O,如图1,取通过这个格点的横向和纵向两直线分别做横坐标轴OX和纵坐标轴OY,并取原来方格边长做单位长,建立一个坐标系。这时前面所说的格点,显然就是纵横两坐标都是整数的那些点。如图1中的O、P、Q、M、N都是格点。由于这个原创 2012-07-29 16:30:48 · 4046 阅读 · 0 评论 -
nyist 105 九的余数
#include using namespace std;int main(void){ long long t,i,s; char a[1000005]; cin>>t; while(t--) { cin>>a; for(s=i=0;a[i]!='\0';i++) s+=a[i]-'0'; cou原创 2012-07-27 19:25:35 · 603 阅读 · 0 评论