DP - 随笔分类(第2页) - HLX_Y

[Aizu2200] Mr. Rito Post Office

摘要：题意：给你N个点M条边的的图，边分为旱路和水路，水路需要用船才能经过，当你不用船时，你会把船停在那个结点，现在你有个任务：你需要依次经过一些点，开始你和船都在任务里的1号结点，问完成任务的最小代价题解： dp+floyd N只有200，可以用floyd跑出旱路和水路两两之间的最短路然后就可以n× 阅读全文

posted @ 2017-09-21 19:23 HLX_Y 阅读(234) 评论(0) 推荐(0)

[SPOJGCJ1C09C] Bribe the Prisoners

摘要：题意：有p个犯人，编号从1到p，现有q个犯人可以被释放，但是他两旁的所有犯人看到了觉得很不爽，所以要给1元钱来贿赂他们（请问他在监狱里到哪去花钱），一直到一个空监狱，要求安排q个犯人释放的顺序，使得总代价最小题解：区间dp 状态：dp[i][j]表示(i,j)的犯人被释放的最小代价转移：dp[ 阅读全文

posted @ 2017-09-20 20:14 HLX_Y 阅读(319) 评论(0) 推荐(0)

[POJ2184] Cow Exhibition

摘要：题意：有n头牛，每头牛两个元素(s,t)，选择若干头牛使∑s+∑t最大，且∑s、∑t非负题解： dp(带决策条件的状态) 状态：dp[j]表示s和为j时，t和的最大值转移：dp[j+s[i]]=max{dp[j]+t[i]} (j>=0) 这样是不行的，因为s[i]会被重复转移，所以要把当前被转阅读全文

posted @ 2017-09-12 15:47 HLX_Y 阅读(191) 评论(0) 推荐(0)

[POJ3181] Dollar Dayz

摘要：Description Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are 阅读全文

posted @ 2017-09-12 12:06 HLX_Y 阅读(145) 评论(0) 推荐(0)

[POJ3666] Making the Grade

摘要：Description A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up 阅读全文

posted @ 2017-09-12 09:08 HLX_Y 阅读(181) 评论(0) 推荐(0)

[NOIP2015] 子串

摘要：题目描述有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出的位置不同也认为是不同的方案。输入阅读全文

posted @ 2017-08-02 20:13 HLX_Y 阅读(135) 评论(0) 推荐(0)

[NOIP2014] 飞扬的小鸟

摘要：题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n ，高为 m 的二维阅读全文

posted @ 2017-07-29 21:48 HLX_Y 阅读(245) 评论(1) 推荐(1)

HLX_Y

随笔分类 - DP

公告