摘要: [Codeforces 603E]Pastoral Oddities(LCT) 题面 图中有n个孤立点,依次向图中加入m条带权无向边。使得图中每个点的度数均为奇数的边集是合法的,其权值定义为集合中的最大边权。每次加入边后,询问权值最小的合法边集的权值,不存在合法边集时输出−1。 $n \leq 10 阅读全文
posted @ 2020-01-17 22:25 birchtree 阅读(206) 评论(0) 推荐(0) 编辑
摘要: [Codeforces1137B]Camp Schedule(KMP) 题面 给出两个01串S和T,要求把S重新排列,使得T在S中出现的次数最多。求重新排列后的S 分析 用贪心的思想,尽量用T首尾相连的去凑出S。比如S="00111",T="101",那么我们可以把两个101拼在一起,相同的前后缀合 阅读全文
posted @ 2020-01-17 21:46 birchtree 阅读(226) 评论(0) 推荐(0) 编辑