EricJeffrey

2017年8月16日

摘要：题目链接：http://acm.fzu.edu.cn/problem.php?pid=2214 题目大意：背包大小为B，问能装下的最大价值。1 <= B, w[i] <= 1000000000 解题思路：由于背包大小太大，因此无法按照重量选择，可以按照价值选择。 dp[i][j]:=前i个物品选价值阅读全文

posted @ 2017-08-16 11:22 EricJeffrey 阅读(213) 评论(0) 推荐(0) 编辑

Atcoder 070 D Transit Tree Path

摘要：题目链接：http://abc070.contest.atcoder.jp/tasks/abc070_d 题目大意：给一棵树，一个节点K和Q次询问x,y，问x倒y经过节点k的距离。解题思路：以K为根深搜标记距离即可。加边的时候加两条边！！！数组大小开两倍！！！爆int用ll！！！代码：阅读全文

posted @ 2017-08-16 09:19 EricJeffrey 阅读(257) 评论(0) 推荐(0) 编辑

2017年8月15日

POJ 3903 Stock Exchange LIS

摘要：题目链接：http://poj.org/problem?id=3903 题目大意：LIS的nlog(n)写法。解题思路：dp[i]:=长度为i的最长递增子序列的末尾元素最小值。那么由于dp[i]形成了一个有序的序列，所以可以采用二分的办法。 dp[j] = a[i] dp[j] <= a[j] < 阅读全文

posted @ 2017-08-15 19:24 EricJeffrey 阅读(120) 评论(0) 推荐(0) 编辑

POJ 2533 Longest Ordered Subsequence 简单DP

摘要：题目链接：http://poj.org/problem?id=2533 题目大意：求最长递增子序列。。。解题思路：dp[i] = dp[j] + 1 a[i] > a[j] && dp[j] + 1 > dp[i] 注意初始化为1！代码：题目： Longest Ordered Subseque 阅读全文

posted @ 2017-08-15 17:50 EricJeffrey 阅读(157) 评论(0) 推荐(0) 编辑

HDU 1260 Tickets 简单DP

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260 题目大意：小名早上八点整在电影业卖票，来了N个人买票。小明可以一次卖一张，也可以一次卖两张，但时间可能不同。现在给出N个人一次买一张票的时间以及i和i+1一次买票需要的时间，问最早小明什么时候能给阅读全文

posted @ 2017-08-15 16:28 EricJeffrey 阅读(154) 评论(0) 推荐(0) 编辑

HDU 1114 Piggy-Bank 简单DP

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目大意：完全背包问题，不过这次是求的最小值。解题思路：首先是初始化问题，其次就是状态转移的时候，如果使用二维数组，那么应当是： dp[i][j] = dp[i - 1][j] j < w[i] 阅读全文

posted @ 2017-08-15 15:50 EricJeffrey 阅读(124) 评论(0) 推荐(0) 编辑

HDU 1176 免费馅饼简单DP

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 题目大意：小明每秒种只有在移动不超过一米的范围内接住坠落的馅饼。小径如图标上坐标：在接下来的一段时间里，馅饼都掉落在0-10这11个位置。开始时小明站在5这个位置，因此在第一秒，他只能接到4,5 阅读全文

posted @ 2017-08-15 00:11 EricJeffrey 阅读(196) 评论(0) 推荐(0) 编辑

2017年8月14日

POJ 1458 Common Subsequence 简单DP

摘要：题目链接：http://poj.org/problem?id=1458 题目大意：最长公共子序列，不知道的话回去看书吧。。。算了，就是他们共有的长度最大的子序列，可以是不连续的。问最大长度。解题思路：dp[i][j]:=串A的前i个字符和串B的前j个字符的最长公共子序列长度 if(a[i] == 阅读全文

posted @ 2017-08-14 22:18 EricJeffrey 阅读(124) 评论(0) 推荐(0) 编辑

HDU 1087 Super Jumping! Jumping! Jumping! 简单DP

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目大意：N个数字组成的一条路，每个数字是一个节点顺序连接，起点在第一个数之前，终点在第N个数之后。现让你选择一条路从起点跳到终点，只能往前且跳到比当前点大的那个点，可以认为终点是最大的，可以从起阅读全文

posted @ 2017-08-14 22:04 EricJeffrey 阅读(106) 评论(0) 推荐(0) 编辑

HDU 1074 Doing Homework 状态压缩DP

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 题目大意：小明打完比赛回来补作业，N个作业每个作业有名字，截止日期，完成所需时间三个属性，如果完成时间>截止日期，就会被扣分，多一天扣一分。现在你帮他安排做作业计划。N < 15 解题思路：其阅读全文

posted @ 2017-08-14 19:58 EricJeffrey 阅读(110) 评论(0) 推荐(0) 编辑

公告