Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) C. Plasticine zebra

L2-028 秀恩爱分得快(测试点3说明) 古人云:秀恩爱,分得快。互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人,这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片,请你分析一对给定的情侣,看看他们分别有没有亲密度更高的异性朋友? 阅读详情
  1. problem link:http://codeforces.com/contest/1025/problem/C
  2. 题意:给你一个只含有‘b’‘w’分别代表黑色和白色的字符串。你可以进行如下操作任意次(包括0次):首先将这个字符串分为两部分,然后倒置这两个部分的字符串。使得两个字符交错出现的长度最长。
  3. 解题思路:这一题是看的黄中源的代码。感觉好短。心情好。规律题,看代码就明白了。话不多说。我要去睡觉啦。
  4. AC code:
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+6;
int n,i,j,ans;
int main(){
    char s[N];cin>>(s+1);
    for(n=strlen(s+1),i=1;i<=n;i++)s[i+n]=s[i];
    for(i=1;i<=n*2;i=j){
        for(j=i+1;j<=n*2;j++)if(s[j]==s[j-1])break;
        ans=max(ans,j-i);
    }
    cout<<min(ans,n)<<endl;
}
YOLO26涨点改进 | 独家创新,细节涨点改进篇 | CVPR 2025顶会 | YOLO26引入Mona即插即用模块, 含MoCAA和DyTMona二次创新改进,含多种创新改进高效发论文 本文给大家介绍Mona即插即用模块, 含MoCAA和DyTMona二次创新模块优化YOLO26模型。YOLO26引入 Mona通过引入多尺度视觉友好型卷积滤波器(如3x3、5x5、7x7深度卷积)和可伸缩归一化层来优化适配器设计,以更好地处理视觉信号并调节输入特征分布。YOLO26引入Mona即插即用模块, 含MoCAA和DyTMona二次创新改进,含多种创新改进高效发论文。适合目标检测、图像分割、图像分类等所有CV任务通用即插即用模块。 阅读详情

相关推荐

IC/FPGA笔试/面试题分析(七)建立时间和保持时间类型考题汇总分析

自从召集2020届校招同行加入新建立的“IC/FPGA校招笔试面试交流群“,见识到了很多关于建立时间和保持时间分析的题目,在为别人解答疑惑,以及别人为自己解答疑惑的同时,自己对于知识的理解更加深刻了。 对于建立时间而言,从单独的对触发器的建立时间和保持时间的分析到了对电路(系统)的建立时间到保持时间的分析,前者是核心,后者是扩展,后者建立在前者的基础之上进行推到得到,同时也是芯片内部实际遵循的时...

Reborn Lee 1万+

C. Plasticine zebra

Is there anything better than going to the zoo after a tiresome week at work? No wonder Grisha feels the same while spending the entire weekend accompanied by pretty striped zebras. Inspired by this ...

lml11111的博客 554

Spring Boot应用Docker化实战:从Dockerfile编写到镜像推送完整流程

本文详细介绍了将Spring Boot应用Docker化的完整实战流程。从环境准备、项目审视,到编写高效且安全的Dockerfile,重点讲解了多阶段构建、镜像层优化、Spring Boot分层JAR等核心技巧,并涵盖了镜像构建、验证、调试以及最终推送至仓库并集成CI/CD的最佳实践,帮助开发者构建生产级Docker镜像。

butter的博客 1023

CF - C. Plasticine zebra

C. Plasticine zebra time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Is there anything better than going to the zoo after a tiresome week at work? No wonder Grisha feels the same while spending the en

weixin_51942493的博客 265

保姆级教程:用Ansys Workbench找出BGA焊点最容易坏的位置(附热循环+振动分析)

本文提供了一份详细的Ansys Workbench教程,指导如何通过热循环和振动分析找出BGA焊点最容易失效的位置。从模型搭建、材料定义到网格划分和载荷设置,全面解析了BGA焊点可靠性分析的全流程,帮助工程师提前预防焊点开裂问题,提升电子封装设计的可靠性。

weixin_30983965的博客 420

A B C三个气象站的小波分析结果解读

在小波分析的过程中,信号的不同频率分量会在不同的尺度上显现,而纵轴上的数值表示信号在相应尺度上的强度或能量。2. **小波方差的横轴(水平轴)**:横轴上的尺度表示用于分析的小波函数的尺度。1. **共同趋势:** 在所有三个点的小波方差图中,随着尺度的增加,方差逐渐增大,尤其是在较大的时间尺度上。3. **尺度30的特殊性:** 在所有点的小波方差图中,尺度30似乎是一个特殊的点,对应着一个较长的时间尺度上的波动或变化。2. **方差的大小:** 方差的大小反映了在相应尺度下信号的波动强度。

weixin_44259522的博客 859

【CF 1025C】Plasticine zebra

                                      C. Plasticine zebra Is there anything better than going to the zoo after a tiresome week at work? No wonder Grisha feels the same while spending the entire weeke...

Xylon的博客 662

如何用Timer模型处理多变量时间序列?附完整代码示例

本文深入解析了如何运用清华大学的Timer模型处理多变量时间序列预测任务。通过一个完整的智能工厂设备监控实战案例,详细介绍了从数据预处理、模型构建、训练调优到预测可视化的全流程,并提供了可运行的完整代码示例,帮助开发者掌握这一强大的时序分析工具。

weixin_29243063的博客 250

CodeForces - 1025C Plasticine zebra (思维)

题目链接: http://codeforces.com/problemset/problem/1025/C 题目: Is there anything better than going to the zoo after a tiresome week at work? No wonder Grisha feels the same while spending the entire wee...

QDU_ZXF的博客 3257

k8s 100个高频面试题

以下是 100 个 Kubernetes(k8s)高频面试题及其答案,涵盖了 Kubernetes 的核心概念、架构、组件、工作原理以及实际应用。答案:Master 节点组件:API Server:提供 RESTful API 接口,用于与集群交互。etcd:分布式键值存储,用于存储集群的配置数据和状态信息。Controller Manager:运行各种控制器进程,负责维护集群的状态。Scheduler:负责将 Pod 调度到合适的节点上运行。Worker 节点组件:Kubelet:运行在每个节点上的代理,

wankll的专栏 2780

PDF格式分析(一)简介

概述 PDF文件是一种编程形式的文档格式,它所有显示的内容,都是通过相应的操作符进行绘制的。 PDF基本显示单元包括:文字,图片,矢量图,图片 PDF扩展单元包括:水印,电子署名,注释,表单,多媒体,3D PDF动作单元:书签,超链接(初学者可以简单这么理解,对于研究比较深入的人员来说,拥有动作的单元有很多个,包括电子署名,多媒体,3D等等) 优势 一致性: 在所有可以打开PDF的机...

steve_cui的博客 2万+

C. Plasticine zebra Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)

C. Plasticine zebra time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Is there anything better than going to the zoo after a tiresom...

feifancaicai的博客 655

DFIG风电场经LCC-HVDC外送系统SIMULINK建模与仿真

本文基于MATLAB/Simulink平台构建了DFIG风电场经LCC-HVDC外送系统的仿真模型。系统采用1000MW聚合DFIG模型与双极12脉动LCC-HVDC连接,详细阐述了参数设计、控制策略及接口协调方法。重点解决了风电场无功能力不足、功率波动影响换相等关键技术问题,为大规模风电基地外送提供了仿真研究框架。模型整合了官方DFIG和HVDC详细模块,通过参数缩放和控制系统优化,实现了完整系统的动态仿真分析。

huanghm88的专栏 120

Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)-C. Plasticine zebra

问了学长,感觉还是很迷啊,不过懂了个大概,这个翻转操作,实质不就是在序列后面加上前面部分比如 bw | wwbwwbw 操作过后 wbwbwwbww 而 bw | wwbwwbwbw 这样我们就知道这样的实质了,因此我们只需要把序列再次倍增,求最长的间隔序列即可 #include<iostream> #include<string.h> #...

qq_40921866的博客 3364

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

C. Plasticine zebra (找规律)

题目链接:http://codeforces.com/contest/1025/problem/C 题意:给你一个只包含 ‘w’ ‘b’ 的字符串,间隔排列‘w’’b’的子串(连续)称为斑马,该子串的长度 为斑马的长度 。现可进行一种操作任意次:将该字符串切成两半,再将这两半分别左右反转,再接上。求斑马的最大长度 算法:找规律 思路:手动模拟,会发现,进行一次操作后,字符串的顺序仍然按照原来的顺...

凝望的博客 603

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

C. Plasticine zebra(思维+猜想)

C. Plasticine zebra http://codeforces.com/contest/1025/problem/C time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Is there anythin...

20164225的博客 664

CodeForces 1025C Plasticine zebra

题目大意 给定一个由w和b组成的字符串,可以操作任意次,每次操作(0次或多次)可以将字符串分割成左右两个子串,左、右侧子串均前后颠倒。 问最终字符串中最多可以有多少个w和b交错(w和b无所谓顺序)。 题解 构造,比较好想。 总述: 当最左端字符与最右端字符不同时, max(左侧最长交错子串+右侧最长交错子串, 原最长交错子串) 当最左端字符与最右端字符相同时,原最长交错子串 详解: 首先推断出试出最多操作一次,操作多了也没用。(这个我是通过试着造样例发现的这个特点) 当第一个字符和最后一个字符一样的时候

LJR的博客 268

Codeforces Round #505 C Plasticine zebra (cf 1025C)

题目:Plasticine zebra 思路: 将序列首位相接,题目即求环上的最长交错字段。 为什么可以这样做呢? (图丑勿喷) 比如说假设我们将序列abcdef从bc处截断并翻转得到第二行的序列得到,可以发现,序列bafedc变成环形后等价于fedcba。由于是求01序列的最长交错子串,变更后的串也就等价于abcdef。同理将第二个串从ed间截断并翻转得到第3个串,也等价于环形上的...

iwi 361

CF1025C Plasticine zebra【环状字符串/思维】

给你一个长度为 \(\left|s\right|\) 的01串 \(s\) ,每次操作你可以任选一个 \(k\) ,使01串的 \([1,k]\) 和 \((k,\left|s\right|]\) 分别翻转(其中一个区间可以为空),求经过任意次操作后能得到的最长的01交替出现的子串的长度。(实际题目中01用w和b代替) #include<cstdio> #include<stri...

weixin_34037515的博客 197

Codeforces Round #505 C. Plasticine zebra(思维)

  题目链接:http://codeforces.com/contest/1025/problem/C        题意是输入一个只有'w','b'的字符串,可以对他的任意位置切割成两个子串,切割后的右边的子串翻转后再和左边的子串拼起来会得到一个新的字符串,操作次数不限,问能得到的字符串中wb交替出现的最大的长度是多少。        其实就是求这个字符串首尾相连成环后的wb交替的最大长度...

Charles_Zaqdt的博客 523

Educational Codeforces Round 45 (Rated for Div. 2) B. Micro-World

题目描述: B.微观世界 你有一个细菌培养皿现在你打算研究这儿难以观察的微观世界,但是不幸的是 在你的周围咩有任何的显微镜,所以你无法观察他们。 你知道在培养皿里有多少个细菌,和培养皿的尺寸,同时你也知道银河间的正 整数常量K。 如果满足ai&gt;aj且ai&lt;=aj+K则第i个细菌将吞并第j个细菌。第j个细菌将会消失 但是第i个细菌不会改变它的尺寸。细菌可以表现出多种吞并方...

Light2Chasers的博客 1116

Educational Codeforces Round 49 (Rated for Div. 2)A. Palindromic Twist

problem link:http://codeforces.com/contest/1027/problem/A 第一次写用了48行,第二次写用了12行。还是做题太少。心塞塞。 小闵呀,加油!!! #include&lt;bits/stdc++.h&gt; using namespace std; int main(){ int T;cin&gt;&gt;T; while...

Light2Chasers的博客 806

AIM Tech Round 5 (rated, Div. 1 + Div. 2) B. Unnatural Conditions

problem link:here!! 题意:s(x)=x的所有组成数字之和。依题意需满足s(a)&gt;=n,s(b)&gt;=n,s(a+b)&lt;=m.。只需构造得到s(a)最大s(a+b)最小即可。 AC code: #include&lt;bits/stdc++.h&gt; using namespace std; const int N=2e2; string a,b; i...

Light2Chasers的博客 784

Codeforces Round #490 (Div. 3) D. Equalize the Remainders

1,题目描述: D,使余数相等。 给你一个含有n个整数的数组a1,a2,…,an,和一个正整数m。保证m是n的因数。 在单次移动中,你可以选择在1到n之间的任一位置的数ai加1. 计算cr(0~m-1)——每个元素除以m之后的余数r。换句话说,对于每个余数, 找到与它相对应的元素。 你的任务是改变数组的元素使得c0=c1=…=cm-1=n/m; 找到满足上述要求的最小的需要改变的次数...

Light2Chasers的博客 617

Manthan, Codefest 18 (rated, Div. 1 + Div. 2) A. Packets

problem link:http://codeforces.com/contest/1037/problem/A 题意:给你一个整数n,以n=6为例: 得到1:则将1分为一个包。 得到2:则将2分为一个包。 得到3:则1包和2包可以组成。 得到4:则将3分为一个包。 得到5:则2包和3包可以组成。 得到6:则1包,2包和3包可以组成。...

Light2Chasers的博客 538

Educational Codeforces Round 49 (Rated for Div. 2) C. Minimum Value Rectangle

problem link:http://codeforces.com/contest/1027/problem/C 先有下面的关系: 很明显只要a和b足够接近就可以了。 AC code: #include&lt;bits/stdc++.h&gt; using namespace std; const int N=1e6+6; double ans=1e18,pre; int s[N...

Light2Chasers的博客 526
上一篇: Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) B. Weakened Common Diviso
下一篇: 牛客 数串(2017校招真题在线编程)
图南1204
博客等级 码龄9年 21粉丝 118原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值