摘要：
题意：农夫要将板割成n块，长度分别为L1,L2,...Ln。每次切断木板的花费为这块板的长度，问最小花费。21 分为 5 8 8三部分。 思路：思考将n部分进行n-1次两两合成最终合成L长度和题目所求花费一致。贪心，按木板长度排序，每次取长度最小的两块木板，则答案最小。因为合成次数是固定不变的，尽量 阅读全文
摘要：
题意：一辆卡车距离重点L，现有油量P，卡车每前行1米耗费油量1，途中有一些加油站，问最少在几个加油站加油可使卡车到达终点或到达不了终点。 思路：运用优先队列，将能走到的加油站的油量加入优先队列中，油不够时加入优先队列中数值最大的油，如果油不够时队列里为空则到达不了。 #include<cstdio> 阅读全文
摘要：
HDU 1001 Sum Problem In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.For each case, output SUM(n) in one line, followed by a b 阅读全文