- 博客(13)
- 收藏
- 关注
原创 poj 2751 贪心(双机调度)
题意:现在有2台机器,n件任务,每件任务必须先在S1上做,做完之后再在S2上做,各任务之间的加工顺序任意,求最早的完工时间.思路:
2014-09-05 20:20:18 754
原创 poj 1083 搬桌子(贪心)
题意:公司有400个房间,单号对双号对门,中间有一条走廊,现在要搬东西,给出要搬的次数,还有每次搬动的房间号,每次搬动需要10分钟,搬动过程中的那段走廊不能被使用,求最大搬动时长。思路:
2014-09-04 20:28:20 1204
原创 poj 2418 BST(计算树木的比例)
题目翻译:硬木在植物学中是一类树,它具有阔叶,生产水果或者坚果,并且通常在冬天休眠。美国的温度气候产生了上百种硬木品种,即拥有特定生物学特征的树。例如,尽管橡树、枫树和樱桃树都属于硬木,但是它们属于不同的品种。总体来说,在美国所有的硬木品种大约占据所有树木的百分之四十。另一方面,软木(或者称之为针叶树),拉丁语意为“圆锥轴承”,是有针状叶子的一类树。美国广泛存在的软木包括雪松、冷杉、铁杉、松树
2014-09-03 17:04:24 813
原创 poj 2309 BST(lowbit)
题意:对于一个满二叉树,给所有节点按从左到右的顺序从1开始编号。现每次给定一个节点编号,问以该节点为根的子树的最小编号和最大编号节点分别为多少号。
2014-09-01 21:20:29 428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人