PanDaoxi同学 2022-10-07 14:13 采纳率: 50%
浏览 17
已结题

Luogu P5650 贪心90分

问题遇到的现象和发生背景

Luogu P5650

img

反复检查,不知道为什么错一个点。

用代码块功能插入代码,请勿粘贴截图
// Author:PanDaoxi
#include <bits/stdc++.h>
#define int long long
using namespace std;

int n, len, a, b;
string s;

signed main(){
    ios :: sync_with_stdio(false);
    
    cin >> s;
    len = s.size();
    for(int i=0; i<len; i++){
        if(s[i] == '0'){
            b = max(++a, b);
        }
        else{
            a = max(0ll, a-1);
        }
    }
    cout << b;
    
    return 0;
}
我的解答思路和尝试过的方法

贪心。

令 a=当前最优解 b=全局最优解
遇到0:a+1和b取较大值,更新b。
遇到1:a-1和0取较大值,更新a。
最后输出全局最优解。

求指点。

  • 写回答

1条回答 默认 最新

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 10月15日
      • 已采纳回答 10月7日
      • 创建了问题 10月7日

      悬赏问题

      • ¥15 MySQL行转动态列的问题
      • ¥15 通过STM32F4实现智能清洁小车,要求用到三个以上传感器
      • ¥15 perl代码解释说明
      • ¥15 列举 五阶幻方 有多少种
      • ¥15 请教一下能人在VS中调用MATLAB绘制动态驻波
      • ¥15 VB.NET如何调用Microsoft Excel?(WPS存在时)
      • ¥15 KUKA机器人EtherNetIP通讯配置教程
      • ¥15 VB6.0如何模拟键盘组合按键
      • ¥15 python怎么替换这个word里边内容
      • ¥15 做谷歌浏览器插件的时候,怎么在background.js中优先执行其他.js文件里面函数呀?