描述
设计一个从5个整数中取最小数和最大数的程序
输入输入只有一组测试数据，为五个不大于1万的正整数
输出输出两个数，第一个为这五个数中的最小值，第二个为这五个数中的最大值，两个数字以空格格开。
样例输入
1 2 3 4 5
样例输出
1 5
#include
#include
using namespace std;
int main()
...
分类：
其他好文 时间：
2015-08-30 19:30:51
阅读次数：
207
Flowers题目抽象：给你一些数据，给你公式（不是简单公式），求最小值。分析：公式都给出了，又是求最值，很自然的想法是二分，或者三分。这题显然不是二分。那么就是三分了。已水量为变量，那么化肥的量的最小值就可以求出。比赛的时候虽然不能证明该函数为吐函数，但...
分类：
其他好文 时间：
2015-08-17 11:30:29
阅读次数：
141
RMQ用于区间快速查找最值，适用于期间数值无更改的情况。其预处理的复杂度为O(nlogn)，查询的时间复杂度为O(1),对比于线段树的预处理O(nlogn)，查询O(logn)来说，在某些情况下有着其独到的优势。
RMQ原理就是在原来的数组上跑一个dp，我们以查询最大值为例，它的状态定义是这样的：
dp[ i ][ j ]：下标从i开始，长度为2^j的区间的最大值。显然dp[ i ][...
分类：
其他好文 时间：
2015-08-15 23:06:39
阅读次数：
167
各位看官们，大家好，上一回中咱们说的是巧用移位的例子，这一回咱们说的例子是：巧用溢出计算最值。
闲话休提，言归正转。让我们一起talk C栗子吧！
大家都知道，程序中的变量都有一个取值范围，这个范围也计算机和编译器都有关系。我们举个实际的例
子进行说明：在32位的计算机上，如果使用4个字节存储int类型的变量也就是说使用了32位的存储空间。
这时int类型变量的取值范围是：负...
分类：
编程语言 时间：
2015-08-10 22:17:54
阅读次数：
173
对于线段树的讲解此篇不再赘述，下面列出线段树应用中最常用的几种操作的代码。（具体题目未贴出，仅供有一定基础者参考代码风格）
另外，注意多组输入要写scanf("%d%d",&n,&m)!=EOF,线段树的题肯定要用c语言的输入输出，要使用字符数组，不用字符串，输入字符的时候要加getchar（）吞噬空行..
（1）单点增减，区间求和：
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-09 20:51:55
阅读次数：
158
#include<iostream>usingnamespacestd;intgetmaxormin(int*arr,intcount,boolisMax)
{
inttemp=arr[0];for(inti=1;i<count;i++)
{if(isMax)
{
if(temp<arr[i])temp=arr[i];
}else
{if(temp>arr[i])temp=arr[i];
}
}returntemp;
}intmain()
{
boolisMax=false;in..
分类：
其他好文 时间：
2015-08-09 11:02:23
阅读次数：
137
#include<iostream>usingnamespacestd;intgetmaxormin(int*arr,intcount,boolisMax)
{
inttemp=arr[0];for(inti=1;i<count;i++)
{if(isMax)
{
if(temp<arr[i])temp=arr[i];
}else
{if(temp>arr[i])temp=arr[i];
}
}returntemp;
}intmain()
{
boolisMax=false;in..
分类：
其他好文 时间：
2015-08-09 10:56:37
阅读次数：
114
1. 问题描述 给定一个整数数组和一个大小为k的滑动窗口，滑动窗口每次从左到右移动一个数字，返回每次滑动窗口中的最大值。
2. 方法与思路 Method 1：最朴素的解法就是将窗口在数组上进行滑动，每滑动一次求一下窗口的最值。时间复杂度O(nk)O(nk)。
Method 2：还有就是使用平衡二叉树。
I. 取出数组前kk个元素，构建平衡二叉树。
II....
公式推出来后想了半天没思路，居然A是01矩阵。。。。。如果一个问题是求最值，并那么尝试先将所有可能收益加起来，然后矛盾部分能否用最小割表达（本题有两个矛盾，第一个是选还是不选，第二个是i,j有一个不选，就不能获得bij的收益）。 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-05-24 12:48:08
阅读次数：
73
N -Find a wayTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2612DescriptionPass a year learning in Hangzhou...
分类：
其他好文 时间：
2015-05-22 01:47:42
阅读次数：
166
