把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。开始用i rotateArray) { 4 int n=rotateArr...
分类：
编程语言 时间：
2015-08-25 19:06:47
阅读次数：
168
【题目链接】给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 2 3 int main(void) 4 { 5 unsigned int N; 6 unsigned int P; 7 unsigned int max = 0; 8 un...
分类：
其他好文 时间：
2015-08-25 19:01:05
阅读次数：
327
1.生成0-1之间的随机数：在单元格输入=RAND（）2.生成特定范围的随机数（最小值minvalue，最大值maxvalue）：在单元格输入=（maxvalue-minvalue）*RAND（）+minvalue；3.生成随机整数：在单元格输入=RANDBETWEEN（minInteger，max...
分类：
其他好文 时间：
2015-08-25 18:44:57
阅读次数：
101
题意：有n个数，每次从左到右选取k个数，第一行选取每个区间中的最小值输出，第二行每次选取区间中的最大值输出。...
状压dp，用s表示已经询问过的特征，a表示W具有的特征。当满足条件的物体只有一个的时候就不用再猜测了。对于满足条件的物体个数可以预处理出来转移的时候应该枚举询问的k，因为实际上要猜的物品是不确定的，要么k是W所具有的，要么k不是W所具有的，要保证能猜到那么就应该取最坏情况下的最小值，所以有转移方程:...
分类：
其他好文 时间：
2015-08-21 21:15:29
阅读次数：
120
题目请点我
题解：
这道题是遇到的第一道相乘的题目，考虑的是谁能先大于等于N。对于这类题目，我觉得不太容易像Nim游戏一样找到一个平衡状态。从必胜态和必败态去考虑，我们转化为一个找每个人必能达到的范围的问题。首先，对于先手来说，2～9为必胜区间，不管先手如何，后手所能达到的最小值是18，所以后手的必胜区间是10～18。之后依次类推，每次在考虑临界值的时候，每个人都是希望自己能更大，而对手是希望更...
分类：
其他好文 时间：
2015-08-21 17:10:18
阅读次数：
193
意甲冠军：一些树高给出。行一种操作：把某棵树增高h，花费为h*h。操作完毕后连线，两棵树间花费为高度差*定值c。求两种花费加和最小值。题解：跟NOIP2014 D1T3非常像。暴力动规是O(1*10^9)会T所以单调队列一下，每颗树扫两遍结束。完事，看水代码吧。#include #include #...
分类：
其他好文 时间：
2015-08-21 10:43:41
阅读次数：
170
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。我们注意到旋转之后的数组实际上可以划分为两个排序的子数组，而且前面的子数组的元素都大...
分类：
编程语言 时间：
2015-08-21 01:43:43
阅读次数：
141
题目
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数．在该栈中，调用min,push及pop的时间复杂度都是O(1).思路
使用两个栈，一个数据栈用来存放数据，一个辅助栈用来存放最小值．#include
#include template class StackWithMin
{
publi...
分类：
其他好文 时间：
2015-08-20 16:55:34
阅读次数：
145
题意：给你一组值，然后询问某个区间的最大值和最小值之差分析：因为没有更新，所以只需要查找即可，节点保存一个最大值最小值就行了#include#include#include#include#include#include#include#include#include#includeusing na...
分类：
其他好文 时间：
2015-08-20 12:22:37
阅读次数：
122
