摘要: 【题目链接】 http://noi.openjudge.cn/ch0406/2404/ 【算法】 一开始zz了,先按时间排序然后如果速度超过当前男主速度,且在男主到达目的地前超过男主则最终男主和这个人一同到达。。。。 本质上,男主和出发时间大于等于0的最先到达的人一同到达,因为那个陪伴人最先到达,所 阅读全文
posted @ 2018-07-22 23:07 飞飞翔滴少年 阅读(1361) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。 阅读全文
posted @ 2018-07-22 20:55 飞飞翔滴少年 阅读(529) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 【题目链接】 http://noi.openjudge.cn/ch0406/1768/ 【算法】 众所周知一维子区间最大值要如何求,那么为求二维子区间最大和可以枚举任意两行, 阅读全文
posted @ 2018-07-22 16:28 飞飞翔滴少年 阅读(717) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给出一个整数,输出比其大的第一个数,要求输出的数二进制表示和原数二进制表示下1的个数相同。 【题目链接】 http://noi.openjudge.cn/ch0406/1455/ 【算法】 1、自己想的:设原数为n,从lowbit(n)开始左移找到第一个0的位置,同时记录该位置之前1的 阅读全文
posted @ 2018-07-22 12:59 飞飞翔滴少年 阅读(266) 评论(0) 推荐(0) 编辑