题目大意：给出一个数，要求你按一定的规则将这个数变成1
规则如下，假设该数为D,要求你在[1,D]之间选出D的因子，用D除上这个因子，然后继续按该规则运算，直到该数变成1
问变成1的期望步数是多少解题思路：递推，设该数为D，有N个因子，分别是1,n1,n2,n3…nn-2,D,
那么选到每个因子的概率都是1/N,除非选到D，不然选到其他因子的话都要多1步，然后再计算D除以该因子的期望
这就能...
分类：
其他好文 时间：
2015-06-04 15:46:43
阅读次数：
99
3930: [CQOI2015]选数Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=3930Description我们知道，从区间[L,H]（L和H为整数）中选取N个整...
分类：
其他好文 时间：
2015-06-04 15:31:08
阅读次数：
125
问题：
考虑问题不周到，没有考虑到可能是小数而且存在 1.0=1；01=1的情况。
本题使用了BigDecimal类，此类适用于高精度的数此时解决了小数和01=1的问题，
该类比较方式中n.equal（m）比较精度，而n.compareTo(m)==0只比较数值适用于该题。
A == B ?
Time Limit: 1000/1000 MS (Java/Others)...
分类：
编程语言 时间：
2015-06-04 13:51:44
阅读次数：
164
动态规划// 作者：Hawstein ， 出处：http://hawstein.com/posts/dp-novice-to-advanced.html什么是动态规划? 动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间....
分类：
其他好文 时间：
2015-06-04 11:16:32
阅读次数：
111
XTU1168 Alice and Bob
因为数据只有10000范围，直接递推就可以了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define out(x) cout<<#x<...
分类：
其他好文 时间：
2015-06-04 09:55:02
阅读次数：
155
题目地址:POJ 3122
题意：给出n个pie的直径，有F+1个人，如果给每人分的大小相同（形状可以不同），每个人可以分多少。要求是分出来的每一份必须出自同一个pi(既当pie大小为3，2，1，只能分出两个大小为2的份，剩下两个要扔掉。)
思路：对每一个人分的大小进行二分。注意讲pi放在最后成，可以提高精度。
Ps:wa了5发，不知道错在哪，然后把输出的%lf改成%f就A了，并不知道为什么...
分类：
其他好文 时间：
2015-06-04 09:47:36
阅读次数：
91
有时需要对程序的运行时间进行精确的计时，WindowsAPI方法GetTickCount()返回系统启动后的毫秒数，不是很精确.Win32API使用QueryPerformanceCounter()和QueryPerformanceFrequency()方法支持高精度计时。这些方法，比“标准的”毫秒精度的计时方法如GetTickCount()之类有高得多..
折线分割平面Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后...
分类：
其他好文 时间：
2015-06-03 23:13:27
阅读次数：
113
