摘要: 题意:所有人都在一条街上,抽象成坐标轴,有三组输入数据ti,si,fi,表示第i个人在ti秒出现在街上,从si往fi走,单位时间位移为1当两个人走到一个位置时,都互相打招呼,如果两个人相遇多次,只打一次招呼,到了目的地之后就不能打招呼了 分析:开始没头绪,后来队友说,可以抽象成线段的交点个数问题,每 阅读全文
posted @ 2015-10-19 21:59 N维解析几何 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n个蛋糕,有长和宽,高度均为1,所有的蛋糕可以切除多余部分作为目标蛋糕的一层,但是小的不可以要,切除的部分扔掉(太浪费了),每层蛋糕大小要求都一样,求最大体积 分析:当时犯傻了,按照宽排序,选取一个宽,然后选择比这个宽大的长的最小,过了14组数据,后来又遍历所有数据,n3的算法超了 第二天 阅读全文
posted @ 2015-10-19 21:27 N维解析几何 阅读(167) 评论(0) 推荐(0) 编辑