随笔分类 - 数学题
摘要:http://acm.hdu.edu.cn/vcontest/vtl/problem/showproblem/vtlid/1816/problemid/1005View Code #include"iostream"using namespace std;int main(){ int t; int n,i; int x[101],y[101]; cin>>t; while(t--) { double sum=0; cin>>n; for(i=0;i<n;i++) cin>>x[i]>>y[i]; for(i=1;i&l
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1290同切西瓜问题一样
阅读全文
摘要:摘自:http://blog.sina.com.cn/s/blog_59e67e2c0100a7yx.html需要慢慢注墨。。。。首先引用下leemars的报告:这道题要求N!的最后一个非0数字是多少,如果用一般作法,先统计2和5的个数,然后补乘2,得到的将是TLE。所以还需要再做简化:为了把0去掉,我们把所有的因数2和5都提出来,放到最后再处理。N!中的N个相乘的数可以分成两堆:奇数和偶数。偶数相乘可以写成(2^M)*(M!),M=N DIV 2。M!可以递归处理,因此现在只需讨论奇数相乘。考虑1*3*5*7*9*11*13*15*17* ... *N(如果N为偶数则是N-1),这里面是5的
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1568看了半天,没思路,摘了一位dn的,学习了!View Code 先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c);假设给出一个数10234432,那么log10(10234432)=log10(1.0234432*10^7)=log10(1.0234432)+7;log10(1.0234432)就是log10(10234432)的小数部分.log10(1.0234432)=0.01006374410^0.010063744=1.023443198那
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1071View Code //抛物线 yp=a*(x-b)^2+c;//直线 yz=k*x+s;//二重积分公式: f(x0,x1)(yp-yz)*dx;#include"iostream"usingnamespace std;double a,b,c,k,s;double fun(double x){ return1.0*(a*x*x*x/3)-1.0*(a*b+k/2)*x*x+(a*b*b+c-s)*x;}int main(){ int t; double x1,y1,x2,y2,x
阅读全文