摘要: 题目: 思路: 读完题之后有了以下想法: 当遇到下雨的天,就找这个湖泊上一次下雨满了之后又一次不下雨的日期。有就在这个日期下记录被神龙喝干的湖的编号,没有就是不符合题意。 这个想法是对的,但是却被代码卡的死死的。知道看到了大佬用set写的…… set本身是有序的,而且也有二分查找的方法。 代码: # 阅读全文
posted @ 2019-02-05 17:50 sykline 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目: 思路: 预处理出a[i]在哪个范围区间内是最小的,然后直接遍历a数组求答案就可以了。 这个预处理的技巧巧妙的用了之前的处理结果。(大佬tql) 代码: #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define MAX 1e3 #defin 阅读全文
posted @ 2019-02-05 16:28 sykline 阅读(143) 评论(0) 推荐(0) 编辑