07 2020 档案
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6804 两班各选几人参加比赛，每个人都有体重和魅力值，要求在两边体重相等的情况下魅力值最大。 看起来是经典背包题，但是由于体重的和最大可能达到 $10^6$ ，所以复杂度爆表。 于是……为什么最近的几场比赛都和随机
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6806 给一个字符串 $S$ ，求与其相似的本质不同的字符串 $T$ 的个数： 相似的定义： 1.单词的可重集合相同。 2.对于一个词 $α$ ，它在 $S$ 中的第 $i$ 次出现和在 $T$ 中的第 $i$ 次
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6797 给一个无向完全图，边权随机，求割 $k$ 条边能使得最短路最大。 简单猜测构成最短路的边不会很多。（因为每条边的边范围权一样的，所以如果要构造一条比当前最短路的边多还要短的路径的话对每条边的边权限制就要比之
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6799 给一个含有'('，')'，'*'的字符串，允许把‘*’变为‘(’或‘)’或‘’，求最小的括号匹配合法序列。 签到题，当然我很傻没看条件WA了。 想要构造最小长度的序列的话首先就是要减少'*'的使用，那么在原
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6794 给定一个序列，每次可以将序列相邻的两个元素相加生成一个新元素替代这两个元素，求最终序列里为 $p$ 的倍数的元素最多可能为多少。 签到题，处理前缀和然后对所有前缀和 $sum$ 模 $p$ ，于是原题的合并
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6772 有 $k$ 种物品，每种物品最多只能佩戴一件。对于第 $i$ 个物品，它有四个属性 $a_i,b_i,c_i,d_i$ 。假设玩家穿戴的物品集合为 $S$ ，玩家的伤害率 $DMG$ 可以通过以下公式计算：
阅读全文