#牛友打假中心# 我给你的都是核心工作

第一题 小红拿到了一个01串，她可以进行最多一次操作：选择一个连续子串，将它们所有字符取反（0变1，1变0）。小红想知 道，最终1字符数量的最大值是多少？ 输入描述 一个仅由0和1字符组成的字符串，长度不超过200000 输出描述 一个整数，代表'1′数量的最大值。 样例输入 101001001 样例输出 7 解法一 题目转化为找出含0最多的连续子串，这样翻转完后1才能最多。先求所有1的数量为sum，再求子串数位的和（使用前缀和），需要把所有的0当成-1，求与sum差值最大的子串。 import java.util.Scanner; public class taotianT1 { ...

蚂蚁理想，我说不在意是假的🥺快理理我吧

问题描述：有36匹马和6条跑道，没有计时器，如何用最少的比赛次数找出最快的三匹马？解决思路分组比赛：将36匹马分成6组，每组6匹，进行6场比赛，记录每组的名次。选出各组第一名：让每组的第一名进行第7场比赛，确定所有马中最快的马。排除明显较慢的马：根据第7场比赛的结果，排除不可能进入前三的马。确定第二和第三名：让可能进入前三的马进行第8场比赛，最终确定第二和第三名。详细步骤分组比赛：将36匹马分成6组，每组6匹，分别进行比赛，记录每组的名次。例如，组A：A1, A2, A3, A4, A5, A6；组B：B1, B2, B3, B4, B5, B6；依此类推。选出各组第一名：让每组的第一名（A1...