随笔分类 -  ACM-DP

1 2 下一页
【贪心】PAT 1033. To Fill or Not to Fill (25)
摘要：1033. To Fill or Not to Fill (25) 时间限制 10 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 ZHANG, Guochuan 时间限制 10 ms 时间限制 10 ms 内存限制 32000 kB 内存限制 32 阅读全文
posted @ 2014-07-24 20:59 max_xbw 阅读(5910) 评论(1) 推荐(3)
【DP-最大子串和】PAT1007. Maximum Subsequence Sum
摘要：1007. Maximum Subsequence Sum (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 32000 kB 内存限制 3200 阅读全文
posted @ 2014-03-29 13:28 max_xbw 阅读(524) 评论(0) 推荐(0)
HDOJ---2159 FATE[DP-背包问题]
摘要：FATETime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3984Accepted Submission(s): 1763Problem Descri... 阅读全文
posted @ 2012-08-23 17:29 max_xbw 阅读(385) 评论(0) 推荐(0)
HDOJ---2571 命运[DP]
摘要：命运Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4701Accepted Submission(s): 1675Problem Descript... 阅读全文
posted @ 2012-08-23 16:32 max_xbw 阅读(410) 评论(0) 推荐(0)
HDOJ---2577 How to Type[DP（两个DP数组）]
摘要：How to TypeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1855Accepted Submission(s): 876Problem ... 阅读全文
posted @ 2012-08-22 16:16 max_xbw 阅读(239) 评论(0) 推荐(0)
HDOJ---2546 饭卡[DP01背包问题]
摘要：饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4160Accepted Submission(s): 1410Problem Descript... 阅读全文
posted @ 2012-08-21 20:53 max_xbw 阅读(339) 评论(0) 推荐(0)
HDOJ---1267 下沙的沙子2[DP或卡特兰数]
摘要：下沙的沙子有几粒？Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1554Accepted Submission(s): 790Problem De... 阅读全文
posted @ 2012-08-18 14:59 max_xbw 阅读(294) 评论(0) 推荐(0)
HDOJ---1300 Pearls[DP（先证明出相互代替不会跳跃）]
摘要：PearlsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 767Accepted Submission(s): 325Problem Descri... 阅读全文
posted @ 2012-08-13 18:09 max_xbw 阅读(351) 评论(0) 推荐(0)
HDOJ---1074 Doing Homework[DP+状态压缩]
摘要：Doing HomeworkTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3150Accepted Submission(s): 1203Prob... 阅读全文
posted @ 2012-08-12 18:33 max_xbw 阅读(350) 评论(0) 推荐(0)
HOJ---10814 Wooden Sticks[线性DP-求最少不递增子序列+结构体排序]
摘要：WoodenSticksTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 145, Accepted users: 127Problem 10814 : No special ... 阅读全文
posted @ 2012-07-30 13:51 max_xbw 阅读(234) 评论(0) 推荐(0)
HOJ---12363 Robots on a grid [DP+BFS()]
摘要：RobotsonagridTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65535KBTotal submit users: 30, Accepted users: 24Problem 12363 : No special j... 阅读全文
posted @ 2012-07-29 10:58 max_xbw 阅读(346) 评论(0) 推荐(0)
HDOJ---1257 最少拦截系统[线性DP]+NYOJ---拦截导弹[输出最长单调子序列的长度]
摘要：最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8963Accepted Submission(s): 3476Problem Desc... 阅读全文
posted @ 2012-07-28 22:51 max_xbw 阅读(430) 评论(0) 推荐(0)
HDOJ---1203 I NEED A OFFER![01背包问题]
摘要：I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9134Accepted Submission(s): 3341Pro... 阅读全文
posted @ 2012-07-28 12:43 max_xbw 阅读(227) 评论(0) 推荐(0)
HDOJ---1058 Humble Numbers[DP]
摘要：转自：http://blog.csdn.net/tukangzheng/article/details/6952244#Humble NumbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Othe... 阅读全文
posted @ 2012-07-26 23:28 max_xbw 阅读(215) 评论(0) 推荐(0)
HDOJ-1114 Piggy-Bank[完全背包问题]
摘要：Piggy-BankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5078Accepted Submission(s): 2505Problem ... 阅读全文
posted @ 2012-07-25 09:37 max_xbw 阅读(366) 评论(0) 推荐(0)
HDOJ---1421 搬寝室[DP]
摘要：搬寝室Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8907Accepted Submission(s): 2996Problem Descrip... 阅读全文
posted @ 2012-07-23 20:40 max_xbw 阅读(234) 评论(0) 推荐(0)
CSU---1086 多维01背包问题[DP]
摘要：1086: 超市购物Time Limit: 1 SecMemory Limit: 128 MBSUBMIT: 153Solved: 64[SUBMIT][STATUS]Description 上次去超市扫荡回来的东西用完了,Staginner又得跑超市一趟，出发前他列了一张购物清单，打算去买K... 阅读全文
posted @ 2012-07-23 18:23 max_xbw 阅读(518) 评论(0) 推荐(0)
POJ-3211 Washing Clothes[01背包问题]
摘要：转自：http://972169909-qq-com.iteye.com/blog/1043902Washing ClothesTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 7063Accepted: 2089Descriptio... 阅读全文
posted @ 2012-07-19 16:00 max_xbw 阅读(342) 评论(0) 推荐(0)
POJ-3624 Charm Bracelet[01背包问题入门]
摘要：Charm BraceletTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12564Accepted: 5745DescriptionBessie has gone to the mall's jewelry store and s... 阅读全文
posted @ 2012-07-19 09:23 max_xbw 阅读(200) 评论(0) 推荐(0)
HDOJ-2955 Robberies[01背包问题-DP]
摘要：转自：http://blog.csdn.net/kay_sprint/article/details/7237521RobberiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Tota... 阅读全文
posted @ 2012-07-18 16:30 max_xbw 阅读(632) 评论(1) 推荐(1)

1 2 下一页