摘要: 2022—暑假 - Virtual Judge (vjudge.net) 题意: 给两个数组 ai, bi 和一个正整数 x0,有递推 xi = { xi−1 and ai bi = 0 xi−1 or ai bi = 1 T 次独立询问 x0, k, 问可以反转至多 k 个 bi 后最大的 xn. 阅读全文
posted @ 2022-07-17 17:59 VxiaohuanV 阅读(62) 评论(0) 推荐(0)
摘要: 2022—暑假 - Virtual Judge (vjudge.net) 题目大意: 有两个操作,一是反转某位,代价为 1,另一个是交换两个位置,代价是 两者位置绝对值之差。求把 01 序列 a 变成 b 的最小代价下的操作集合数 量。 数列是0101... 思路: 交换2个数,一定是最小的代价 然 阅读全文
posted @ 2022-07-17 16:29 VxiaohuanV 阅读(36) 评论(0) 推荐(0)
摘要: 2022—暑假 - Virtual Judge (vjudge.net) 题目大意: 一个无向图,要走完所有的城市(2种城市,可以检测核酸,和不可以检测核酸), 有限制(核酸的有效时间内), 最后回到一个可以检测核酸的城市,给出一个T,问最小的速度 思路: 对于每一个没有核酸检测的城市,他的距离就是 阅读全文
posted @ 2022-07-17 15:36 VxiaohuanV 阅读(84) 评论(0) 推荐(0)