Minimum Sum
Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2667 Accepted Submission(s): 609
Problem Description
You are given ...
分类：
其他好文 时间：
2014-07-06 12:26:41
阅读次数：
200
HDU 1517 A Multiplication Game （博弈-求sg）
题目大意：
Stan 和 Ollie 两个人玩游戏， 一开始数字是 1，两个人轮流，Stan 先手，每个人选择 2~9 里面的一个一直乘以起初的数字，直到某个人乘到 这个数大于等于 n 就算赢，n给定，问你谁必然赢。
解题思路：
这题我没找出SG函数（必胜必输）的规律，只能用DP的方法求出每种状态的必胜必输状态。
2~9 ，依次其实可以用 2 3 5 7 这几个数得到，因此每个状态只需要记录2 3 5 7 这几个数的...
分类：
其他好文 时间：
2014-07-06 12:16:39
阅读次数：
234
String painter
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1529 Accepted Submission(s): 680
Problem Description
There are tw...
分类：
其他好文 时间：
2014-07-06 11:53:41
阅读次数：
176
hdu 2102 A计划（双层BFS）（详解）...
分类：
其他好文 时间：
2014-07-06 11:25:57
阅读次数：
148
Aircraft
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 980 Accepted Submission(s): 228
Problem Description
You are playing a flyi...
分类：
其他好文 时间：
2014-07-06 11:22:43
阅读次数：
151
Description
Little John is herding his father's cattles. As a lazy boy, he cannot tolerate chasing the cattles all the time to avoid unnecessary omission. Luckily, he notice that there were N trees...
分类：
其他好文 时间：
2014-07-06 10:39:09
阅读次数：
188
A + B Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 204863 Accepted Submission(s): 39378
Problem Description
I have...
分类：
其他好文 时间：
2014-07-06 09:38:22
阅读次数：
182
HDU 3032 Nim or not Nim? （sg函数求解）
题目大意：
Alice和Bob轮流取N堆石子，每堆S[i]个，Alice先，每一次可以从任意一堆中拿走任意个石子，也可以将一堆石子分为两个小堆。先拿完者获胜。(1 ≤ N ≤ 10^6, 1 ≤ S[i] ≤ 2^31 - 1)
解题思路：
对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=mex{ g(y) | y是x的后继 },这里的g（x）即sg[x]
例如：取石子问题，有1堆n...
分类：
其他好文 时间：
2014-07-06 00:44:38
阅读次数：
339
题目看起来很难，其实很简单。。。。
根据题意可知，如果想连到最多的三角形，肯定是每个点都要跟其他的点相连。
然后就贪心当前连接情况下，哪一种连接方式用掉的线段最短，然后算出总和即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#de...
分类：
其他好文 时间：
2014-07-06 00:31:22
阅读次数：
202
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3644
题意：给定n个点的一个多边形，一个圆的半径，判断圆是否可以放在多边形里，
由于圆形坐标没确定，所以采用模拟退火法来算，不断地减小步长，选取n个点，点在多边形内采用穿线法判断，
精度很坑爹，调了一下午精度，在wa与tle之间徘徊20+次，吐血AC。
代码：
/* **********...
分类：
其他好文 时间：
2014-07-06 00:08:06
阅读次数：
354
