题目描述：

少林寺的宝贝“少林神棍”断成了n根长短不一的小木棒，现在要把这些小木棒重新拼若干跟等长的棍子，求棍长最短是多少？

问题描述

• 有 m 本书需要誊抄, 每本书的页数分别是 (p1, p2, …, pm)

• 有 k (k <= m) 个抄写员负责誊抄这些书籍

题意

N个城市，编号1到N。城市间有R条单向道路。
每条道路连接两个城市，有长度和过路费两个属性。
Bob只有K块钱，他想从城市1走到城市N。问最短共需要走多长的路。如果到不了N，输
出-1

2<=N<=100

0<=K<=10000

1<=R<=10000

每条路的长度 L, 1 <= L <= 100

每条路的过路费T , 0 <= T <= 100

最长上升子序列(百练2757)

C++ STL 求向量中的最大值和最小值max_element min_element

1
2
3
4
5
6
7
8
9
10

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n[]={1,4,22,3,8,5};
	int len=sizeof(n)/sizeof(int);
	cout<<*max_element(n,n+len)<<endl;
	cout<<*min_element(n,n+len)<<endl;
	return 0;

在一片草场上:有一条长度为L (1 <= L <= 1,000,000，L为偶数)的线
段。 John的N (1 <= N <= 1000) 头奶牛都沿着草场上这条线段吃草，每头
牛的活动范围是一个开区间(S,E)，S，E都是整数。不同奶牛的活动范围可以
有重叠。

John要在这条线段上安装喷水头灌溉草场。每个喷水头的喷洒半径可以随
意调节，调节范围是 [ A B ]，A,B都是整数。要求
线段上的每个整点恰好位于一个喷水头的喷洒范围内
每头奶牛的活动范围要位于一个喷水头的喷洒范围内
任何喷水头的喷洒范围不可越过线段的两端(左端是0,右端是L )
请问， John 最少需要安装多少个喷水头

给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个字符都能在两个原串中找到，而且每个字符的先后顺序和原串中的先后顺序一致。

思路

map stl
使用参考

http://mropengate.blogspot.com/2015/12/cc-map-stl.html

https://blog.csdn.net/shuzfan/article/details/53115922#21-%E4%BD%BF%E7%94%A8-%E8%BF%9B%E8%A1%8C%E5%8D%95%E4%B8%AA%E6%8F%92%E5%85%A5