摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6797 给一个无向完全图,边权随机,求割 $k$ 条边能使得最短路最大。 简单猜测构成最短路的边不会很多。(因为每条边的边范围权一样的,所以如果要构造一条比当前最短路的边多还要短的路径的话对每条边的边权限制就要比之 阅读全文
posted @ 2020-07-28 20:34 luyouqi233 阅读(222) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6799 给一个含有'(',')','*'的字符串,允许把‘*’变为‘(’或‘)’或‘’,求最小的括号匹配合法序列。 签到题,当然我很傻没看条件WA了。 想要构造最小长度的序列的话首先就是要减少'*'的使用,那么在原 阅读全文
posted @ 2020-07-28 18:06 luyouqi233 阅读(355) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6794 给定一个序列,每次可以将序列相邻的两个元素相加生成一个新元素替代这两个元素,求最终序列里为 $p$ 的倍数的元素最多可能为多少。 签到题,处理前缀和然后对所有前缀和 $sum$ 模 $p$ ,于是原题的合并 阅读全文
posted @ 2020-07-28 17:54 luyouqi233 阅读(242) 评论(0) 推荐(0) 编辑