https://leetcode.com/problems/kth-largest-element-in-an-array/ Find the kth largest element in an unsorted array. Note that it is the kth largest elem ...
分类：
其他好文 时间：
2019-01-28 22:23:42
阅读次数：
188
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different h ...
分类：
其他好文 时间：
2019-01-28 13:55:51
阅读次数：
166
题目链接：Zuhair and Strings 题目原文 Given a string 𝑠 of length 𝑛 and integer 𝑘 (1≤𝑘≤𝑛). The string 𝑠 has a level 𝑥, if 𝑥 is largest non-negative inte ...
分类：
其他好文 时间：
2019-01-28 01:25:02
阅读次数：
174
There is a pond with a rectangular shape. The pond is divided into a grid with H rows and W columns of squares. We will denote the square at the i-th ...
分类：
其他好文 时间：
2019-01-25 15:09:20
阅读次数：
252
题目链接：传送门 思路：建立一个32位的字典树，对每一个要插入的数字查找它异或的最大值（就是尽量全部二进制的值都相反）， 然后获得两个数异或的最大值。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; ...
分类：
其他好文 时间：
2019-01-23 22:09:04
阅读次数：
316
#Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfies:#Si % Sj = 0 or ...
分类：
其他好文 时间：
2019-01-22 00:34:37
阅读次数：
192
You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found ...
分类：
其他好文 时间：
2019-01-21 17:51:19
阅读次数：
197
https://leetcode.com/problems/kth-largest-element-in-a-stream/ 这个题目的意思解读了半天，没搞明白什么意思，后来画了一下图，一下子就明了 1.熟悉了一下怎么使用heapqd的常规函数 2.最后这个 ...
分类：
其他好文 时间：
2019-01-20 23:32:26
阅读次数：
212
题目 "HDU 1506 Largest Rectangle in a Histogram" 做法 以$a_i$为最高高度，以$i$向左右扩展 找到$i$左边比$a_i$小的最右边的位置 找到$i$有边比$a_i$小的最左边的位置 简直是单调栈的模板题 My complete code cpp in ...
分类：
其他好文 时间：
2019-01-17 12:52:46
阅读次数：
218
题目链接 题意：从有向图G中找到一个最大的点集，使得该点集中任意两个结点u,v满足u可达v或v可达u。 解法：先把同处于一个强连通分量中的结点合并(缩点)，得到一张DAG图，在DAG上dp即可。 感觉自己的建图写得好丑啊，一直在纠结用数组还是结构体~~ ...
分类：
其他好文 时间：
2019-01-17 12:50:09
阅读次数：
167
