题目链接：hdu 4720 Naive and Silly Muggles
题目大意：给出三点，找出一个圆，要求面积尽量小，并且三点必须在园内，如果可以找到一个圆，使得说第4个点不在圆内则是安全的。
解题思路：面积最小即三个点外切圆，根据三角形两条边的垂直平分线求出圆心。判断第4个点是否在圆内只要计算距离即可。
然后还要考虑说面积和外切圆相同，但是圆心不同的圆。
#...
分类：
其他好文 时间：
2014-05-10 10:18:57
阅读次数：
322
点击打开链接
The Windy's
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 3788
Accepted: 1630
Description
The Windy's is a world famous toy factory that owns...
看似dp，但是数据太大，不过n很小，可以暴力解决。
由于30个数组合情况太多，所以可以分成两边，首先预处理前n/2个数能组成哪些数，并且最小消耗多少砝码，map保存下来。
然后处理右边能组合成什么数，相加就够了。
注意这样会漏掉两种情况，就是光一边就能组成最终答案的（因为map没有存数也是0），特殊处理一下就行。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-10 09:16:39
阅读次数：
245
题意：给出n个地点 和 每个地点的油价 ，有 m 条边 ， 并给出每条边长度 。1单位汽油可以走1千米 ， 油箱的容量为 c ， 在初始点 s 时 ， 油箱中的油为 0 ， 求s 到 t 的最小花费 。
解法： 定义 状态 d[i][j] 表示到达 地点 i 且油箱中有 j 单位油时的最小 花费。 对于状态的转移时 ， 有两种方法：
1、把每个点的所有状态都求出
2、不把每个点的状...
分类：
其他好文 时间：
2014-05-10 09:08:57
阅读次数：
365
继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others)Total Submission(s): 12717Accepted
Submission(s): 5506Problem Des...
分类：
其他好文 时间：
2014-05-07 10:15:02
阅读次数：
318
还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 24027Accepted
Submission(s): 10674Problem De...
分类：
其他好文 时间：
2014-05-07 10:07:17
阅读次数：
352
虽然上一篇实现了的定时关机，但是还不够完善，比如开机自动启动，然后按照配置的时间定时关机，并最小化到任务栏。先来说开机启动怎么实现，开机启动实现的方法有好几种，比如直接在开始菜单启动项里添加一个程序的快捷方式，路径为
C:\ProgramData\Microsoft\Windows\Start M....
分类：
其他好文 时间：
2014-05-07 09:46:40
阅读次数：
408
Jungle RoadsTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
4073Accepted Submission(s): 2970Proble...
分类：
其他好文 时间：
2014-05-06 13:30:41
阅读次数：
297
一般强度船体结构用钢分为A、B、D、E4个等级，这4个等级的钢材的屈服强度（不小于235N/mm^2）和抗拉强度（400～520N/mm^2）一样，只是不同温度下的冲击功不一样而已；
高强度船体结构用钢按其最小屈服强度划分强度等级，每一强度等级又按其冲击韧性的不同分为A、D、E、F4级。 A...
分类：
其他好文 时间：
2014-05-06 13:12:57
阅读次数：
296
题目链接题意 ： 就是给你一个数n，让你输出能够满足y^2 = n +x^2这个等式的最小的x值。思路
：
这个题大一的时候做过，但是不会，后来学长给讲了，然后昨天比赛的时候二师兄看了之后就敲了，我也想了一会儿才想起来，真是惭愧啊。。。。。其实就是将上边那个式子变一下：(y-x)*(y+x)
= n...
分类：
其他好文 时间：
2014-05-06 09:49:33
阅读次数：
291
