- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 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 941
原创 1001_Capturing_a_country
题目: hdu_4340_Capturing_a_country 官方题解: 树dp。 显然题中给图的是一颗树。问题可以抽象成对树的每个点都染色,有两中颜色可以选择。 我们可以知道,如果某一个连通的点集染的是同一种颜色,则这个集合中只要而且必须有一个点取完整的费用,其他的点都只需要对应费用的一半。 状态:dp[i][j][k] (0 若选取1为根节点,则最后需要的结果为:
2012-08-12 07:04:34 604
原创 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 357
原创 1003_Gold_miner
题目: hdu_4341_Gold_miner 官方题解: 显然,必须先拿走前面的金子才能拿后边的,所以排序处理共线情况。然后进行背包即可 个人理解: 有两种方法处理共线情况。但都以将点按斜率排序为前提。 方法一:将统一斜率的N个点看做N个物品,第一个是第一个点,第二个是前两个点的和……第N个是前N个点的和。前后指的是靠近原点的程度。 方法二:递推方程在原0/1背包的
2012-08-11 21:08:32 507
原创 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 730
原创 1007_Permutation
题目: hdu_4345_Permutation 官方题解: 循环节的长度为各独立置换环长度的最小公倍数。问题即求相加和为N的正整数的最小公倍数的可能数。 由于1不影响最小公倍数,问题转化为相加小于等于N的若干正整数的最小公倍数的可能数。 如果这些正整数包含大于一个质因子,只会使得正整数的和更大。 因而问题再次转化为相加小于等于N的若干质数的最小公倍数的可能数。 N于是
2012-08-11 19:33:18 562 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人