链接

https://ac.nowcoder.com/acm/contest/4743/C

题意

$A$ 有 $x$ 个，$B$ 有 $y$ 个

$2$ 个物品 $A$ 和 $3$ 个物品 $B$ 可以合成一件装备

$4$ 个物品 $A$ 和 $1$ 个物品 $B$ 可以合成一件装备

求最多可以合成多少件装备

链接

https://ac.nowcoder.com/acm/contest/4462/C

题意

给出一个长度为 $12$ 的 $01$ 字符串，$011$ 可更换为 $100$,$110$ 可更换为 $001$，求最后字符串中 $1$ 的个数

思路

因为有最多 $1e5$ 次询问，所以可以预处理出所有 $2^{12}$ 种情况的答案
在记忆化搜索时，对于每种情况，搜索出所有的 $011$ 和 $110$，依次进行比较

链接

https://ac.nowcoder.com/acm/contest/4462/H

题意

$n$ 个仓库，$m$ 个区间，每个区间放入某种物品，求物品种类最多的最小仓库编号

链接

https://ac.nowcoder.com/acm/contest/4462/B

题意

带负权的点权树，求直径

链接

https://ac.nowcoder.com/acm/contest/4462/D

题意

求从起点 $s$ 出发经过 $n$ 个点后会到起点的最短距离

链接

https://ac.nowcoder.com/acm/contest/4462/G

题意

给出一个 $m \times n$ 的矩阵，每个点都有一个访问次数，找出以某点为起点到其他点的距离 $*$ 访问次数之和最小

链接

http://poj.org/problem?id=3585

题意

无根树，已知每条边的容量，求从某个点出发流到所有点的最大流量和

链接

https://ac.nowcoder.com/acm/contest/4090/C

题意

有一个 $n \times m$ 的矩阵，进行 $k$ 次操作，每次可以选一行（列）使 $res$ 加上这一行（列）的权值和并将这一行（列）的单源格的权值都变为 $0$，求 $res$ 的最大值

链接

https://loj.ac/p/10132

题意

树形图上有三种操作:

操作 1：某个点被标记

操作 2：某个点被取消标记

操作 3:求所有被标记的点连通的边集的最小值

总共有 $m$ 个操作

链接

http://codeforces.com/contest/1326/problem/D2

题意

$a$ 是 $s$ 的前缀，$b$ 是 $s$ 的后缀

使 $a+b$ 是可以找到的最大的回文串

$a$ 或 $b$ 可以是空串