摘要: 昨天cf做的不好,居然挂零了,还是1点开始的呢。,,,a题少了一个条件,没判断长度。写一下B题吧题目链接题意:给出(n, m),可以得到一个矩形让你依次连接矩形内的4个点使它们的长度和最长,而这三条线段可以相交、交叉分析:这种情况下,枚举对角线的四个点,当时我也想过,我只用了其中的一种方式,其实有四... 阅读全文
posted @ 2014-07-28 21:08 水门 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目链接题意:给N条信息,每个信息代表有x个人从开始的时间 到 结束的时间在餐厅就餐,问最少需要多少座位才能满足需要。分析:由于时间只有24*60 所以把每个时间点放到 数组a中,并标记开始的时间+x,结束的时间 -x。最后累加比较。如果时间点太多的时候可以把时间点放到结构体里,排序,然后依次枚举结... 阅读全文
posted @ 2014-07-28 17:19 水门 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题意:You are given a long longn. Return the largest divisor ofnthat is a perfect square. That is, the correct return value is x if and only if:x divides... 阅读全文
posted @ 2014-07-28 16:51 水门 阅读(135) 评论(0) 推荐(0) 编辑