摘要: 题意与分析 (CodeForces 603A) 这题真的做的我头疼的不得了,各种构造样例去分析性质。。。 题意是这样的:给出01字符串。可以在这个字符串中选择一个起点和一个终点使得这个连续区间内所有的位取反。求经过处理后最多会得到多少次01变换(可以不连续)。 首先求原串的最长01长度,这个太简单了 阅读全文
posted @ 2018-11-06 02:34 ISoLT 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题意与分析(CodeForces 604B) 题意是这样的:$n$个数字,$k$个盒子,把$n$个数放入$k$个盒子中,每个盒子最多只能放两个数字,问盒子容量的最小值是多少(水题) 不要看到这种题目什么都不想,看见最大容量最小值就是起手一个二分,这题运用贪心的思想会更简单。 想一想紫书上有一题是类似 阅读全文
posted @ 2018-11-06 02:14 ISoLT 阅读(162) 评论(0) 推荐(0) 编辑