题目链接：hdu 4720 Naive and Silly Muggles
题目大意：给出三点，找出一个圆，要求面积尽量小，并且三点必须在园内，如果可以找到一个圆，使得说第4个点不在圆内则是安全的。
解题思路：面积最小即三个点外切圆，根据三角形两条边的垂直平分线求出圆心。判断第4个点是否在圆内只要计算距离即可。
然后还要考虑说面积和外切圆相同，但是圆心不同的圆。
#...
分类：
其他好文 时间：
2014-05-10 10:18:57
阅读次数：
322
题意：给你n个数Nnum[ i ]，表示每次只能取Nnum[ i ]个数。
m个问题：每次给你 l 堆石子，每堆有num个石子，问先手是否会赢。
Sample Input
2 2 5
3
2 5 12
3 2 4 7
4 2 3 7 12
5 1 2 3 4 5
3
2 5 12
3 2 4 7
4 2 3 7 12
0
Sample Output...
分类：
其他好文 时间：
2014-05-10 09:49:40
阅读次数：
249
题目链接：hdu 4722 Good Numbers
题目大意：给出a，b，问从a到b之间，有多少个好数字，好数字的定义为：每个位的数字相加是10的倍数。
解题思路：dp[i][j]表示第i位，前i-1位的和为j（j可以从200简化成10，以为只需要考虑最后的数是否是10的倍数即可）有多少个数，需要注意的就是恰好为b的情况，所以要有一个跟踪值s。
#include
...
分类：
其他好文 时间：
2014-05-10 09:46:45
阅读次数：
232
题目链接：hdu 4726 Kia's Calculation
题目大意：给出两个数，然后两个数进行没有进位的加法，加数的各个位的数可以重新调整位置，但是不能有前导0的情况，要求加完之后的结果最大。
解题思路：从9开始配，直到0，但是因为9可能可以用0和9相加获得，所以一开始输出一个数，后面就可以统一操作。
0
9
9
55
55
0
#i...
分类：
其他好文 时间：
2014-05-10 09:46:18
阅读次数：
268
我是个逗比。。。真心不是搞算法的料
不太中规中矩的分组背包，分组至少选一件商品。dp[i][j] 可以由当前dp[i-1][j-c] 和 dp[ i ][j-c]更新得到。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(link...
分类：
其他好文 时间：
2014-05-10 09:10:20
阅读次数：
301
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9322 Accepted Submission(s): ...
分类：
其他好文 时间：
2014-05-10 08:49:54
阅读次数：
295
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
TSP问题，不懂就是每个点最多访问两次，最少访问一次。所以，我们可以用三进制来当做状态。这个题练习了一下三进制……0、1、2 1 #include 2
#include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #...
分类：
其他好文 时间：
2014-05-06 11:56:54
阅读次数：
342
题目链接题意 ： 求小于n的数中与n不互质的所有数字之和。思路 ：
欧拉函数求的是小于等于n的数中与n互质的数个数，这个题的话，先把所有的数字之和求出来，再减掉欧拉函数中所有质数之和（即为eular(n)*n/2），得到的就是最终结果，所以也是模板题一道。
1 //3501 2 #include ....
分类：
其他好文 时间：
2014-05-06 11:54:09
阅读次数：
330
题目链接题意 ： 就是给你一个数n，让你输出能够满足y^2 = n +x^2这个等式的最小的x值。思路
：
这个题大一的时候做过，但是不会，后来学长给讲了，然后昨天比赛的时候二师兄看了之后就敲了，我也想了一会儿才想起来，真是惭愧啊。。。。。其实就是将上边那个式子变一下：(y-x)*(y+x)
= n...
分类：
其他好文 时间：
2014-05-06 09:49:33
阅读次数：
291
