码迷,mamicode.com
首页 >  
搜索关键字:poj 2007 scrambled p    ( 20315个结果
poj 1715 Hexadecimal Numbers 排列组合
1 /** 2 大意: 给定16进制数的16个字母,,求第k大的数,,要求数的长度最大为8.,并且每个数互不相同。 3 思路: 从高到低挨个枚举,每一位能组成的排列数 ,拿最高位来说,能做成的排列数为15*A(15,len-i) 4 第二位 A(14,len-2)。。这样就可以...
分类:其他好文   时间:2014-05-13 21:58:38    阅读次数:402
poj 3608 Bridge Across Islands 两凸包间最近距离
1 /** 2 旋转卡壳,, 3 **/ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const double eps = 1e-8; 11 struct point {...
分类:其他好文   时间:2014-05-13 21:35:05    阅读次数:374
poj 3335 /poj 3130/ poj 1474 半平面交 判断核是否存在 / poj1279 半平面交 求核的面积
1 /*************** 2 poj 3335 点序顺时针 3 ***************/ 4 #include 5 #include 6 #include 7 using namespace std; 8 const double eps = 1e-8;...
分类:其他好文   时间:2014-05-13 21:33:59    阅读次数:413
poj 1845 Sumdiv
1 /** 2 大意: 计算 a^b 的所有因子的和, 和mod 9901 3 思路; 将a 进行质因子分解,那么所有因子的和为 4 (2^0+ 2^1 + 2^2 +....+ 2^a1)*(3^0 + 3^1+..+ 3^a2)*..... 5 注意: 求模n下a的逆,需要 gcd(a,n).....
分类:其他好文   时间:2014-05-13 21:31:55    阅读次数:429
poj 3286 统计0的个数
1 #include 2 3 using namespace std; 4 long long p; 5 long long a[20]; 6 long long solve(long long n){ 7 long long left,m,sum =0; 8 for(i...
分类:其他好文   时间:2014-05-13 21:29:55    阅读次数:369
poj 2515 Birthday Cake
1 /** 2 大意 : 求1^m + 2^m + 3^m + 4^m +....+ n^m 3 解题步骤: 4 先构造从0到m的第1阶差分序列,然后以下所有2----》p阶的差分表。 5 令C[n+1][1]=n,用递推构造C[n+1][1]~C[n+1][p+1]的组合数打个一维表; 6 最.....
分类:其他好文   时间:2014-05-13 21:22:39    阅读次数:261
poj 1604 Just the Facts
1 /** 2 大意: 求n! 结果 从左到右 第一个非零数 3 跟 1150 差不多。。 4 **/ 5 #include 6 #include 7 using namespace std; 8 9 int s[][4]={10 {6,2,4,8},{1,3,9,7},{1,7,9...
分类:其他好文   时间:2014-05-13 21:14:21    阅读次数:325
poj 1150 The Last Non-zero Digit
1 /** 2 大意: 求A(n,m)的结果中从左到右第一个非零数 3 思路: 0是由2*5的得到的,所以将n!中的2,5约掉可得(2的数目比5多,最后再考虑进去即可) 4 那n!中2 的个数怎么求呢? 5 int get2(int n){ 6 if(n==0) 7 re...
分类:其他好文   时间:2014-05-13 21:11:18    阅读次数:302
poj 2094 多项式求和。
1 /** 2 给出多项式 p(x) = an*x^n + an-1*x^(n-1)..... + a1*x + a0; 3 给定n,l,k,m 计算 x 从 l到 l+k-1 的p(x)的后m 位的平方的和 4 5 用差分序列 ,先计算出前 n项 构造出差分表。。后边的k-n个 用递推可得,...
分类:其他好文   时间:2014-05-13 21:07:10    阅读次数:319
poj 1905 Expanding Rods 二分
1 /** 2 题解晚上写 3 **/ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const double esp = 1e-5;10 int main()11 {12 double l...
分类:其他好文   时间:2014-05-13 21:05:08    阅读次数:315
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!