06 2018 档案

51nod 1102 面积最大的矩形 (单调栈）
摘要：链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102 思路： 首先介绍下单调栈的功能：利用单调栈，可以找到从左/右遍历第一个比它小/大的元素的位置。时间复杂度为O(n)。 这道题要找最大的矩形的面积，我们可以假设 阅读全文
posted @ 2018-06-05 19:32 冥想选手 阅读(193) 评论(0) 推荐(0)
Loj 6280 数列分块入门 4
摘要：链接：https://loj.ac/problem/6280 思路： 多设置一个数组sum去存区间值的和就好了,因为数据范围比较大，需要开long long . 实现代码; 阅读全文
posted @ 2018-06-04 19:56 冥想选手 阅读(140) 评论(0) 推荐(0)
Loj 6279 数列分块入门 3
摘要：链接：https://loj.ac/problem/6279 思路： 和上一道一样的方法，每个块排序，两端的块暴力找，中间的块二分找到比他小的最大的数，最后取最大的符合条件的数。 实现代码： 阅读全文
posted @ 2018-06-04 18:29 冥想选手 阅读(233) 评论(0) 推荐(0)
Loj 6278. 数列分块入门 2
摘要：链接：https://loj.ac/problem/6278 思路：分块是真的好用。。。每个块排好序，两端的块直接暴力找就可以了，中间的块用二分找，每次更新重新对两边的块排序就好了。实现代码： #include<bits/stdc++.h> using namespace std; const in 阅读全文
posted @ 2018-06-03 21:34 冥想选手 阅读(228) 评论(0) 推荐(1)
Loj 6277 数列分块入门 1
摘要：题目链接：https://loj.ac/problem/6277 题面： 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。 题目描述 给出一个长为 nnn 的数列，以 阅读全文
posted @ 2018-06-03 17:22 冥想选手 阅读(224) 评论(0) 推荐(0)
51nod 1206 && hdu 1828 Picture (扫描线+离散化+线段树 矩阵周长并）
摘要：1206 Picture 题目来源： IOI 1998 基准时间限制：2 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 1206 Picture 题目来源： IOI 1998 基准时间限制：2 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 12 阅读全文
posted @ 2018-06-03 14:45 冥想选手 阅读(182) 评论(0) 推荐(0)
51nod 1463 找朋友 (扫描线+线段树）
摘要：1463 找朋友 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 收藏 关注 1463 找朋友 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 1463 找朋友 基准时间限制：1.5 秒 空间限制：262144 KB 分 阅读全文
posted @ 2018-06-01 18:02 冥想选手 阅读(176) 评论(0) 推荐(0)