dp
文章平均质量分 75
wangzhen_yu
奋斗!向前!弱者为何而战?!
展开
-
1025 选菜
1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 回到问题 测试通过 Accepted 总耗时: 5 ms 0 / 0 数据通过测试. 最近的错误点信息 farmer1.in farmer原创 2014-10-26 19:56:29 · 424 阅读 · 0 评论 -
鞍山现场赛 hdu 5074- Hatsune Miku(DP)
去鞍山现场赛之前没接触过dp 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5074原创 2014-10-27 13:49:08 · 494 阅读 · 0 评论 -
hdu 3008 Warcraft(dp)
Warcraft Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1144 Accepted Submission(s): 580 Problem Description Have you ever play原创 2014-11-16 18:20:23 · 968 阅读 · 0 评论 -
wikioi 1017 乘积最大
题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+原创 2014-10-31 18:33:48 · 520 阅读 · 0 评论 -
codevs 1297 硬币 (dp背包类型)
题目描述 Description 我们知道即使是同一种面值的硬币,它们的重量也有可能不一样,因为它受到许多因素的影响,包括制造工艺和流程上的。但是任何一种面值的硬币的重量总是处于某个特定范围之内。现在已知所有面值的硬币的重量范围。给定一堆硬币的总重量,问这堆硬币的总价值有多少种不同的可能。举例:已知一角硬币的重量在19到21之间,五角硬币的重量在40到43之间。有一堆硬币的总重量为9原创 2014-11-20 20:33:43 · 764 阅读 · 0 评论 -
hdu 5087 Revenge of LIS II 题解(DP) BestCoder Round #16 1002
include #include #include #include using namespace std; long long dp[2000],a[2000],b[2000]; int main(){ long long n,t,i,j,pd; long long ma,k; cin>>t; while(t--){ memset(dp,0,s原创 2014-11-04 20:56:32 · 405 阅读 · 0 评论 -
2014 图灵杯 问题 H: Fill The Bag
问题 H: Fill The Bag 时间限制: 2 Sec 内存限制: 64 MB 提交: 567 解决: 49 [提交][状态][讨论版] 题目描述 一次yyf和cq相约去北京比赛,但是想带的东西太多,于是他们决定从要带的东西当中选取一些使得背包尽可能的装满,现在你已经知道了背包的容量和每件物品的体积,你能预计出背包最小的剩余空间吗? 输入 第一行为背原创 2014-12-02 14:33:47 · 564 阅读 · 0 评论