摘要: Time: Link A,B,C 签到 D 题意 分析 E 题意 分析 Summary:B题忘开long long==,写了三道水题就跑路了 阅读全文
posted @ 2018-05-01 23:20 Deadlined 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题意 分析 一个直观的做法是,枚举前两项,不断检查前一项,这需要维护一个有序数组并且带下标(可以用一个map<int,vector<int> >,将数字相同的数推倒一个vector中,vector中存的就是相同的数的位置) 时间复杂度:O(n^2*(logn+logn)) 这个做法不太行啊,两个lo 阅读全文
posted @ 2018-05-01 20:40 Deadlined 阅读(111) 评论(0) 推荐(0) 编辑
摘要: Time:2018.4.30 22:40-00:40 Link A,B 签到 C 题意 给n个区间,问是否存在一个区间包含另一个区间 分析 惯性思维按照左端点从小到大排序emmmm,规律呢??? 冷静下来,发现按照左端点从大到小排序检查相邻两个即可 D 题意 分析 模拟题???留坑 E 题意 贪心 阅读全文
posted @ 2018-05-01 10:57 Deadlined 阅读(155) 评论(0) 推荐(0) 编辑