1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

先把原串按连续相同字符压缩成若干段,设段长依次为:

a1,a2,…,ak a_1,a_2,\dots,a_k a1​,a2​,…,ak​

由于相邻两段属性一定不同,所以这些段的属性是交替出现的。

根据题意,每一轮中每个 PlogPlogPlog 只会评论自己右侧第一个异属性 PlogPlogPlog,并且所有收到评论的 PlogPlogPlog 会同时被删除。

P4664.第2题-互评操作

    1000ms Tried: 64 Accepted: 16 Difficulty: 4 所属公司 : 小红书
    算法与标签>思维

题目内容

现在有 nnn 条Plog PlogPlog 在首页上排成一列,队尾在下侧,队头在上侧。

用长度为 nnn 的01 01 01串 s=s1,s2,…,sns=s_1,s_2,…,s_ns=s1​,s2​,…,sn​ 表示这条队列,其中: 若si=1 s_i=1si​=1,则第 iii 条 PlogPlogPlog 属于美食; 若 si=0s_i=0si​=0,则第 iii 条 PlogPlogPlog 属于旅行。

一共会进行无限轮互评操作,每一轮: 所有 PlogPlogPlog 的拥有者同时向队头(右侧)互评; 互评只会影响每条 PlogPlogPlog 右侧的第一个异属性 PlogPlogPlog,如果右侧没有异属性 PlogPlogPlog,则不会产生互评操作; 每轮所有互评动作并行计算,然后一次性将所有已经有评论的 PlogPlogPlog 移出,形成新队列再进入下一轮;同一条 PlogPlogPlog 在一轮可能收获多条评价。

显然,无限进行下去,终究会出现不再有互评发生的情况。求整个过程中共有多少条Plog PlogPlog 收获评价。

输入描述

第一行输入一个整数n(1≤n≤105) n (1≤n≤10^5)n(1≤n≤105),表示 PlogPlogPlog 数量。

第二行输入一个长度为 nnn 且只由字符 000 和1 1 1构成的字符串s ss,表示 PlogPlogPlog 的属性分布,其中 sis_isi​ 为从左向右第i ii 条 PlogPlogPlog 的属性。

输出描述

输出一个整数,表示所有互评结束后共有多少条 PlogPlogPlog 收获评价。

样例1

输入

5
11101

输出

2

说明

解释: 在这个样例中:第一轮,第三条(111)评论第四条(000),第四条(000)评论第五条(111),共2 2 2条 PlogPlogPlog 收获评论;剩余前三条 PlogPlog Plog拼接为 "111111111",此时剩下的全是美食Plog PlogPlog,不再发生互评现象。

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 38ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?