摘要：
题目链接：https://codeforces.com/contest/1382/problem/C2 给定一个只有0和1的字符串。定义操作为：取这个字符串的一段前缀，将这段前缀的所有位取反后翻转。求如何进行操作可以得到目标串 这个看了一眼提示......考虑先变成全0的串，然后再变成目标串（这个是 阅读全文
posted @ 2020-07-29 17:39
coastal_taipan
阅读(132)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1385/problem/D 简单题意：给定一个字符串s，和good string的规则（太长了就不写了）。求至少改变多少个字符，使得s成为a-good string 直接暴力递归即可。考虑修改左边和右边分别需要的次数，取二者最 阅读全文
posted @ 2020-07-29 17:30
coastal_taipan
阅读(191)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1370/problem/D 题意：长度为n的序列a中选出长度为k的子序列s，求min(max(s1,s3,s5...),max(s2,s4,s6...)) 考虑二分答案，看对于二分的m，能不能构造出长度至少为k的子序列。注意题 阅读全文
posted @ 2020-07-29 17:25
coastal_taipan
阅读(142)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1367/problem/D 简单题意：给定原字符串s，要求删去一些字符得到新字符串t，使得ti与比它大的distance总和=bi 构造。对于当前未访问过的bi=0的位置（可能不止一个），填上当前未使用的最大字符（如果数量足够 阅读全文
posted @ 2020-07-29 17:19
coastal_taipan
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号