题目传送门 1 /* 2 构造：从大到小构造，每一次都把最后不是9的变为9，p - p MOD 10^k - 1，直到小于最小值。 3 另外，最多len-1次循环 4 */ 5 #include 6 #include 7 #include 8 #include 9 us...
分类：
Web程序 时间：
2015-07-20 15:59:21
阅读次数：
128
题意是说给出一个序列，现在要求出这个序列的一个最长子区间，要求子区间的最大值与最小值的差在[m, k]范围内，求区间长度做法是维护两个队列，一个维护到当前位置的最大值，一个维护最小值，然后计算当前节点i作为右端点的最常区间长度，那么扫描两个队列，维持单调性。然后比较两个队列头的差值，1.如果差值满足...
分类：
其他好文 时间：
2015-07-20 12:31:19
阅读次数：
134
坑爹...要求最小值要转成最长路来做....小于关系要转化一下 , A A #include#include#include#include#define rep(i, n) for(int i = 0; i to = v, pt->w = w; pt->next = head[u]; head[....
分类：
其他好文 时间：
2015-07-19 11:31:47
阅读次数：
179
题目：10700 - Camel trading题目大意：给出一些表达式，表达式由数字和加号乘号组成，数字范围【1，20】。这些表达式可能缺少了括号，问这种表达式加上括号后能得到的最大值和最小值。解题思路：由于这些数的都是正整数，所以能够用贪心。不然看出最大值就是先做完加法在做乘法，最小值就是先做乘...
分类：
其他好文 时间：
2015-07-19 10:02:26
阅读次数：
169
斐波拉契堆是由一组最小堆有序树组成，每棵树遵循最小堆性质，并且每棵树都是有根而无序的。所有树的根通过left和right指针来形成一个环形的双链表，称为该堆的根表。
对于一个给定的斐波拉契堆H ，可以通过指向包含最小关键字的树根指针H.min来访问。堆中每个节点还包含x.mark,x.degree两个域，x.degree表示x的子女表中的子女个数；x.mark表示从x上次成为另一个节点子女...
分类：
编程语言 时间：
2015-07-18 17:14:13
阅读次数：
228
题意： 输入0 ~ n-1 总共n个数，每次取最前面的一个数放到序列最后面形成新的序列，问这些序列中逆序对数目最少的是多少。如： 输入0，3，2，4，1，5先求逆序对数目，第一次将0放到最后 3，2，4，1，5，0 再求逆序对数目，依次下去，取逆序对数目最小值。用线段树求最初输入的序列的逆序对。求逆...
分类：
其他好文 时间：
2015-07-18 17:00:04
阅读次数：
110
堆排序是一种树形选择排序，是对直接选择排序的有效改进。
堆是一种数据结构，其定义：任何一个非叶结点的值，都不大于（或不小于）其左右孩子结点的值。若父亲大孩子小，则这样的堆叫做大顶堆；若父亲小孩子大，则这样的堆叫做小顶堆。顾名思义，大顶堆的根结点的值是最大的，小顶堆的根结点的值是最小的。基本思想首先，将一个无序序列调整为大顶堆（小顶堆），我们就找到了这个无序序列的最大（或最小）值，然后将这个值交换到...
分类：
编程语言 时间：
2015-07-18 11:03:33
阅读次数：
142
题目大意：要买n个零件，每个零件可以由m个厂家提供，每个零件都有相应的b值和p值。（每个零件只能买一个）现在要求你求出最大的min(b) /sum(p)
min(b)表示的是每个零件的最小b值
sum(p)表示的是每个零件的p值的和解题思路：直接暴力#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2015-07-17 21:04:26
阅读次数：
141
之前求数组中某个数中的最大值与最小值，还真一个个比较，后来看到这个方法后，我就醉了
NSArray *testArray = [NSArray arrayWithObjects:@"-2.0", @"2.3", @"3.0", @"4.0", nil];
NSNumber *sum = [testArray valueForKeyPath:@"@su...
分类：
移动开发 时间：
2015-07-17 19:03:33
阅读次数：
148
这个题意是给你n个数，然后寻找一个区间，区间的最大值与最小值的差要小于k并且大于m
思路：
用两个单调序列维护这个序列，显而易见用当前者两个单调序列的列首相减如果大于k的话那么，我们就要寻找列首在序列位置比较小的那个往后面加1。这个题目的难点在于题目意思是区间，我理解错了。以为是那种最长公共子序列那种。
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-07-17 18:54:39
阅读次数：
128
