- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 HDU 1055 Color a Tree
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1055 题意： 一棵树，结点树为n，根结点为r。每个结点都有一个权值ci，开始时间为0，每染色一个结点需要耗时1，每个结点的染色代价为ci*ti（ti为当前的时间），每个结点只有在父结点已经被染色的条件下才能被染色。求染完整棵树需要花费的最小代价。 大体处理思路是利用贪心思想，每次取权值最大的
2014-11-29 13:29:50
388
原创 HDU 3449 Consumer
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3449 题意： 有n个箱子，总共有多少money，箱子的价格为pi元，箱子价值为0，每个箱子里装有mi个物品，每个物品价格cj元价值vj元，要买该箱子里的物品，必须得买了该箱子，求在那么多的money下，最多能买到多少价值的物品。 Sample Input 3 800 300 2 30 5
2014-11-25 20:31:05
343
原创 HDU 2955 Robberies
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 这是一道01背包的变体，
2014-11-23 18:39:02
299
转载 01背包
01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。 01背包的状态转换方程 f[i,j]= Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] } f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。 Pi表示第i件物品
2014-11-22 18:57:32
546
原创 HDU 2602 Bone Collector
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 代码： #include #include #include using namespace std; struct node { int volume,value; }p[1005]; int main() { int t; int n,v; int dp
2014-11-22 18:50:41
348
原创 HDU 2124 Repair the Wall
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2124 代码： #include #include #include using namespace std; bool cmp(int a,int b) { return a>b; } int main() { int L,N; int p[605]; while
2014-11-22 00:13:42
332
转载 HDU 1789 Doing Homework again
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789
2014-11-21 22:50:53
441
原创 HDU 5105 Math Problem
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5105
2014-11-21 21:12:45
449
原创 HDU 5104 Primes Problem
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5104 首先将10000内的素数筛出来(约1000个），直接枚举前两个 p1, p2, 检查n-p1-p2是不是素数。是则答案加一。
2014-11-15 22:59:04
334
2原创 HDU 1407 测试你是否和LTC水平一样高
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1407 代码：
2014-11-02 20:24:20
419
原创 HDU 2037 今年暑假不AC
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037 代码： #include #include #include using namespace std; struct node { int s,e; }p[105]; bool cmp(node a,node b) { if(a.e==b.e) return (a.s<b.
2014-11-02 19:22:31
309
原创 HDU 1050 Moving Tables
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1050
2014-11-02 19:12:34
261
原创 HDU 5086 Revenge of Segment Tree
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5086
2014-11-02 14:00:28
323
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人