
DP
无语_
无语
展开
-
NOJ——1656搬砖(DP)
[1656] 搬砖 时间限制: 2000 ms 内存限制: 65535 K 问题描述 开学了,万恶的大二学长们又要领着大一的鲜肉们一起敲代码搬砖了,这不,著名的杨神拿着n块砖头,当然他把这n块砖头的重量都告诉你了,让你搬走其中的2*k块,其中每次你只能拿2块,消耗的体力是这两块砖头重量之差的平方,比如一块砖重量为5,另一块是11,那么搬走这两块砖头消耗体力为(11- 5)^2 = 3原创 2016-03-07 12:49:57 · 654 阅读 · 0 评论 -
HDU——2067小兔的棋盘(卡特兰数/DP)
小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8336 Accepted Submission(s): 4388 Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔原创 2016-01-27 20:32:50 · 985 阅读 · 0 评论 -
HDU 2159 FATE(二维费用背包)
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11908 Accepted Submission(s): 5645 Problem Description 最近xhd正在玩一款叫做FATE的游戏,原创 2016-08-03 10:48:37 · 453 阅读 · 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 Problem Description Marsha and Bill原创 2016-07-06 22:01:26 · 458 阅读 · 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 Problem Description The aspiring Ro原创 2016-07-07 13:11:42 · 1456 阅读 · 0 评论 -
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包模版题)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24805 Accepted Submission(s): 10493 Problem Description原创 2016-08-05 13:05:43 · 467 阅读 · 0 评论 -
NBOJv2——Problem 1002: 蛤玮的财宝(多线程DP)
Problem 1002: 蛤玮的财宝 Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld Java class name: Main Description 蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己原创 2016-06-10 11:18:02 · 726 阅读 · 1 评论 -
NOJ——1568走走走走走啊走(超级入门DP)
[1568] 走走走走走啊走 时间限制: 1000 ms 内存限制: 65535 K 问题描述 菜菜赚了钱回来,想起要买很多桶回来,不同地方的桶质量是不同的,他在(1,1)点出发因为飞机票有点贵所以他只能向我们的所在地(n,m)处移动,也就是只能向右和下移动, 我们有的桶可能吃腻了所以(i,j)点的值可取可不取;但是菜菜自己也会饿所以在某些城市会吃掉一部分,甚至先透支一部分,所原创 2016-05-12 16:44:54 · 574 阅读 · 0 评论 -
ACM程序设计选修课——1057: Beautiful Garden(模拟+耐心调试)
1057: Beautiful Garden Time Limit: 5 Sec Memory Limit: 128 MB Submit: 25 Solved: 12 [Submit][Status][Web Board] Description There's a beautiful garden whose size is n × m in Edward's h原创 2016-04-04 12:13:55 · 622 阅读 · 0 评论