码迷,mamicode.com
首页 >  
搜索关键字:gns crt    ( 1888个结果
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-7 交表 UVa10820
1.题目描述:点击打开链接 2.解题思路:本题实质上是要求满足1≤x,y≤n,且x,y互素的个数。除了(1,1)外,其余的x,y各不相同。设x 3.代码: #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #incl...
分类:其他好文   时间:2015-02-25 09:09:41    阅读次数:183
例题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
一分钟明确 VS manifest 原理
什么是vs 程序的manifest文件manifest 是VS程序用来标明所依赖的side-by-side组建,如ATL, CRT等的清单。为什么要有manifest文件一台pc上,用一组建往往会有不止一个版本号(c:/windows/winsxs或系统文件夹下),程序在载入的时候,不知载入哪个,于...
分类:其他好文   时间:2015-02-24 15:06:36    阅读次数:118
【POJ】1171 求矩形并的周长(线段树+扫描线+离散化)
#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; #define MAX 10010 #define ls rt<<1 #define rs ls|1 #define...
分类:其他好文   时间:2015-02-23 21:16:18    阅读次数:257
例题10-4 最小公倍数的最小和 UVa10791
1.题目描述:点击打开链接 2.解题思路:本题要求找至少两个整数,使得它们的最小公倍数是n。本题看似简单,但还是应该注意细节,考虑周密。当n=1时答案是2,当n只有一种素因子时答案是n+1,由于n的最大范围是2^31-1,因此保险起见用long long防止溢出。 3.代码: #define _CRT_SECURE_NO_WARNINGS #include #include #includ...
分类:其他好文   时间:2015-02-21 09:46:32    阅读次数:142
例题10-3 选择与除法 UVa10375
1.题目描述:点击打开链接 2.解题思路:本题让计算两个组合数的商,既可以直接利用公式,也可以利用唯一分解定理:事先计算10000以内的所有素数,然后计算组合数分解后各个素数的幂,用数组e保存指数即可。这里计算指数时可以利用数论中求n!分解式中各个素因数指数的公式。 3.代码: (利用唯一分解定理) #define _CRT_SECURE_NO_WARNINGS #include #in...
分类:其他好文   时间:2015-02-20 15:15:10    阅读次数:141
poj 2663 Tri Tiling 状压dp
题意: 给3*N(N 分析: 同poj2411。 代码: #include using namespace std; __int64 ans[32][4]; int n,m; __int64 dp[2][1<<4]; __int64 solve() { int i,j,used; memset(dp,0,sizeof(dp)); __int64 *crt=dp[0],*nxt=...
分类:其他好文   时间:2015-02-17 00:47:36    阅读次数:149
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!