思考 首先产生的思路是，用小根堆的最小元素(top)来与 k个数 相乘，之后把结果再扔进小根堆，每次操作得到的即是第k小。 不过要注意一下判重。但是非常悲剧的是 在遇到极限数据的时候TLE了。在思索无果的情况下，偷偷去看了发题解。发现题目的解法还是比较巧妙的。 #include <queue> #i ...
分类：
其他好文 时间：
2017-06-11 21:42:17
阅读次数：
252
A square township has been divided up into N2 square plots (1 <= N <= 7). The Farm is located in the upper left plot and the Market is located in the ...
分类：
其他好文 时间：
2017-06-11 17:22:56
阅读次数：
201
传送门 数据小的话贪心就行。 可以把这个串翻转再接到后面，再求后缀数组，求出 rank 数组就很简单了。 ——代码 1 #include <cstdio> 2 #include <iostream> 3 #define N 60001 4 5 int n, len, m = 256, sum; 6 ...
分类：
编程语言 时间：
2017-06-11 10:29:26
阅读次数：
267
A closed fence in the plane is a set of non-crossing, connected line segments with N corners (3 < N < 200). The corners or vertices are each distinct ...
分类：
其他好文 时间：
2017-06-11 00:18:57
阅读次数：
314
传送门 2833 奇怪的梦境 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 传送门 2833 奇怪的梦境 传送门 2833 奇怪的梦境 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 1280 ...
分类：
其他好文 时间：
2017-06-10 17:00:32
阅读次数：
173
codevs——2833 奇怪的梦境 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 codevs——2833 奇怪的梦境 codevs——2833 奇怪的梦境 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 ...
分类：
其他好文 时间：
2017-06-10 16:52:05
阅读次数：
193
传送门 1576 最长严格上升子序列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 传送门 1576 最长严格上升子序列 传送门 1576 最长严格上升子序列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时 ...
分类：
其他好文 时间：
2017-06-10 13:48:44
阅读次数：
188
