码迷,mamicode.com
首页 >  
搜索关键字:poj 1979    ( 20310个结果
poj 1066 Treasure Hunt
http://poj.org/problem?id=1066大意; 问在房间中有一份宝藏,但是房间中有一些隔板,问最少需要通过多少隔板思路: 链接宝藏与爆破地点,枚举每一条直线寻找最少破坏的隔板。。 1 #include 2 #include 3 #include 4 using na...
分类:其他好文   时间:2014-05-13 22:33:47    阅读次数:372
poj 2096
1 /** 2 程序员调bug思路: 一共有四种情况,1、 1个原有的bug 在原有的分类中2、 1个原有的bug 在新的分类中3、 1个新的bug 在原有的分类中4、 1个新bug 在新的分类中 3 **/ 4 #include 5 #include 6 using namespace s...
分类:其他好文   时间:2014-05-13 22:07:54    阅读次数:277
poj 1423 Big Number
1 /** 2 斯特林(Stirling)公式: 3 4 求 n! 的位数 5 6 ceil函数的作用是求不小于给定实数的最小整数。 7 **/ 8 #include 9 #include 10 #include 11 using namespace std;12 const doubl...
分类:其他好文   时间:2014-05-13 22:06:51    阅读次数:253
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!