摘要: 这题向我说明了读题目的重要性 这题题目有一个坑点 1 1 2 3 3 2 比如说这组样例 工件1 一定要在 第一道工序中是最先开始的,然后 1也一定要在第二组工序中最先开始的 但是,工件3的第一道工序却可以先于 1 的第二道工序完成 因为只是相同工序中首先完成 阅读全文
posted @ 2017-05-26 16:18 third2333 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 51nodP1090 3个数和为0 1、首先我们处理出每两个数的和,两个数升序排列,即强制第二个数大于第三个数,然后我们按照 和 降序排列,这样两个数的和的相反数 就可以作为第一个数 ,因为降序 所以第一个数的值一定是单调的,2、然后我们就可以将前面处理出来的每个数的和枚举过去,看他的相反数是否出现 阅读全文
posted @ 2017-05-26 14:31 third2333 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1142 轰炸数学 题意 给出若干个点,求解最多有几个点在同一直线上 一种做法就是枚举任意两个点,求他们的斜率然后算一下还有几个点和他们的斜率一样,这样复杂度是 O(N^3) n<=700 讲道理是过不去的,但是数据太水,就过了另外一种做法就是由楼上提供的,我是来提供代码的,枚举以一个点作为原 阅读全文
posted @ 2017-05-26 10:28 third2333 阅读(238) 评论(0) 推荐(0) 编辑