摘要: 刚开始二分写错了 wa了很久 这个二分 的好好想想#include #include#include#includeusing namespace std;const double eps=1e-10;double dp[2005],L[2005],R[2005];int n;int BIN(int len,double x){ int left=0,right=len-1,mid; while(leftL[mid])left=mid+1; else right=mid; } return left;}int work(int l... 阅读全文
posted @ 2013-12-27 22:39 来自大山深处的菜鸟 阅读(118) 评论(0) 推荐(0) 编辑
摘要: log函数的应用,因为log(a^b)=b*log(a);log(a*b)=log(a)+log(b);比如 log10(123456789)==log10(1.23456789)+8;log(1.23456789)是log(123456789)的小数部分。使用 pow()函数将其小数部分还原为1.23456789,然后就得到我们所求的 前4位了。代码:#include#include#include#includeusing namespace std;int F[22];int main(){ int k=0; double sum,n,m1,m2; F[0]=0;F... 阅读全文
posted @ 2013-12-27 14:44 来自大山深处的菜鸟 阅读(226) 评论(0) 推荐(0) 编辑