题意：给你四个点，找出一个点到四个点的距离最小
四边形的费马点：凸边形是两对角线的交点，凹边形式凹点。
PS：
三角形的费马点：
1.若三角形3个内角均小于120°，那么3条距离连线正好三等分费马点所在的周角，即该点所对三角形三边的张角相等，均为120°。所以三角形的费马点也称为三角形的等角中心。
2.若三角形有一内角大于等于120°，则此钝角的顶点就是距离和最小的点...
分类：
其他好文 时间：
2014-07-05 11:00:52
阅读次数：
229
hdu2369 Broken Keyboard（类似dfs）...
分类：
其他好文 时间：
2014-07-05 10:45:50
阅读次数：
224
hdu2374 A Game with Marbles（简单数学题）...
分类：
其他好文 时间：
2014-07-05 10:43:52
阅读次数：
243
HDU 4652 Dice （概率DP）
题目大意：
n边形的骰子，问你出现连续相同（不同）n次需要掷的次数的数学期望。
解题思路：
利用递归方式的DP的思想推公式
（1）若询问为0，则：
dp[i] 记录的是已经连续i个相同，到n个不同需要的次数的数学期望
dp[0]= 1+dp[1]
dp[1]= 1+( 1/m*dp[2]+(m-1)/m*dp[1])=1+(dp[2]+(1-m)*dp[1])/m;
dp[2]= 1+(dp[3]+(1-m)*dp[1])/m;
.................
分类：
其他好文 时间：
2014-07-04 09:11:34
阅读次数：
222
题意：求1-n里有多少人包含”49“的数字
思路：数位DP，分三种情况：到第i位没有49的情况，到第i位没有49且最高位是9的情况，到第i位有49的情况，将三种情况都考虑进去就是了
#include
#include
#include
#include
using namespace std;
long long dp[30][3], n;
int arr[30];
void in...
分类：
其他好文 时间：
2014-07-04 08:48:00
阅读次数：
220
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4333
题意：给以数字字符串，移动最后若干位到最前边，统计得到的数字有多少比原来大，有多少和原来相同，有多少比原来的小。
思路：拓展KMP中的next数组标记的是子串和母串的公共前缀的长度，要将字符串长度变成原来二倍，这样如果变换后不是完全相同的数字也即公共前缀长度大于等于字符串长度，那么字母串公共前缀...
分类：
其他好文 时间：
2014-07-04 08:42:50
阅读次数：
355
hdu2473 Junk-Mail Filter（并查集（虚拟父亲）+删点）...
分类：
其他好文 时间：
2014-07-04 08:31:31
阅读次数：
221
题意：
a[i] ^ x = f[i] ( i = 1...8 ) 和 ( a[1] + a[2] + ... + a[8] ) ^ x = f[9] 现在f为已知 求x
思路：
从低位到高位确定x值 做法见注释
代码：
#include
#include
#include
using namespace std;
int f[20],t,ans;
int mai...
分类：
其他好文 时间：
2014-07-04 07:22:41
阅读次数：
241
本题就是使用Floyd算法求所有路径的最短路径，并且需要保存路径，而且更进一步需要按照字典顺序输出结果。
还是有一定难度的。
Floyd有一种很巧妙的记录数据的方法，大多都是使用这个方法记录数据的。
不过其实本题数据不是很大，一般太大的数据也无法使用Floyd，因为效率是O(N^3)。
所以其实也可以使用一般的Floyd算法，然后增加个三维数组记录数据。下面就是这种做法，0ms过了...
分类：
其他好文 时间：
2014-07-04 07:18:33
阅读次数：
193
hdu 2368 Alfredo's Pizza Restaurant（简单数学题）...
分类：
其他好文 时间：
2014-07-04 06:58:02
阅读次数：
223
