一个杯子，已知上下两底面半径和杯子高度、水的体积，求水在杯中的高度

做一个汉堡需要B(Bread) S(Sausage) C(Cheese)中的一种或多种，给出一个字符串代表配方，给出已有材料，相应材料商店售价，现有资金，问最多能做多少个汉堡？

n天预算花费分为m组（可少于m），所有组中最大值最小是多少？

1. 01背包
2. 完全背包
3. 多重背包
4. 二维费用背包
5. 背包剩余容量最小

1~n个城市m条单向路，求从1到各城市最短路之和与各城市到1最短路之和，两者的和

求第二者只需反向建边

字符串是 Python 中最常用的数据类型。我们可以使用引号( ‘ 或 “ )来创建字符串。

Python 不支持单字符类型，单字符在 Python 中也是作为一个字符串使用

NumPy系统是Python的一种开源的数值计算扩展。这种工具可用来存储和处理大型矩阵，比Python自身的嵌套列表（nested list structure)结构要高效的多（该结构也可以用来表示矩阵（matrix））。

农夫有T个农场，对应T组测试样例

每个农场有N块地，M条双向路，W条单向负权路（原文指走这条路时光回到之前）

问是否存在负权回路

算法竞赛对其参与者的要求：

具备较强的问题抽象和建模能力，能实现对复杂实际问题的模拟求解

KMP算法要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字，如果它在一个主串中出现，就返回它的具体位置，否则返回-1（常用手段）。