摘要: C. Fault-tolerant Network 题意: 给定序列长度n,有上下两个序列a,b,每个序列的内部相邻的位置链接在一起,现在要新加一些边,保证无论删除两个序列中的哪一个位置,剩下的2 ∗ n − 1个数会在一个连通块内,新加一条a[i]到b[j]的边所需要花费为abs(a[i]-b[j 阅读全文
posted @ 2022-03-12 14:25 怀义💭🚀🎈 阅读(30) 评论(0) 推荐(0)
摘要: C. Monsters And Spells 题目描述:有nn只怪物,出现在kiki时刻拥有血条hihi,假设不释放能量是释放了00的能量,那么每次你可以释放比前一次多一的能量,或者释放11点能量,只有当释放的能量不小于hihi时才能杀死怪物,问将所有怪物杀死的最小能量释放数。 思路:对于第ki秒的 阅读全文
posted @ 2022-03-10 21:47 怀义💭🚀🎈 阅读(44) 评论(0) 推荐(0)
摘要: 地址:https://codeforces.com/contest/1629/problem/C 给出长度为 n 的数列a,现在要经过下面操作构造数列 b: 选出数列 a 中前 k 个数,将前 k 个数的 MEX 值插入到数列 b 末尾。然后删除 a 中的这前 k 个数。问,如何操作使得构造的数列 阅读全文
posted @ 2022-03-09 23:32 怀义💭🚀🎈 阅读(32) 评论(0) 推荐(0)