摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4205有很多船要停在自己的家前面,船长的船一定要停在家门口中间,输出最多多少个船在家门口。dp[i][j]=min(dp[i-1][j] , if(dp[i-1][j-1]<=w[i].x) max(dp[i-1][j-1]+w[i].li,w[i].x) ) 。。。碰到船长的船是固定的。View Code 1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h> 4 #include <a 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4197题目说要飞最少的飞镖把所有气球穿破。对于任意一个气球,要把它打破,扔的飞镖必然是在它的两条切线的上下界内。然后排序,枚举起点定义方向进行贪心。View Code 1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h> 4 #include <math.h> 5 #include <algorithm> 6 #include <limits.h> 7 using 阅读全文