摘要：
//31MS 240K 799 B C++ //数学，平面薄板面积公式 #includestruct node{ double x,y;};double Area(node a,node b,node c) //三点面积公式 { return ((b.x-a.x)*(c.y-a.y)-(c.x-a.x)*(b.y-a.y))/2;}int main() { int t,n; double a,b; scanf("%d",&t); while(t--) { double sum_area=0; doub... 阅读全文
摘要：
/* 分成最接近的两段。 证明如下： 设n为总长度，分为两段，长度分别为a、b。总次数=a*(a-1)/2+b*(b-1)/2=a*(a-1)/2+(n-a)*(n-a-1)/2=(2*a^2-2*n*a+n^2)/2。 其中n为常量，a为变量。二次曲线开口向上，最小值对应的a=-(-2*n)/(2*2)=n/2。显然a要求整数。*///15MS 228K 281 B C++ //开始没思路，看别人的结题报告，化成线性问题来接//分成最接近的两段做类似冒泡的移动 #includeint main(void){ int n; while(scanf("... 阅读全文
摘要：
//31MS 236K 715 B C++ //数学题，注意斜着放的情况 #include#includebool deal(double a,double b,double x,double y){ if(a>x && b>y) return true; if(a*b a) return false; return true;}int main(void){ double a,b,x,y; int t; scanf("%d",&t); while(t--) { scanf("%lf%lf%lf%lf",&a, 阅读全文
摘要：
摘自：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的 阅读全文