链接

http://acm.hdu.edu.cn/showproblem.php?pid=3715

题意

数组 $x$ 为 $0\sim n$ 的取值，每个数只有 $0,1$ 两种取值

数组 $a,b$ 取值为 $0\sim n$

数组 $c$ 取值为 $0,1,2$

有 $m$ 个不等式，$x_{a_i}+x_{b_i}\ne c_i$

给数组 $x$ 赋值，问最多能满足前多少个不等式

链接

http://acm.hdu.edu.cn/showproblem.php?pid=1816

题意

$n$ 对钥匙，一对钥匙中用了其中一把另一把就不能用了

$m$ 扇门，每扇门可以用两把钥匙（选一把即可）解开

求按顺序最多能解开多少扇门

链接

http://acm.hdu.edu.cn/showproblem.php?pid=4421

题意

已知数组 $b$，求是否存在满足要求的数组 $a$

链接

https://codeforces.com/contest/193/problem/D

题意

给一个$1 \sim n$ $(n\le 3e5)$ 的排列，在这个排列中选出两段不重合的区间，求使选出的元素排序后构成公差为 $1$ 的等差数列的方案数。

选出的两段区间中元素构成的集合相同时视为同一种方案。

链接

https://atcoder.jp/contests/abc203/tasks/abc203_d

题意

$nn$ 的矩阵，求 $kk$ 的子矩阵中第 $\lfloor\frac{m^2}{2}\rfloor+1$ 大的元素的最小值。

链接

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

题意

给每个点分配一个正方形，点只能在正方形的上边和下边的中点，每个正方形不能重叠，可以有公共边

求正方形的最大边长

合法图例：

链接

https://loj.ac/p/2594

题意

$n$ 个点，$m$ 条无向边，将所有点分成两个集合，使两个集合里的边权最大值最小

链接

https://ac.nowcoder.com/acm/problem/51272

题意

$nn$ 的棋盘上，有m个点被删除了，求棋盘能被多少个$12$ 的多米诺骨牌进行掩盖

链接

http://acm.hdu.edu.cn/showproblem.php?pid=1045

题意

在 $n*n$ 的图上有一些围墙，放置一些大炮，大炮能攻击上下左右任何距离的其他大炮，但不能穿过围墙，求最多能放多少个互相不会攻击的大炮

链接

https://ac.nowcoder.com/acm/problem/51274

题意

$N$ 座可以发射导弹的防御塔。每座塔都有足够数量的导弹，但是每座塔每次只能发射一枚

在发射导弹时，导弹需要 $T1$ 秒才能从防御塔中射出，而在发射导弹后，发射这枚导弹的防御塔需要 $T2$ 分钟来冷却

所有导弹都有相同的匀速飞行速度 $V$，并且会沿着距离最短的路径去打击目标。计算防御塔到目标的距离 $Distance$ 时，你只需要计算水平距离，而忽略导弹飞行的高度

导弹在空中飞行的时间就是 $Distance/V$ 分钟，导弹到达目标后可以立即将它击毁

给出 $N$ 座导弹防御塔的坐标，$M$ 个入侵者的坐标，$T1$、$T2$ 和 $V$，你需要求出至少要多少分钟才能击退所有的入侵者