dp
文章平均质量分 64
CZWin32768
这个作者很懒,什么都没留下…
展开
-
N骑士问题 HDU4529
最近,郑厂长对八皇后问题很感兴趣,拿着国际象棋研究了好几天,终于研究透了。兴奋之余,坐在棋盘前的他又开始无聊了。无意间,他看见眼前的棋盘上只摆了八个皇后,感觉空荡荡的,恰好又发现身边还有几个骑士,于是,他想把这些骑士也摆到棋盘上去,当然棋盘上的一个位置只能放一个棋子。因为受八皇后问题的影响,他希望自己把这些骑士摆上去之后,也要满足每2个骑士之间不能相互攻击。 现在郑厂长想知道共有多少种摆法,你能原创 2015-08-04 10:37:55 · 1067 阅读 · 0 评论 -
HDU1561 树形DP The more, The Better
Problem DescriptionACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗? 查了一些博客都说是裸背包,原创 2015-08-08 10:18:24 · 426 阅读 · 0 评论 -
最大连续子段和、M子段和
最大子段和 (HDU1231)题目就是给你一个序列,你找到其中和最大的子序列。最大M子段和:HDU1024这是最基础的DP:dp[i] 表示当最大子序列包括a[i]时最大子段和。如果dp[i-1] #includeusing namespace std;const int SIZE = 10005;int N;int A[SIZE];int dp[SIZE];int main原创 2015-08-10 12:17:50 · 597 阅读 · 0 评论 -
HDU1466 计算直线的交点数
计算直线的交点数 HDU1466题目描述 平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。Sample Input 2 3Sample Output 0 1 0 2 3 解法动态规划的思想,考虑dp[i]:dp[i]代表有 i 条直线时交点个数的集合 先将前 i - 1 条直线分为两原创 2015-08-15 01:05:01 · 496 阅读 · 0 评论 -
2014ACM/ICPC亚洲区北京站
2014ACM/ICPC亚洲区北京站(HDU5112-5122)(以下题目描述摘自UVA LIVE)H题题目描述 Matt has N friends. They are playing a game together. Each of Matt’s friends has a magic number. In the game, Matt selects some (could be z原创 2015-08-29 17:14:35 · 735 阅读 · 0 评论 -
Codeforces Round #323
B. Once Again…题面 You are given an array of positive integers a1, a2, …, an × T of length n × T. We know that for any i > n it is true that ai = ai - n. Find the length of the longest non-decreasing s原创 2015-10-06 16:13:11 · 634 阅读 · 0 评论 -
CodeForces 479E E. Riding in a Lift
CodeForces 479E E. Riding in a Lift题目 Imagine that you are in a building that has exactly n floors. You can move between the floors in a lift. Let’s number the floors from bottom to top with integers原创 2016-02-26 19:00:57 · 1001 阅读 · 0 评论 -
hdu5807 dp
问题描述在Byteland一共有n个城市,编号依次为1到n,同时有m条单向道路连接着这些城市,其中第ii条道路的起点为ui终点为vi特工团队一共有33名成员:007,008,以及009,他们将要执行q次秘密任务。在每次任务中,三人可能会处于三个不同的城市,他们互相之间通过对讲机保持联络。编号为ii的城市的无线电频为wi ,如果两个城市的无线电频差值的绝对值不超过K,那么无线电就可以接通。三个原创 2016-08-08 16:45:58 · 521 阅读 · 0 评论