题目大意:最小圆覆盖。
思路:再拍一份模板。做法见: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
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
以博科HBA卡为例。1、用帐号登陆vmware,在vsphere下载栏目中的DriverCDs中找到硬件对应的驱动。2、以博科HBA卡为例,下载下来的是一个zip文件,解压之后,里面还有一个zip文件和一个vib文件,vib文件就是我们需要的驱动文件了。3、将这个VIB文件用CRT或其它SSH工具上传至esxi..
分类:
其他好文 时间:
2015-02-25 23:53:30
阅读次数:
709
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
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文件manifest 是VS程序用来标明所依赖的side-by-side组建,如ATL, CRT等的清单。为什么要有manifest文件一台pc上,用一组建往往会有不止一个版本号(c:/windows/winsxs或系统文件夹下),程序在载入的时候,不知载入哪个,于...
分类:
其他好文 时间:
2015-02-24 15:06:36
阅读次数:
118
#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
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
1.题目描述:点击打开链接
2.解题思路:本题让计算两个组合数的商,既可以直接利用公式,也可以利用唯一分解定理:事先计算10000以内的所有素数,然后计算组合数分解后各个素数的幂,用数组e保存指数即可。这里计算指数时可以利用数论中求n!分解式中各个素因数指数的公式。
3.代码:
(利用唯一分解定理)
#define _CRT_SECURE_NO_WARNINGS
#include
#in...
分类:
其他好文 时间:
2015-02-20 15:15:10
阅读次数:
141
题意:
给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