题目1170：找最小数
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：5464
解决：2415
题目描述：
第一行输入一个数n，1
输入：
输入有多组数据。
每组输入n，然后输入n个整数对。
输出：
输出最小的整数对。
样例输入：
5
3 3
2 2
5 5
2 1...
分类：
其他好文 时间：
2015-02-27 21:39:50
阅读次数：
160
#include#includeusing namespace std;int main(){ int A[10]; fill(A,A+10,0); for(int i=0 ; i0) { printf("%d",i); --A[i]; break; ...
分类：
其他好文 时间：
2015-02-27 21:22:33
阅读次数：
135
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：每个输入包含1个测试用例。每个测试用例在...
分类：
其他好文 时间：
2015-02-26 01:20:50
阅读次数：
137
二分查找。
因为在旋转前的数组是排好序了的，
所以当num[begin] > num[mid]时，表示我们要搜寻的最小数字在num[begin, ..., mid]之间；
反之，num[begin]
例：考虑num = {5, 6, 7, 1, 2, 3, 4},
begin = 0, end = 6, mid = 3
num[begin] = 5 > num[m...
分类：
其他好文 时间：
2015-02-23 23:43:09
阅读次数：
350
题目描述在个位数中：0，4，6，8，9有一个共同的特征：数形上存在空洞，其中8有两个相切的空洞。 一个非负整数具有多个空洞，给定一个空洞数目h（0 ≤ h ≤ 510），请你写一个计算机程序来找出能产生这些空洞的数，要求数应尽可能小，且无前导零。输入一行输入一个非负整数h，表示空洞的数目。输出能产生这些空洞的最小数。样例输入0
1
15
70样例输出1
0
48888888
888888...
分类：
其他好文 时间：
2015-02-23 10:54:27
阅读次数：
150
题目大意给出一个正整数序列包含nn个数的。要求找到一类区间，使得区间内的最大数和最小数之间的差不超过kk。输出区间的最长长度，这样长度的区间有几个，并分别输出各个区间的左右边界。解题思路对序列构造线段树，查询区间的最大值和最小值。遍历确定最长区间的长度和数量...
分类：
其他好文 时间：
2015-02-21 13:12:35
阅读次数：
193
中位数Median的性质：对于数字A[], 给一个值 T，求 Σ |A[i] - T|，当T = Median时，结果最小。数组中所有数和Median的差的绝对值之和最小。应用：TopCoder SRM 645DIV2-500平均数AVG的性质：数组中所有数和AVG的差的平方和最小。
分类：
其他好文 时间：
2015-02-16 07:52:43
阅读次数：
171
如下图所示，3 x 3 的格子中填写了一些整数。
+--*--+--+
|10* 1|52|
+--****--+
|20|30* 1|
*******--+
| 1| 2| 3|
+--+--+--+
我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。
本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。
如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。
如果无法分割，则输出 0。
输入格式
程...
分类：
其他好文 时间：
2015-02-15 20:38:03
阅读次数：
194
1023. 组个最小数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5...
分类：
其他好文 时间：
2015-02-11 00:21:10
阅读次数：
205
设置两个栈，一个vbase用于存放原来的数据，一个minbase用于存放最小数据。将第一个进栈的数据同时压入两个栈中。在之后压入数据时，对于vbase，直接将数据压入即可；对于minbase，则需要比较待压入的数据与vbase顶端数据的大小，小于等于vbase顶端的数据，就将这个数据也压入minbase中。如果后来得到的值是大于当前最小栈顶的值的，那么接下来pop都会先出去，而最小栈顶的值会一直在...
分类：
其他好文 时间：
2015-02-08 14:10:32
阅读次数：
133
