题目描述 一批整数的最大距离指的是这批整数中最大的数与最小的数的差值，对于输入的一批整数求出其最大距离。 输入      输入包括两行，第一行输入这批整数的个数n, 1<=n<=100；    第二行输入n个整数，整数之间用空格分开,整数在-10000~10000之间。 输出 输出这批整数的最大距离。 示例输入 53 10 -6 20 -10 示例输出

题目链接~~> HDU 1597 find the nth digit 做题感悟：开始做时直接就考虑到了二分可以解决这个问题，没考虑找规律等等，本以为自己想的方法很好，但是百度了一下。 方法一：             解题思路：用二分的方法求出在第几个数可以满足 n ，然后就可以对 9 取余了。 代码： #include<stdio.h>__int64 f[67000] ;__

题目链接 MAX根据题目 n(n+1)/2 = INT_MAX  估计出来的 #include<iostream>#include<cmath> #include<limits.h>#include<string.h>#include<algorithm>#define MAX 66000using namespace std;int k, n;int g, t;

点击这里查看原题 按X坐标排序，若有某个点X,Y坐标均小于另一个点，则删去该点。 首先可以写出DP方程： f[i]=min{f[j]+x[i]*y[j+1]} 这个方程可以用斜率优化，由此维护一个下凸壳即可得解，注意，不等式移负数项时要变号： (f[j]-f[k])/(y[k+1]-y[j+1]) /*User:SmallLanguage:C++Problem No.

map[string] 访问元素时,如果没有元素string，会插入string，value默认初始化 map.count(string) 可能会意外判断有元素,用map[string].size() #include <iostream>#include <vector>#include <stack>#include <list>#include <map>#include <se

题目链接如下： Online Judge 我的代码如下： #include <iostream>#include <string>#include <vector>#include <cctype>#include <sstream>#include <map>#include <set>// #define debugstd::vector<std::vector<std::