码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果)
HDOJ 3592 World Exhibition 差分约束
World Exhibition Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1373    Accepted Submission(s): 673 Problem Description Nowadays, ...
分类:其他好文   时间:2015-07-30 09:33:23    阅读次数:135
HDOJ 3666 THE MATRIX PROBLEM 差分约束
根据题意有乘除的关系,为了方便构图,用对数转化乘除关系为加减关系..... THE MATRIX PROBLEM Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7486    Accepted Submission...
分类:其他好文   时间:2015-07-29 22:59:24    阅读次数:117
hdoj 2546 饭卡(0-1背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2546思路分析:该问题为0-1背包问题的变形题;问题求余额最少,设开始的余额为V,则求得用V-5可以买到的菜的最大价值,最后留下的5元则用来买菜价最高的菜,可以证明这种购买方式是能够产生最优解的;另外,因...
分类:其他好文   时间:2015-07-29 22:51:58    阅读次数:187
hdoj 2120 Ice_cream's world I
Ice_cream's world I Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 814    Accepted Submission(s): 478 Problem Description ice_cream's ...
分类:其他好文   时间:2015-07-29 21:30:11    阅读次数:125
hdoj-1159-Common Subsequence【动态规划求最长公共子序列】
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28152 Accepted Submission(s): 12556 Problem Description A subsequence o...
分类:其他好文   时间:2015-07-29 21:23:45    阅读次数:121
HDOJ Color the ball 1556【树状数组】
Color the ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12218    Accepted Submission(s): 6101 Problem Description N个气球排成一排,从左到右依...
分类:编程语言   时间:2015-07-29 21:20:12    阅读次数:118
hdoj 2620 Bone Collector(0-1背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602思路分析:该问题为经典的0-1背包问题;假设状态dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值,则可以推导出dp递推公式dp[i][v] = Max{dp[i-1][v],...
分类:其他好文   时间:2015-07-29 21:04:34    阅读次数:85
HDOJ 1534 Schedule Problem 差分约束
差分约数: 求满足不等式条件的尽量小的值---->求最长路---->a-b>=c----> b->a (c) Schedule Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1503    Acc...
分类:其他好文   时间:2015-07-29 19:27:18    阅读次数:162
HDOJ 题目2089 不要62(数位DP,重刷)
不要62 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25399    Accepted Submission(s): 8793 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:...
分类:其他好文   时间:2015-07-29 19:23:03    阅读次数:699
hdoj 1556 Color the ball(线段树||树状数组)
欢迎指教...
分类:编程语言   时间:2015-07-29 19:20:16    阅读次数:114
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!