二分，搜索
关注
分享
扫一扫
H_M_D
重新开始，曙光无限
展开
-
SPOJ - MINSUB - Largest Submatrix - （二分+单调栈）
题目链接 ： Largest Submatrix 题意 给你一个矩阵，和一个常数K，现在定义一个Min，代表的是一个矩阵中最小的元素，现让你找到所有Min中的最大元素，并且，这个矩阵的大小要大于等于K 思路 首先我们要有一定的敏感性，在最小值中找最大的题目类型，一定跟二分有着千丝万缕的关系，果然，这题也是，但是题目的难点并不只是这一个，还有一个单调栈的运用，寻找最大全一矩阵...原创 2018-04-20 20:42:06 · 111 阅读 · 0 评论 -
VOJ - Ran and the Lock Code （规律+二分）
Ran and the Lock Code 题目链接： Ran and the Lock Code Gym - 101778B 题意 给你一个n和a要你构造一个含n个正数的序列，并满足这个序列里所有数的平均数是a，现在要求这个序列里最多能有多少不同的数字。 思路 因为这些数字的平均数是a嘛，所以就非常容易的想到另外的数字在a的左右两侧平均分布，如果是偶数，就在a左右取相等个数的...原创 2018-05-22 17:10:50 · 278 阅读 · 0 评论 -
CF - Magic Ship (二分)
CF - Magic Ship (二分) 题目链接： Educational Codeforces Round 60 (Rated for Div. 2) Magic Ship 题意 给你一个起始点（sx,sy）,要求到达（ex,ey）,再给你一个长度为n字符串s1，s1中包含四个字母，U,D,L,R，分别代表上下左右，代表每个时刻的风向，并且这个风向是循环的（也就是字符串到达末尾时回到第一个字符...原创 2019-02-28 11:13:46 · 292 阅读 · 0 评论