描述
老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时间作假他总是一次问多个...
分类：
其他好文 时间：
2015-08-30 23:08:09
阅读次数：
191
题意：求最小花费。ＫＭ通常是来求最大完美匹配，这里只需要把权重变为负数。最后再变回来即可
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-08-30 21:23:25
阅读次数：
112
描述
设计一个从5个整数中取最小数和最大数的程序
输入输入只有一组测试数据，为五个不大于1万的正整数
输出输出两个数，第一个为这五个数中的最小值，第二个为这五个数中的最大值，两个数字以空格格开。
样例输入
1 2 3 4 5
样例输出
1 5
#include
#include
using namespace std;
int main()
...
分类：
其他好文 时间：
2015-08-30 19:30:51
阅读次数：
207
题意：题目链接
有一排村庄，坐标表示村庄的位置。如（1、4、6、10）表示：在这几个点有村庄。现在要在这一排村庄中建立邮局，使得其它村庄到他们最近邮局的距离总和最小。
其中邮局有V个（V<=300），邮局有P个（P<=30）。问怎么设置邮局位置，求出最小距离。解法：1.表示方法
dp[ii][jj] : 表示前 ii 个村庄 建 jj 个邮局时距离最小值。
sum[i][j][i][...
分类：
其他好文 时间：
2015-08-30 17:38:29
阅读次数：
197
Go内建函数copy:func copy(dst, src []Type) int用于将源slice的数据（第二个参数），复制到目标slice（第一个参数）。返回值为拷贝了的数据个数，是len(dst)和len(src)中的最小值。看代码：package main import ("fmt") fu...
分类：
其他好文 时间：
2015-08-30 17:26:05
阅读次数：
138
绝对值 abs（）、最大值 max（）、最小值 min（）>>> abs(-9)
9
>>> l = (2,1,3,5,77,222,97)
>>> max
>>> max(l)
222
>>> min(l)
1len()、divmod()、pow()、round()>>> a = "hello"
>>> len(a)
5
>>> divmod(5,2...
分类：
编程语言 时间：
2015-08-30 15:56:11
阅读次数：
210
读懂题意就可以做了，单调队列维护区间最小值就行了。#includeusing namespace std;typedef long long ll;const int maxn = 3e7+5;int x[maxn], dq[maxn], pos[maxn];int main(){ freop...
分类：
其他好文 时间：
2015-08-30 15:38:44
阅读次数：
203
大致了看上次写的LIS的nlogn写法，基本上吃透了，就是设一个数组d，d[i]表示的上升子序列为i的时候最小的
原序列值，比如序列1 4 3 5 2 3的d[3]就是3，表示上升子序列为3的时候序列最大值的最小值是3。然后对每个
数二分查找。之前我写那道里面写的挺详细的，不再细说了。
代码：
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-08-30 13:01:52
阅读次数：
186
习题2-10 排列(permutation)
用1,2,3，…，9组成3个三位数 abc, def, 和ghi,每个数字恰好使用一次，要求 abc:def:ghi = 1:2:3。输出所有解。提示：不必太动脑筋。
解题思路：
首先abc最小值只能为123，最大值329，才符合题意。此题重点判断1—9中每个数字都需出现，不能重复。解决方法：利用数组a[1],..,a[9]分别表...
分类：
编程语言 时间：
2015-08-30 11:25:58
阅读次数：
174
题目描述
第一行：输入两个正整数；
第二行：输入n个整数 大小范围为[1,100000];
接下来的m行,每次两个正整数l,r (1
输出
[l,r].
示例输入
6 3
1
7
3
4
2
5
1 5
4 6
2 2
示例输出
6
3
0
#include
#include
#include
#include
#de...
分类：
其他好文 时间：
2015-08-29 23:18:38
阅读次数：
208
