随笔分类 -  DP

上一页 1 2
HDU 3336 Count the string（KMP的Next数组应用+DP）
摘要：Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8845 Accepted Submission(s): 41 阅读全文
posted @ 2016-08-25 09:41 Blackops 阅读(215) 评论(0) 推荐(0)
NBUT 1673 迷宫问题（DP）
摘要：[1673] 迷宫问题 时间限制: 1000 ms　内存限制: 65535 K 问题描述 Alex的猫咪不小心走进了迷宫，Alex为了心爱的猫咪，决定进入迷宫去解救他的猫咪。 已知猫咪坐标为(n - 1, m - 1)，Alex坐标为(0, 0)，Alex只能往下或者往右走，且不能走出迷宫，迷宫的大 阅读全文
posted @ 2016-08-20 20:21 Blackops 阅读(315) 评论(0) 推荐(0)
SCU 2941 I NEED A OFFER!（01背包变形）
摘要：I NEED A OFFER! 64bit IO Format: %lld & %llu Submit Status Description Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料， 于是，便需要去申请学校了。要申请国外的任何大 阅读全文
posted @ 2016-08-20 00:07 Blackops 阅读(376) 评论(0) 推荐(0)
POJ 3628 Bookshelf 2（01背包）
摘要：Bookshelf 2 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9488 Accepted: 4311 Description Farmer John recently bought another bookshelf f 阅读全文
posted @ 2016-08-18 16:35 Blackops 阅读(683) 评论(0) 推荐(0)
HDU 3639 Bone Collector II（01背包第K优解）
摘要：Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4178 Accepted Submission(s): 2 阅读全文
posted @ 2016-08-16 16:47 Blackops 阅读(331) 评论(0) 推荐(0)
HDU——2955Robberies（小数背包）
摘要：Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19862 Accepted Submission(s): 7344 Pro 阅读全文
posted @ 2016-07-07 13:11 Blackops 阅读(329) 评论(0) 推荐(0)
HDU——1059Dividing（母函数或多重背包）
摘要：Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23277 Accepted Submission(s): 6616 Prob 阅读全文
posted @ 2016-07-06 22:01 Blackops 阅读(381) 评论(0) 推荐(0)
NBOJv2——Problem 1002: 蛤玮的财宝（多线程DP）
摘要：Problem 1002: 蛤玮的财宝 Problem 1002: 蛤玮的财宝 Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld Java class name: Main Time Limits 阅读全文
posted @ 2016-06-10 11:18 Blackops 阅读(334) 评论(0) 推荐(0)
ACM程序设计选修课——1018: Common Subsequence（DP）
摘要：问题 L: Common Subsequence 时间限制: 1 Sec 内存限制: 32 MB 提交: 70 解决: 40 [提交][状态][讨论版] 题目描述 A subsequence of a given sequence is the given sequence with some el 阅读全文
posted @ 2016-05-12 16:43 Blackops 阅读(223) 评论(0) 推荐(0)
NOJ——1568走走走走走啊走（超级入门DP）
摘要：[1568] 走走走走走啊走 时间限制: 1000 ms　内存限制: 65535 K 问题描述 菜菜赚了钱回来，想起要买很多桶回来，不同地方的桶质量是不同的，他在（1，1）点出发因为飞机票有点贵所以他只能向我们的所在地（n，m）处移动，也就是只能向右和下移动， 我们有的桶可能吃腻了所以（i，j）点的 阅读全文
posted @ 2016-05-03 18:46 Blackops 阅读(263) 评论(0) 推荐(0)
HDU——2191悼念512汶川大地震遇难同胞（多重背包转化为01背包或二进制优化）
摘要：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22442 Accepted Submiss 阅读全文
posted @ 2016-04-12 22:11 Blackops 阅读(257) 评论(0) 推荐(0)
HDU——2602Bone Collector（01背包）
摘要：Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 46460 Accepted Submission(s): 193 阅读全文
posted @ 2016-04-12 20:04 Blackops 阅读(231) 评论(0) 推荐(0)
HDU——1003Max Sum（子序列最大和）
摘要：Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 197869 Accepted Submission(s): 46229 Pro 阅读全文
posted @ 2016-02-10 20:24 Blackops 阅读(244) 评论(0) 推荐(0)

上一页 1 2