码迷,mamicode.com
首页 >  
搜索关键字:crt    ( 1749个结果
习题10-4 素数间隔 UVa1644
1.题目描述:点击打开链接 2.解题思路:根据题意可知最大的素数在int范围内,可以先算出1299709以内的所有素数,随后二分查找n附近的素数的位置即可。 3.代码: #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #includ...
分类:其他好文   时间:2015-02-27 10:12:40    阅读次数:113
BZOJ 1513 POI 2006 Tet-Tetris 3D 二维线段树
题目大意:三维俄罗斯方块,问最后摞了多高。 思路:二维线段树的裸题。但是要注意二维线段树不支持标记下穿。所以就不下传,每次更新答案的时候先看标记,然后用所有的跟标记比较大小之后返回。 具体看代码吧,不知道怎么说。 CODE: #define _CRT_SECURE_NO_WARNINGS #include #include #include #include ...
分类:其他好文   时间:2015-02-27 10:12:20    阅读次数:211
【CodeForces】343D Water tree (线段树好题!还未弄懂)
/*此题的方法除了用线段树求子树,通过标记父亲,更新儿子的方法,来更新祖先,学习了。 对于建树的方法由于并没有说明父亲与儿子的顺序,所以需要通过两次添加。 并且pre变量可以获得父亲的位置,还未弄懂! */ #define _CRT_SECURE_NO_WARNINGS #include #include #include #include<al...
分类:其他好文   时间:2015-02-26 23:02:27    阅读次数:202
例题10-19 概率 UVa11346
1.题目描述:点击打开链接 2.解题思路:根据对称性,只用算上半部分即可。面积恒为S的点构成一条双曲线,事先积分算出双曲线与矩形相交的面积(设矩形面积为m),即S+Sln(m/S),用矩形面积减去这部分面积,再除以m即可。注意边界情况特殊处理。 3.代码: #define _CRT_SECURE_NO_WARNINGS #include #include #include #include...
分类:其他好文   时间:2015-02-26 18:42:48    阅读次数:143
例题10-14 比赛名次 UVa12034
1.题目描述: 点击打开链接 2.解题思路:本题通过寻找递推关系解决。设最终答案是f(n)。假设第一名有i个人,有C(n,i)种可能,接下来有f(n-i)种可能性。最终答案是∑C(n,i)f(n-i)(i从1开始)。 3.代码: #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #inc...
分类:其他好文   时间:2015-02-26 13:30:15    阅读次数:114
例题10-16 过河 UVa12230
1.题目描述:点击打开链接 2.解题思路:本题利用数学期望的线性性质求解:过河的时间为L/v和3L/v均匀分布,因此过河的期望是2L/v,把所有的过河期望加起来,再加上D-sum(L)即可。注意计算时要把2写成2.0或添加是double强制转换。 3.代码: #define _CRT_SECURE_NO_WARNINGS #include #include #include #includ...
分类:其他好文   时间:2015-02-26 13:29:32    阅读次数:121
BZOJ 1336 Balkan2002 Alien最小圆覆盖
题目大意:最小圆覆盖。 思路:再拍一份模板。做法见:http://blog.csdn.net/jiangyuze831/article/details/43950601 CODE: #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #de...
分类:其他好文   时间:2015-02-26 11:46:57    阅读次数:141
例题10-14 比赛名次 UVa12034
1.题目描述:点击打开链接 2.解题思路:本题通过寻找递推关系解决。设最终答案是f(n)。假设第一名有i个人,有C(n,i)种可能,接下来有f(n-i)种可能性。最终答案是∑C(n,i)f(n-i)(i从1开始)。 3.代码: #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #incl...
分类:其他好文   时间:2015-02-26 09:59:01    阅读次数:123
如何在esxi环境安装硬件VIB驱动。
以博科HBA卡为例。1、用帐号登陆vmware,在vsphere下载栏目中的DriverCDs中找到硬件对应的驱动。2、以博科HBA卡为例,下载下来的是一个zip文件,解压之后,里面还有一个zip文件和一个vib文件,vib文件就是我们需要的驱动文件了。3、将这个VIB文件用CRT或其它SSH工具上传至esxi..
分类:其他好文   时间:2015-02-25 23:53:30    阅读次数:709
例题10-6 无关的元素 UVa1635
1.题目描述:点击打开链接 2.解题思路:通过试验可以发现,本题等价于求解C(n-1,i)的组合数中有哪些是m的倍数,可以利用唯一分解定理来判断:事先分解m,随后利用递推式计算每一项中包含m的素因数的指数即可。 3.代码: #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #includ...
分类:其他好文   时间:2015-02-25 09:09:35    阅读次数:156
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!