DP
大佬离我多远
自己总有一天会成功的,加油~
展开
-
DP问题的详细剖析
专题:动态规划(DP)初步内容来源:《挑战程序设计竞赛》(第2版)+《算法竞赛入门经典》(第2版)+网上资料整理汇总一、引入 动态规划程序设计是对解最优化问题的一种途径、一种方法,而不是一种特殊算法。不像前面所述的那些搜索或数值计算那样,具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题,由于各种问题的性质不同,确定最优解的条件也互不相同,因而动态...转载 2018-05-01 11:29:03 · 1141 阅读 · 0 评论 -
问题 I: 最长公共子序列
问题 I: 最长公共子序列时间限制: 1 Sec 内存限制: 32 MBhttp://192.168.8.233/problem.php?cid=1061&pid=8题目描述给你一个序列X和另一个序列Z,当Z中的所有元素都在X中存在,并且在X中的下标顺序是严格递增的,那么就把Z叫做X的子序列。例如:Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的一个子...转载 2018-05-01 12:20:04 · 186 阅读 · 0 评论 -
问题 : 物资调度
问题 : 物资调度时间限制: 1 Sec 内存限制: 128 MB题目描述某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度的非作战式的空运行动,准备向灾区投放急需物资。一方有难,八方支援。现在已知有N个地方分别有A1,A2,….,An个物资可供调配。目前灾区需要物...原创 2018-04-26 20:01:37 · 299 阅读 · 0 评论 -
问题 D: 聪明的美食家
题目描述如果有人认为吃东西只需要嘴巴,那就错了。 都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。 大宝是一个聪明的美食家,当然深谙此道。一次他来到某小吃一条街,准备从街的一头吃到另一头。为了吃得爽,他大费周章,得到了各种食物的“美味度”。他拒绝不爽的经历,不走回头路而且还要爽歪歪...原创 2018-05-22 16:12:09 · 311 阅读 · 0 评论 -
问题 : 小熊吃面
于a碗就会太饿,多于b碗就会太撑,只能吃a到b碗之间。请问有多少种吃法。由于答案可能非常大,所以输出时需要模1000000007。 输入 第一行有两个整数t和k(1<=t,k<=100000),代表有t组数据,每次必须连续吃k碗泡面。 接下来t行,每行有两个整数ai和bi(1<=ai<=bi<=100000),代表第i组数据。 输出 输出t行,每行一个整数,代表吃a到...原创 2018-05-22 17:23:56 · 338 阅读 · 0 评论