摘要: [ABC358C]Popcorn 题目大意 给定n个由m个0和1组成的串,问最少使用几个串或起来,使得结果为m个1? $ n \leq 10 $ 题解 这个题非常简单,搜索即可 $ dfs(k,p)$表示枚举到第k个,总共选择p个串 搜索即可 [ABC356C]Keys 题目大意 给定n个钥匙,有这 阅读全文
posted @ 2024-07-10 21:31 xinyimama 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一个长度为N的序列A,删除其中的K个元素,最小化剩余元素中最大值减去最小值 错误思路一 把A序列排序,每次删除一个最大值,删除一个最小值,比如说我们要删除两个元素,就把最大的值和最小的值删除了,这样剩下的最大值减去最小值就是最小的,这个贪心是错的 举个例子: 1 2 5 19 20 删 阅读全文
posted @ 2024-07-10 20:14 xinyimama 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一个字符串S,它是由B和W组成,之后在S后面添加两个空格,可以将相邻的两个字符和空格进行交换,交换的前提是只能相邻,同时两个字符必须都是B或者W,再给一个字符串T,也是由B和W组成,问最小经过几次交换,使得S变成T \(1 \leq |S| \leq 14\) 题解: 看到数据范围,一 阅读全文
posted @ 2024-07-10 17:06 xinyimama 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题解 这个题看起来很好做,有两个字符串S和T,如果T的每个字符,都能在S中找到,同时要满足以下条件:将S串分割成w段,每一段的第c个字符组成T,如果可以的话,就输出Yes,否则输出No \(1 \leq c \leq w<|S|\) 错误思路 刚开始,我的思路是找到T的每个字符在S中的位置,如果这些 阅读全文
posted @ 2024-07-10 16:34 xinyimama 阅读(51) 评论(0) 推荐(0) 编辑