摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1052 题目大意： 田忌和齐王各有N匹马，判断怎样比赛，使田忌净胜场数最多。 思路： 一开始贪心出错，把每匹马恰好打败稍微比自己差一点的马，后来发现这个贪心策略是错误的，比如这个例子： 80 76 80 阅读全文

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1051 题目大意：给你n根木棍的长度和重量。根据要求求出制作该木棍的最短时间。建立第一个木棍需要1分钟，如果接着制作的木棍比这个木棍的长度长（或者相等），重量要重（或者相等），那么接着制作的木棍不需要花 阅读全文

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1050 题目大意：就说有一些桌子需要从某些房间搬到另一些房间，但中间只有一条走廊，且走廊中任何一段只能同时进行一次搬运。 思路： 由于有走廊有两边，可以尝试转换成同一边，比如我要从房间6搬到房间10，等 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1009 题意：一共有n个房子，每个房子里有老鼠喜欢吃的javabeans,但是每个房间里的javabeans的价格不一样。老鼠用m元，问m元最多可以卖多少javabeans，其中每个房间里的javabea 阅读全文

摘要：问题描述：有n个棍子，棍子i的长度为ai。想要从中选出3个棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0. 限制条件： 3 ≤ n ≤ 100 1 ≤ ai ≤ 106 1.简单暴力：直接三重循环枚举，如果可行更新最优解 2.贪心： 先排序，从大到小区最长的三根，如果可以构 阅读全文