分火腿

1s，64MB

题目描述

小月言要过四岁生日了，她的妈妈为她准备了n根火腿，她想将这些火腿均分给m位小朋友，所以她可能需要切火腿 …

Jams倒酒(pour)

1s，256MB

题目描述

Jams是一家酒吧的老板，他的酒吧提供2种体积的啤酒，a ml 和 b ml，分别使用容积为a ml 和 b ml的酒杯来装载。

酒吧的生意并不好。Jams发现酒鬼们都很穷，不像他那么土豪。有 …

题目

不能直接跑最大连续子段和，因为平均数不确定，如果该点产量在平均数以下则为正贡献，反之为负贡献，无法确定平 …

题目

\(f[i]\)表示\(i..n\)能取到的最大和

\(g[i]\)表示\(i..n\)取到最大和时，最先取到的点

从后往前跑，对于一个点，考虑它取不取

​ 如 …

题目

#include<bits/stdc++.h>
#define N 60
#define min(a,b) ((a)<(b)?(a):(b))
#define fsb(a,b,c) for(int a=b;a<=(c);a++)
#define fbs(a,b,c) for(int a=b;a>=(c);a--)
using namespace std;
char a[N],b[N],c …

题目

函数1：用于点亮(x,y)能开的灯，假设能开(xx,yy)，将(xx,yy)交至函数2

函数2：判断(x,y)是否能被走到（即4个方向有被访问到的点相邻），如果能，将(x,y …

题目

开四个数组：

\(lcnt[i]\)记录仓库i左边（不包括i）共有多少物品 \(rcnt[i]\)记录仓库i右边（不包括i）共有多少物品 \(lcost[i]\)记录将仓库i左边的所有物品移到仓库i所需的代价 \(rcost …

题目

考虑将两两点之间的距离算出来并从小到大排序。

显然，应该优先合并距离小且不在一个部落中点对。因为如果不合 …

题目(num)

我们可有用DP很快地求出用x个数字构成y的方案数

f[i][j]=f[i-1][m-a[k]]

其中a()为数字集合S中的数。

主要难点在于题目中条件3：前后和相等或奇偶和相等。考虑 …

题目

f(i,j)表示前i个游戏平台花费j的最大愉悦值。

难点在于保证买该平台游戏，则游戏平台一定要买。

如果按照金明的预算方案那样对于每个附属品 …