题目传送门 http://acm.hdu.edu.cn/showproblem.php?pid=5073这道题RE了好多发啊囧，RE到精神不振。Galaxy的质心并不是一成不变的，随着一些星球的移动而变化，最终质心就变成了坐标和的平均值了。具体思路如右http://mathlover.info/ar...
分类：
其他好文 时间：
2014-10-25 18:34:05
阅读次数：
162
HDU 5062 Beautiful Palindrome Number(数学题)...
分类：
其他好文 时间：
2014-10-25 10:36:49
阅读次数：
160
题目大意：
一个m个面的骰子，抛掷n次，求这n次里最大值的期望是多少。
解法：
数学题，有m个面的骰子，抛n次，那么总共的情况就有m^n。我们从m=1开始推起。
m = 1， 只有一种情况，
m = 2，新增了2^n-1^n种情况，这些新增的情况里面，最大值均是 2，
m = 3，新增了3^n-2^n种情况，这些新增的情况里面，最大值均是 3，
我们就可以推出数学期望公式： ans = 1/(m^n) * [1 + (2^n-1^n)*2 + (3^n-2^n)*3 .... + (m^n - (m-...
分类：
其他好文 时间：
2014-10-24 20:52:06
阅读次数：
213
#272是自己打的第一场cf,感觉这一套质量挺棒的，不像后两场略水//先附上A,B,C的题解，因为离noip只剩下一点时间了，所以之后不一定还刷cf，暂且就先放上前三题好了A题目大意忘了。懒得看，反正很水。B组合数学： 题目大意：给你两个字符串；s1,s2 其中s2字符串可能含有未知的字符，对于未知...
分类：
其他好文 时间：
2014-10-24 01:37:28
阅读次数：
219
题目链接：hdu 5073 Galaxy
题目大意：给定N个点，可以移动其中的K的点，问说最后I的最小值可以是多少。
解题思路：因为质量都为1嘛，所以就是求方差，可以移动K个，所以即选连续的n=N-K个使得方差最小。注意N=K的情
况。
S表示n个数的和，T表示n个数平方的和，那么这n个数的方差即为T - S * S / n，然后扫描一遍数组维护S，T，并且计算
方差...
分类：
其他好文 时间：
2014-10-23 20:51:35
阅读次数：
192
大学时的一道数学题
我大学的专业是数学。有一次，教授给出了《波斯公主选驸马》题「1」，如下：
波斯公主到了适婚年龄，要选驸马。候选男子100名，都是公主没有见过的。百人以随机顺序，从公主面前逐一经过。每当一位男子在公主面前经过时，公主要么选他为驸马，要么不选。如果选他，其余那些还没有登场的男子就都遣散回家，选驸马的活动也 over 了。如果不选，当下这名男子就离开，也就...
分类：
编程语言 时间：
2014-10-23 17:43:33
阅读次数：
247
Delta-wave
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5782 Accepted Submission(s): 2204
Problem Description
A triangle fiel...
分类：
其他好文 时间：
2014-10-19 18:43:34
阅读次数：
213
1.题目 如题，将长为L的木棒随机折成3段，则3段构成三角形的概率是多少？2.解析 这个与其说是编程题目，倒不如说是个数学题目。可能是你没有见过，或者没有过这种解题思想。（还是那句，一回生两回熟，类推吧） 设分成的三段木棍的长度分别为：x，y，L-x-y。 (1)首先，三边长度都大于0。可以...
分类：
其他好文 时间：
2014-10-18 15:25:20
阅读次数：
302
题目：渡河问题，给你河水宽度，水流速度，求垂直渡河与最快渡河的时间差。
分析：物理题，数学题。
最快渡河情况，传垂直运动，垂直渡河，船的水平分速度和水流速度抵消。
说明：注意水流速度不能为0。
#include
#include
int main()
{
int T;
scanf("%d",&T);
for (int t = 1 ; t <= T ...
分类：
其他好文 时间：
2014-10-18 12:38:58
阅读次数：
168
/*
题目大意：求解1/n;
解题思路：写一个输出小数的算法
关键点：如何处理小数点循环输出
解题人：lingnichong
解题时间：2014-10-18 09:04:22
解题体会：输出小数的算法还没完全理解，先记着
*/
一个简单的数学题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述zy...
分类：
其他好文 时间：
2014-10-18 09:51:10
阅读次数：
159
