题目:Given a binary search tree, write a functionkthSmallestto find thekth smallest element in it.Note:You may assume k is always valid, 1 ≤ k ≤ BST's t...
分类:
其他好文 时间:
2015-08-31 06:26:51
阅读次数:
202
1038. Recover the Smallest Number (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a collection of number segments, you are suppose...
分类:
其他好文 时间:
2015-08-30 06:20:47
阅读次数:
129
Source : UVA - 11997 K Smallest Sums http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18702题意有k个整数数组,各包含k个元素,从每个数组中选取一个元素加起来,可以得到k^k个和,求这些和中最小的k个值。
示例Sample Input
3
1 8 5
9 2 5
10 7 6...
分类:
其他好文 时间:
2015-08-28 17:48:08
阅读次数:
178
DescriptionGiven a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and writing them in some...
分类:
其他好文 时间:
2015-08-28 00:26:05
阅读次数:
233
题目链接:uva 12307 - Smallest Enclosing Rectangle
两组踵对点围成长方形,枚举出所有可行长方形维护最小值。
#include
#include
#include
#include
#include
#include
using namespace std;
typedef pair pii;
const double pi ...
分类:
其他好文 时间:
2015-08-27 15:28:58
阅读次数:
216
题目链接:
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3148题意:给定k个数组,每个数组k个数字,要求每个数字选出一个数字,构成和,这样一共有kk种情况,要求输出最小的k个和
其实只要能求出2组的前k个值,然后不断两两合并就可以了代码:#incl...
分类:
其他好文 时间:
2015-08-18 21:29:56
阅读次数:
131
Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 10...
分类:
其他好文 时间:
2015-08-15 14:54:45
阅读次数:
99
Problem Description
The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and...
分类:
其他好文 时间:
2015-08-14 19:15:34
阅读次数:
132
Given a binary search tree, write a functionkthSmallestto find thekth smallest element in it.Note:You may assume k is always valid, 1 ≤ k ≤ BST's tota...
分类:
其他好文 时间:
2015-08-14 16:58:03
阅读次数:
98
This is a follow-up to my?World’s Smallest h.264 Encoder?post. I’ve received several emails asking about precise details of things in two entities in the h.264 bitstream: the Sequence Paramete...
分类:
其他好文 时间:
2015-08-12 01:31:27
阅读次数:
247