2014年7月23日
hdu 1421 搬寝室
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1421 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int dp[2011][2001]; 7 int a[2011]; 8 in... 阅读全文
posted @ 2014-07-23 21:07 null1019 阅读(121) 评论(0) 推荐(0) 编辑
hdu 1500 Chopsticks
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1500dp[i][j]为第i个人第j个筷子。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int dp[1011][5011]; ... 阅读全文
posted @ 2014-07-23 20:36 null1019 阅读(205) 评论(0) 推荐(0) 编辑
hdu 1506 Largest Rectangle in a Histogram
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1506就是对一个点向左向右知道找到高度比它低的点然后记录在左右两个数组里面，再dp处理。 1 #include 2 #include 3 #include 4 #define maxn 200000 5 #d... 阅读全文
posted @ 2014-07-23 15:37 null1019 阅读(82) 评论(0) 推荐(0) 编辑
hdu 4864 Task
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4864对机器和任务先按时间从大到小排序，时间相同再水平。先选任务找到最小的符合的机器贪心处理就行。 1 #include 2 #include 3 #include 4 #define maxn 200000... 阅读全文
posted @ 2014-07-23 11:10 null1019 阅读(136) 评论(0) 推荐(0) 编辑
hdu 1501 Zipper
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1501两种做法：1.dfs，2，直接推 1 #include 2 #include 3 #include 4 #include 5 #define maxn 1000 6 using namespace s... 阅读全文
posted @ 2014-07-23 10:08 null1019 阅读(112) 评论(0) 推荐(0) 编辑
hdu 1428 漫步校园
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1428dijstra+dp; 1 #include 2 #include 3 #include 4 #include 5 #define maxn 100 6 #define ll __int64 7 us... 阅读全文
posted @ 2014-07-23 08:37 null1019 阅读(130) 评论(0) 推荐(0) 编辑