- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 hdu_1100_Trees_Made_to_Order
Trees Made to Order Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 465 Accepted Submission(s): 271 Problem Description We can n
2012-08-13 18:29:35
930
原创 1001_Capturing_a_country
题目： hdu_4340_Capturing_a_country 官方题解： 树dp。 显然题中给图的是一颗树。问题可以抽象成对树的每个点都染色，有两中颜色可以选择。 我们可以知道，如果某一个连通的点集染的是同一种颜色，则这个集合中只要而且必须有一个点取完整的费用，其他的点都只需要对应费用的一半。 状态：dp[i][j][k] (0 若选取1为根节点，则最后需要的结果为：
2012-08-12 07:04:34
596
原创 1004_History_repeat_itself
题目： hdu_4342_History_repeat_itself 官方题解： 1)To solve the N-th non-square number: There is a number K: K^2 Thus : K^2+1 So: (K-1/2)^2+3/4=K^2-K+1 That is to say: K-1/2 the N-th non-square
2012-08-11 21:45:33
344
原创 1003_Gold_miner
题目： hdu_4341_Gold_miner 官方题解： 显然，必须先拿走前面的金子才能拿后边的，所以排序处理共线情况。然后进行背包即可 个人理解： 有两种方法处理共线情况。但都以将点按斜率排序为前提。 方法一：将统一斜率的N个点看做N个物品，第一个是第一个点，第二个是前两个点的和……第N个是前N个点的和。前后指的是靠近原点的程度。 方法二：递推方程在原0/1背包的
2012-08-11 21:08:32
487
原创 1011_Xiao_Ming's_Hope
题目： hdu_4349_Xiao_Ming's_Hope 官方题解： 本题为Lucas定理推导题，我们分析一下 C(n,m)%2,那么由lucas定理，我们可以写成二进制的形式观察，比如 n=1001101，m是从000000到1001101的枚举，我们知道在该定理中C(0,1)=0,因此如果n=1001101的0对应位置的m二进制位为1那么C(n,m) % 2==0,因此m
2012-08-11 20:38:50
715
原创 1007_Permutation
题目： hdu_4345_Permutation 官方题解： 循环节的长度为各独立置换环长度的最小公倍数。问题即求相加和为N的正整数的最小公倍数的可能数。 由于1不影响最小公倍数，问题转化为相加小于等于N的若干正整数的最小公倍数的可能数。 如果这些正整数包含大于一个质因子，只会使得正整数的和更大。 因而问题再次转化为相加小于等于N的若干质数的最小公倍数的可能数。 N于是
2012-08-11 19:33:18
548
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人