随笔分类 -  04.动态规划 - (5)斜率DP

HDU 3045 - Picnic Cows - [斜率DP]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3045 It’s summer vocation now. After tedious milking, cows are tired and wish to take a holiday. So Far 阅读全文
posted @ 2018-04-19 22:16 Dilthey 阅读(314) 评论(0) 推荐(1) 编辑
HDU 3480 - Division - [斜率DP]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3480 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K (Java/Others) Little D is re 阅读全文
posted @ 2018-04-18 22:34 Dilthey 阅读(330) 评论(0) 推荐(0) 编辑
POJ 1180 - Batch Scheduling - [斜率DP]
摘要：题目链接：http://poj.org/problem?id=1180 Description There is a sequence of N jobs to be processed on one machine. The jobs are numbered from 1 to N, so th 阅读全文
posted @ 2018-04-18 21:07 Dilthey 阅读(190) 评论(0) 推荐(0) 编辑
HDU 2829 - Lawrence - [斜率DP]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2829 T. E. Lawrence was a controversial figure during World War I. He was a British officer who served 阅读全文
posted @ 2018-04-17 20:35 Dilthey 阅读(511) 评论(0) 推荐(0) 编辑
HDU 2993 - MAX Average Problem - [斜率DP]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2993 Consider a simple sequence which only contains positive integers as a1, a2 ... an, and a number k. 阅读全文
posted @ 2018-04-12 23:35 Dilthey 阅读(464) 评论(0) 推荐(0) 编辑
HDU 3507 - Print Article - [斜率DP]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3507 Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use i 阅读全文
posted @ 2018-04-08 21:40 Dilthey 阅读(289) 评论(0) 推荐(0) 编辑