题意： 一棵有权树，从根结点中放入 K 个机器人。求用这 K 个机器人遍历全部的结点最少的权值和。 思路： 1. dp[u][i] 表示给以 u 为根节点的子树放 i 个机器人，遍历其子树所须要的最小权值。 2. 关键在于 dp[u][0] 的理解，表示：最后停留在以 u 为根节点的子树下 0 个机 ...
分类：
Web程序 时间：
2017-05-05 20:22:07
阅读次数：
169
题意：在一条直线上有n个点。取一长度差为x的区间。 规定点必须是区间的端点。 让你找出来最大的x 策略：rt 分析可得：两个相邻点之间的区间要么是两个点的差，要么就是两个点的差的一半，那我们就简单枚举一下就好了 排好序之后再枚举 代码： #include <cstdio> #include <cst ...
分类：
其他好文 时间：
2017-05-05 10:48:33
阅读次数：
136
链接： http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意： 给你一个区间，问你这个区间有多少个数字不包含4 和 62 代码： ...
分类：
其他好文 时间：
2017-05-04 09:38:08
阅读次数：
153
?? /*Common Subsequence A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1 ...
分类：
其他好文 时间：
2017-05-02 09:51:48
阅读次数：
191
链接： http://acm.hdu.edu.cn/showproblem.php?pid=2222 代码： ...
分类：
其他好文 时间：
2017-05-01 22:17:02
阅读次数：
213
用高斯消元对高斯模糊的图像还原.... Kind of a Blur Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1321 Accepted ...
分类：
其他好文 时间：
2017-05-01 17:11:36
阅读次数：
192
/* 最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32933 Accepted Submission(s): 18398 Pro ...
分类：
其他好文 时间：
2017-05-01 17:03:38
阅读次数：
217
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4893 题意：给你一个长度n的数列，初始都为0。有三种操作，第一种给第k个位置的数加d。另外一种是查询区间 [l , r] 的总和。第三种是使区间 [l , r] 的值改为离它近期的那个斐波那契数的值。 我刚 ...
分类：
其他好文 时间：
2017-05-01 11:06:00
阅读次数：
141
找单词 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4146 Accepted Submission(s): 2971 Problem De ...
分类：
其他好文 时间：
2017-05-01 09:58:24
阅读次数：
158
Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7200 Accepted Submission(s): 2867 Problem ...
分类：
其他好文 时间：
2017-04-30 17:12:29
阅读次数：
197
