难

继续阅读 →

一个圆桌上有n个盒子，每个盒子中有若干个球，每次可以把一个盒子中的球移动到相邻的箱子里，若使每个箱子里的球不超过1个，求移动的最少的次数

继续阅读 →

一个邮递员，在n个顶点，m条边的一个有向图上送快递。每条边都有距离，每次从邮局(0号点)出发并回到邮局，每条边至少走1次，如果有可行方案，输出最短的距离

继续阅读 →

一个人在一个NxN的矩阵上旅行，矩阵上的每个格子有值(第一个矩阵)，每个格子有高度(第二个矩阵)，这个人每次从格子上的任意一点出发，可以走到相邻的高度更低的格子上面，并获得该格子的值，同时把该格子的值变为0，每次走出边界算完成一次旅行，求k次旅行后这个人可能获得的值的和。

继续阅读 →

一个人想把一些石头从A城(节点编号0)运到B城(节点编号1)，但是一些路的容量不足够使全部石头通过，他可以花钱增加路的容量，同时通过几条不同的路把石头从A城运到B城

输入N(城市数目) M(路的数目) C(这个人拥有的钱) P(每个石头花的钱数)
接下来m行: 每行u, v, c1, c2 代表u, v之间有一条路，这个人可以花c2的钱使这条路的容量增加1
求这个人最多可以运到B城的石头数

继续阅读 →

有NxN个格子，每个格子有自己的权值，从左上角走到右下角，每次只能向右或者向下走，每经过一个格子，得到该格子的权值并把该格子的权值变成0，求从左上角走k次能得到的最大权值和

继续阅读 →

给定n个带权的开区间，第i个区间的覆盖(ai, bi)，权值为wi。现在要你挑出一些区间使得总权值最大，并且满足实轴上任意一个点被覆盖不超过k次

继续阅读 →

继续阅读 →