1.简单选择排序。
2.库函数algorithm里sort实现排序。...
分类：
其他好文 时间：
2015-05-15 17:54:08
阅读次数：
96
分析：主要参考http://m.blog.csdn.net/blog/yinzm520/22721285这里的解题方法。
关键是要找到小车的运动状态，下面是分析和公式推导；
在小车转弯过程中，黄线是不断地变化的，变化规律是先增大再减小。所以抓住这一点，用三分法。先找一个变量，角度sita（就是上图中用红色标记的那个角），之后就是一系列的推导，算出黄线的长度。角度的范围是...
分类：
其他好文 时间：
2015-05-09 16:41:23
阅读次数：
319
RMQ with Shifts时间限制：1000ms | 内存限制：65535KB难度：3描述In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L,...
分类：
其他好文 时间：
2015-05-03 22:00:04
阅读次数：
104
题意：单等更新，区间求最值。解题思路：splay 。解题代码： 1 // File Name: hdu1754.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月03日 星期五 22时06分59秒 4 5 #include 6 ...
分类：
其他好文 时间：
2015-04-03 23:39:20
阅读次数：
203
题意：
给一图，求从点1到n的t条边不相交的路径，目标是最小化最t条路径中的最大边，输出该最大边。
分析：
求最值的问题满足单调性都可以用二分来做，二分是加速的枚举方法。这题二分枚举最大边建图，每次用长度小于等于二分值的边建图并置容量为1，求最大流即可。
代码：
//poj 2455
//sep9
#include
#include
#include
using namespace...
分类：
系统相关 时间：
2015-04-03 09:30:33
阅读次数：
211
传送门：Largest Box题意：长度为L宽度为W的纸四个角去掉x*x的正方形，然后形成一个长方体，问能组成长方体的最大体积为多少。分析：三分x求最值。#include #include #include #include #define N 100010#define mod 100000000...
分类：
其他好文 时间：
2015-03-31 17:19:41
阅读次数：
122
点击打开链接
10755 - Garbage Heap
Time limit: 3.000 seconds
最大子立方体和比最大子矩阵多一维，同样转换为一维，然后求最值。
#include
#include
#include
#define ll long long
#define inf 1ll<<60//加ll
using names...
分类：
其他好文 时间：
2015-03-02 20:59:41
阅读次数：
147
4）极大值和极小值5）最大值，最小值 先求极值，再求最值...
分类：
其他好文 时间：
2015-02-03 21:24:27
阅读次数：
130
【方法】
将数组的首地址和数组的长度传入函数中
【例如】
函数声明
void traversal（int *array ，int n）；
函数调用
traversal （array，n）；
【遍历实例】
【求最值实例】...
分类：
编程语言 时间：
2015-01-30 16:09:40
阅读次数：
196
题目连接：http://poj.org/problem?id=3264题意：给定Q（1#include #include #include #include #include #include #include #include #include #include #include #define ...
分类：
其他好文 时间：
2015-01-22 00:15:21
阅读次数：
155
