链接

https://atcoder.jp/contests/abc200/tasks/abc200_d

题意

$n$ 个数，找出两个不同的子集，必须保证子集和对 $200$ 取模后余数相同。

链接

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

题意

将 $n$ 头牛分配给 $m$ 个谷仓，每个谷仓容量不同，给出每头牛对于 $m$ 个谷仓喜欢程度的排名。

求最小区间（选择的最大喜欢程度的排名 - 最小喜欢程度的排名）。

链接

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

题意

$n$ 个观众，每个观众都是一个爱猫的人（即讨厌狗）或一个爱狗的人（即一个讨厌猫）。

每个观众可以投票决定两件事：一只宠物保留，一只宠物扔掉。

挑选留下来的宠物，以便最大限度地满足观众。

链接

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

题意

一个长度为 $n$ 的序列，定义一次操作要选定一个 $i\in(1,n)$，然后将序列中第 $i$ 个数变成与它相邻的两个数的平均数。

在可以进行无限次任意位置的操作的情况下，求能得到的序列最小总和。

链接

https://codeforces.com/contest/1328/problem/E

题意

给出 $k$ 个点，问是否能在树上找出一条路径，这 $k$ 个点在路径上或者距离路径上的某个点 $1$ 个单位？

链接

https://codeforces.com/contest/1328/problem/F

题意

操作一：使最小的数加一。
操作二：使最大的数减一。

求最小操作数使序列中有 $k$ 个相同的数。

链接

http://lightoj.com/volume_showproblem.php?problem=1336

题意

$t(t\le100)$ 次询问，每次询问 $1\sim n(1\le n\le 1e12)$ 中有多少数的正约数和是偶数。

链接

http://lightoj.com/volume_showproblem.php?problem=1356

题意

给出 $n$ 个数，找出一个最大质数独立子集，如果 $a=b*$ 一个质数，那么认为 $a$ 是 $b$ 的一个质数乘级，如果一个集合不存在一个数是另一个数的质数乘级，那么这就是质数独立子集。

链接

https://ac.nowcoder.com/acm/contest/9692/A

题意

将 $01$ 字符串转化为最多只有一段连续 $1$ 的字符串，求最小删除字符数。

链接

https://codeforces.com/contest/1475/problem/F

题意

有两个矩阵 $a,b$，现在可以将矩阵 $a$ 某一行或某一列的元素异或 $1$。

可操作无限次，问能否将矩阵 $a$ 转化为矩阵 $b$？