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
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
题目大意：最小圆覆盖。
思路：再拍一份模板。做法见：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
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
使用菜单栏的window-->showview，打开problems窗口，可以从这里找到相应的errors和warnings.查看errors到底是什么，根据错误提示解决问题。根据本人经验，一般而言，如果该工程在其他环境是ok的，仅需update工程配置即可，如下图：
分类：
系统相关 时间：
2015-02-24 13:54:00
阅读次数：
238
#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
