题解 | #小葱的01串#

小葱的01串

https://ac.nowcoder.com/acm/problem/230830

A

首先几个显而易见的结论：

  1. 红 00 = 白 00，红 11 = 白 11，所以 红 = 白。
  2. 红 = 白，所以 len(红) = len(白) = n2\dfrac{n}{2}。

据此，我们只需要找一段长度为 n2\dfrac{n}{2} 的区间，且区间和同样是 sum2\dfrac{sum}{2} 即可。

其中 sumsum 表示整个序列的和。

全部评论

相关推荐

10-08 19:23
莉莉丝游戏_2026届校招HRBP(准入职员工)
众安保险内推，众安保险内推码
众安保险产品运营1自我介绍2你偏向于产品运营还是产品经理3你能说说这两者的区别吗4 你认为两者分别有什么特质5 你认为自己具备什么特质6 你说一个你的缺点7你现在做的措施有帮助你改正缺点吗 你还有采取什么其他的措施吗8 你喜欢什么样的领导和团队氛围9 讲一个你实习内容10 你们部门架构是什么，你的leader主要负责什么?11说一个跨部门交流的经历 有没有遇到什么困难12 你为什么想投众安的产品运营呢?和你专业经历不太相符13 你为什么不留在现在实习的公司14 可以提前实习吗 目前投递了哪些公司15 你家哪里的 性格?星座?16 你如何看待加班呢众安保险26届校招启动啦【关于众安】众安保险是中...
点赞 评论 收藏
分享
10-14 13:06
睿琪软件_产品经理(准入职员工)
滴滴内推，滴滴内推码
滴滴后端一二面面经一面40min纯技术面，面试官很友好，时不时会对你微笑，然后点头表示肯定，答对了还会说说得对。挑选一个你最想介绍的项目介绍一下，没有深挖。八股盛宴：C++、C、数据结构、数据库。总结就是不是简单的问你什么是虚函数，然后你说个虚指针，虚函数表就完事了。还会问你空指针可以调用类的方法吗？调用虚函数或者非静态成员变量的非虚函数为什么会崩溃？在什么阶段？大概就是这个意思，所以需要对每个方向的知识点有很深的理解，或者说实际开发中切实的应用过才能答得出来。二面25min个人感觉是目前为止碰到的最让人不解的面试官，全程皱着眉头，问的问题我没理解清楚也不会过多解释，直接默认我不会，然后说那我...
点赞 评论 收藏
分享
头像
10-13 15:28
湖南大学 安卓
点赞 评论 收藏
分享
08-21 22:38
江苏商贸职业学院 Java
点赞 评论 收藏
分享
10-10 08:28
门头沟学院 Web前端
点赞 评论 收藏
分享
评论
3
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习在多还是在精 #
21115次浏览 180人参与
# 我的求职进度条 #
26717次浏览 436人参与
# 爱玛科技集团求职进展汇总 #
34274次浏览 230人参与
# 秋招踩过的“雷”，希望你别再踩 #
50908次浏览 693人参与
# 如果不考虑收入，你最想做什么工作？ #
30347次浏览 174人参与
# 大厂VS公务员你怎么选 #
10891次浏览 195人参与
# 未岚大陆求职进展汇总 #
1353次浏览 24人参与
# 柠檬微趣工作体验 #
12806次浏览 72人参与
# 顺丰求职进展汇总 #
61464次浏览 306人参与
# 如果再来一次，你还会学硬件吗 #
137359次浏览 1441人参与
# 华为池子有多大 #
101533次浏览 731人参与
# 实习下班不想学习，正常吗？ #
12555次浏览 146人参与
# 你见过哪些工贼行为 #
9867次浏览 71人参与
# 反问环节如何提问 #
111285次浏览 2264人参与
# 高学历就一定能找到好工作吗？ #
55087次浏览 607人参与
# 校招谈薪一定要知道的事 #
8738次浏览 90人参与
# 找工作中的小确幸 #
20625次浏览 197人参与
# 工作中，努力重要还是选择重要？ #
203608次浏览 2067人参与
# 你觉得什么岗位会被AI替代 #
11647次浏览 141人参与
# 远程面试的尴尬瞬间 #
203494次浏览 1292人参与
# 你的房租占工资的比例是多少？ #
60273次浏览 730人参与
# 如何用一句话描述你的职业 #
24583次浏览 171人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务