题意：0代表警察局，警局里面有k个警察，然后有1~n个城市，每个城市一个小偷，要想抓到第i个城市的小偷，必须先抓或同时抓一个1~i-1城市的小偷作为铺垫，一个警察一次可以抓多个小偷，一个小偷一次被一个警察抓就可以了，抓完小偷后，必须会到警察局0点，问你所有警察走过的路程和。 想法：显然警察越少越好，先找出城市与城市之间的最短路，floyd就可以。 1.设a到b的边的容量为flow，

题意： 给出四种轮班制度 要求： 工作日白天每天有n1个人 休息日白天每天有n2个人 晚上每天有n3个人（不分工作日还休息日） 问：怎么样安排这四种不同轮班制度的人数可以使得总人数最少 题解：  schedule 1：机动性很高，但是三天才轮班一次  schedule 2：机动性最低，但是工作日每天都要工作  schedule 3：机动性高并且工作量也大

第一题：01背包问题 01背包问题 时间限制：1秒        内存限制：128M 题目描述 一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是 W1，W2，...,Wn ,它们的价值分别为 C1 , C2 ,..., Cn ，求旅行者能获得最大总价值。 输入描述 第一行：两个整数，M (背包容量，M≤200 )和 N (物品数量， N≤30 )； 第

题意： POJ1017 贪心水题讲解 输入样例： 0 0 4 0 0 1 7 5 1 0 0 0 0 0 0 0 0 0 输出样例： 21 分析样例： 4 * 4和6 * 6的箱子必须分别使用一个包装箱也就是27个1 * 1的和5个2 * 2的和1个3 * 3的可以考裂先放3 * 3的，再放2 * 2的，1 * 1的随便塞就好了。 题目解答： 针对这个

L3-004. 肿瘤诊断 在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。 输入格式： 输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128）；L（<=60）是切片的张数；T是一个整数阈值（若疑似肿瘤的连通体体积小于T，则该小块忽略不计）。 最后给出L张切片。