Fork me on GitHub

02 2015 档案

hdu 3549 Flow problem
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549题意分析：最大网络流 模板题#include#include#include#include#include#include#define INF 0x7fffffff#define N 100us... 阅读全文
posted @ 2015-02-27 10:59 I'm coding 阅读(258) 评论(0) 推荐(0)
hdu 3665 Seaside floyd+超级汇点
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3665题意分析：以0为起点，求到Sea的最短路径。 所以可以N为超级汇点，使用floyd求0到N的最短路径。/*SeasideTime Limit: 2000/1000 MS (Java/Others) ... 阅读全文
posted @ 2015-02-25 11:19 I'm coding 阅读(238) 评论(0) 推荐(0)
hdu 六度分离 floyd
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1869题意分析：比较简单的最短路算法，最后只需判断最远两点距离是否大于7即可。/*六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 3... 阅读全文
posted @ 2015-02-23 17:42 I'm coding 阅读(399) 评论(0) 推荐(0)
hdu 1087 Super Jumping! Jumping! Jumping!
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087题意分析：LIS变形，由于是要求最大和上升子序列而不是最长上升子序列，故状态转移方程：dp[i] = max(dp[i], dp[j]+a[i])/*Problem DescriptionNowad... 阅读全文
posted @ 2015-02-20 10:45 I'm coding 阅读(290) 评论(0) 推荐(0)
hdu 1963 Investment 多重背包
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1963//多重背包#include #include #include using namespace std;const int maxn = 1000000 + 10;#define N 15long... 阅读全文
posted @ 2015-02-20 09:26 I'm coding 阅读(187) 评论(0) 推荐(0)
hdu 1203 I NEED A OFFER (0-1背包)
摘要：题意分析：0-1背包变形 递推公式：dp[i] = max(dp[i], 1-(1-dp[i-C])*(1-p))/*I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/... 阅读全文
posted @ 2015-02-17 22:46 I'm coding 阅读(201) 评论(0) 推荐(0)
hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191题意：标准的多重背包，由于数据量较小，可转化为0-1背包。/*悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) M... 阅读全文
posted @ 2015-02-17 21:30 I'm coding 阅读(512) 评论(0) 推荐(0)
hdu 1284 钱币兑换问题 完全背包
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284递推公式：dp[i] = sum(dp[i], dp[i-C])/*钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 655... 阅读全文
posted @ 2015-02-16 18:01 I'm coding 阅读(680) 评论(0) 推荐(0)
hdu 1114 Piggy-Bank 完全背包
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114题意分析：给出存钱罐存钱前后的重量，以及钱的种类及其价值和种类， 要求装满存钱罐最小的价值。 完全背包/*Piggy-BankTime Limit: 2000/1000 MS (Java/Other... 阅读全文
posted @ 2015-02-15 21:35 I'm coding 阅读(225) 评论(0) 推荐(0)
hdu 2955 Robberies 0-1背包/概率初始化
摘要：/*RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13854 Accepted Submission(s): 51... 阅读全文
posted @ 2015-02-14 09:37 I'm coding 阅读(277) 评论(0) 推荐(0)
hdu 2602 Bone Collector 背包入门题
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602题目分析：0-1背包 注意dp数组的清空， 二维转化为一维后的公式变化/*Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory... 阅读全文
posted @ 2015-02-10 11:19 I'm coding 阅读(407) 评论(0) 推荐(0)
hdu 1002 A+B problem II
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002题目分析：高精度问题，大整数相加。 由此题可见java相较于C/C++的优势，即丰富多彩的类以及强大的字符串/IO处理机制。调用BigeInteger类，减少了太多麻烦~~/*A + B Probl... 阅读全文
posted @ 2015-02-07 18:55 I'm coding 阅读(344) 评论(0) 推荐(0)