链接

https://acm.hdu.edu.cn/showproblem.php?pid=4768

题意

有 n 个社团，每个社团给学号为 $a_i+kc_i$ $(a_i+k*c_i<=b_i,a_i+(k+1)*c_i>b_i)$ 的学生一张传单，最多只有一个学生最终拥有奇数张传单，找出这个学生。

链接

https://acm.hdu.edu.cn/showproblem.php?pid=7110

题意

小红很喜欢玩一个叫打砖块的游戏，这个游戏的规则如下：

在刚开始的时候，有 $n$ 行 $m$ 列的砖块，小红有 $w$ 发子弹。小红每次可以用一发子弹，打碎某一列当前处于这一列最下面的那块砖，并且得到相应的得分。（如图所示）

某些砖块在打碎以后，还可能将得到一发子弹的奖励。最后当所有的砖块都打碎了，或者小红没有子弹了，游戏结束。

小红在游戏开始之前，就已经知道每一块砖在打碎以后的得分，并且知道能不能得到一发奖励的子弹。小红想知道在这次游戏中她可能的最大得分，可是这个问题对于她来说太难了，你能帮帮她吗？

N 代表没有奖励，Y 代表有奖励。

$1\le n,m,w \le 200$。

链接

https://acm.hdu.edu.cn/showproblem.php?pid=6438

题意

有 $n$ 天，每天有一个价格，每天可以执行一次操作，买入或卖出，求最大收益且保证操作次数最少。

链接

https://nanti.jisuanke.com/t/41403

题意

求树上所有 $n*(n-1)$ 条路径的长度按模 $3$的余数分成三个集合，求各个集合的和。

链接

https://acm.hdu.edu.cn/showproblem.php?pid=6964

题意

长度为 $n$ 的数组 $c$，$q$ 次询问。

求区间 $[l,r]$ 中 $c_i\oplus a\le b$ 的值不同的 $c_i$ $(l\le i\le r)$ 的个数。

$(1\le n,q\le 1e5,1\le c_i\le n,1\le l\le r\le n,a\le n+1,b\le n+1)$

链接

https://acm.hdu.edu.cn/showproblem.php?pid=7059

题意

长度为 $n$ 的数组，有如下三个操作：

1. 查询区间和；
2. 区间内每个数都减去 $a_i&(-a_i)$；
3. 区间内每个数都加上 $2^k$ $(2^k\le a_i\le 2^{k+1})$。

共有 $q$ 次操作。

链接

https://ac.nowcoder.com/acm/contest/946/E

题意

n个数，两人轮流操作，每次操作为从取走一个数放入集合。

• 当放入后集合内存在一个异或和为 $0$ 的非空子集时，进行这次操作的人输；
• 全部取完，最后操作的人赢。

问先手必胜还是后手必胜。

链接

https://acm.hdu.edu.cn/showproblem.php?pid=7048

题意

有连续的 n 个空座位，按如下规则入座：

• 当全空时，随机选一个座位入座；
• 当无论坐哪里都会挨着人时，无法入座；
• 否则选择能使离其余已经有人的座位的距离的最小值最大的座位入座，如果有多个，随机选一个。

求期望入座人数。

链接

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

题意

二维平面上有很多矩形，给出矩形的左上顶点和右下顶点，横纵坐标均为整数。

一只兔子在平面上跳跃，每次跳跃的距离为 $d$，方向为水平或垂直。

给兔子安排一个起点 $(x_0+0.5,y_0+0.5)$，使兔子不管怎么跳都不会跳进一个矩形内部。

链接

https://acm.hdu.edu.cn/showproblem.php?pid=7055

题意

记 $sqc(s,i,j,c)$ 为字符串 $s$ 区间 $[i,j]$ 内 ASCII 码为 $c$ 的字符的个数。

求 $\sum_{c=97}^{122}\sum_{i=1}^n\sum_{j=i}^nsqc(s,i,j,c)^2$。