5386专题

HDU 5386 暴力

给出初始矩阵和目标矩阵,存在m中操作,可以分别把每行或者每列都涂成同一种颜色,数据保证有解 因为保证有解,所以初始矩阵完全没有用。。。 暴力寻找M次操作,若目标矩阵的行或列全和该操作的颜色一样,则最后进行此操作,并把所有涂的点涂为颜色0(可当任意颜色) 然后同样依次推出之前的操作,因为之后的操作会覆盖掉之前操作的点。 #include "stdio.h"#include "st

hdu 5386 Cover(暴力)

题目链接:hdu 5386 Cover #include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 105;int N, M, G[maxn][maxn];int V[5 * maxn], H[maxn][maxn], L[maxn][maxn];void

HDU 5386 构造

#include <cstdio>#include <cstring>#define H (c[j] == 'H'?x[j]:i)#define L (c[j] == 'L'?x[j]:i)const int maxn = 5E2 + 10;char c[maxn];int T, n, m, inp[maxn][maxn], x[maxn], y[maxn], ans[maxn], c

AcWing 5386. 进水出水问题【线性dp+差值dp】

原题链接:https://www.acwing.com/problem/content/5389/ 某泳池装有 n 个水管,编号 1∼n。 每个水管都是既可用于进水,也可用于出水。 其中,第 i 个水管工作时的单位时间进水或出水量为 ai。 我们希望泳池保持水循环的同时,还能够保持水位不变。 为此,我们需要制定一种水管工作方案。 具体要求为: 选择若干个(至少一个)连续编号的水管作为