题目大意：给出一个序列，求出字典序最小的长度为k的上升序列。
思路：先随便搞搞求出一个数组f，表示从i开始最长的上升序列的长度。然后贪心的往后找，能放在当前位置就放。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#define MAX 10010
#defin...
分类：
其他好文 时间：
2015-02-27 17:17:23
阅读次数：
124
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
题目大意：三维俄罗斯方块，问最后摞了多高。
思路：二维线段树的裸题。但是要注意二维线段树不支持标记下穿。所以就不下传，每次更新答案的时候先看标记，然后用所有的跟标记比较大小之后返回。
具体看代码吧，不知道怎么说。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-02-27 10:12:20
阅读次数：
211
/*此题的方法除了用线段树求子树，通过标记父亲，更新儿子的方法，来更新祖先，学习了。
对于建树的方法由于并没有说明父亲与儿子的顺序，所以需要通过两次添加。
并且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.解题思路：通过试验可以发现，本题等价于求解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
