/*此题的方法除了用线段树求子树，通过标记父亲，更新儿子的方法，来更新祖先，学习了。
对于建树的方法由于并没有说明父亲与儿子的顺序，所以需要通过两次添加。
并且pre变量可以获得父亲的位置，还未弄懂！
*/
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include<al...
分类：
其他好文 时间：
2015-02-26 23:02:27
阅读次数：
202
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
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
#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
