摘要：算法提高 最大乘积 时间限制：1.0s 内存限制：512.0MB问题描述 对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式 第一行一个数表示数据组数 每组输入数据共2行： 第1行给出总共的数字的个数n和要取的数的个数m，1#include#include#includ... 阅读全文

摘要：http://poj.org/problem?id=2586大意是一个公司在12个月中，或固定盈余s，或固定亏损d.但记不得哪些月盈余，哪些月亏损，只能记得连续5个月的代数和总是亏损( 2 #include 3 #include 4 int main() 5 { 6 int s,d; 7 ... 阅读全文

摘要：http://poj.org/problem?id=1328贪心：题意：给定小岛的位置，问最小安装雷达数，雷达有一个半径，覆盖小岛。我竟然看错了题意，雷达都安装在x轴上，我竟然不知道。分析：以小岛做一个圆，圆与x轴有2个交点a,b在区间[a,b]选点的问题，就转换区间选点问题，在小白书1的153页，... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1050题意：不占用通道就可以同时过，占用通道就不能同时过，问最短的时间全部搬完桌子。贪心策略--每个房子前的通道用数组a[200]表示，占用通道就加+1；占用通道最大的数，就是最短的时间再乘以10；需要注意的是房间... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2037贪心问题---选择不相交区间问题。小白书152页。（ai,bi),b从小到大排序后，贪心策略：一定要选第一个区间。为什么小白书上有。今年暑假不ACTime Limit: 2000/1000 MS (Java/... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4864 TaskTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1009dp算法，最主要是 结构体，比例从大到小。贪心算法HDU1009 FatMouse' Trade题目大意：老鼠有M磅猫食。有N个房间，每个房间前有一只猫，房间里有老鼠最喜欢的食品JavaBean,J[i]。若要引开猫，必须付出相应的猫食F[i]。当然这只老鼠没必要每次都付出所有的F[i]。若它付出F[i]的a%，则得到J[i]的a%。求老鼠能吃到的做多的JavaBean。解题思路：老鼠要获得最多的食品，就要用最小的猫食换取最多的猫食，这就要求J[i]/F[i]的比例要大。J[i]/F[i]的比例 阅读全文