题意：给你四个点，找出一个点到四个点的距离最小
四边形的费马点：凸边形是两对角线的交点，凹边形式凹点。
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
hdu 2368 Alfredo's Pizza Restaurant（简单数学题）...
分类：
其他好文 时间：
2014-07-04 06:58:02
阅读次数：
223
题意：学生有多个任务，每个任务有规定完成的时间，还有完成的时间，超过规定一天就扣一分，求最少的扣分，相同的话，按字典序
思路：DP的状态搜索，每次枚举一个，然后从第一个开始匹配，因为题目已经排序了，所以不用考虑这个字典序最小了，对于每次新加进来的，如果超过规定时间就计算多出来的，没有的话，就是0了
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-07-03 18:14:34
阅读次数：
185
Computer Virus on Planet Pandora
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 256000/128000 K (Java/Others)
Total Submission(s): 2480 Accepted Submission(s): 688
Problem Descrip...
分类：
Web程序 时间：
2014-07-03 17:18:25
阅读次数：
314
Bone Collector II
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2089 Accepted Submission(s): 1097
Problem Description
The titl...
分类：
其他好文 时间：
2014-07-03 13:27:46
阅读次数：
147
