acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 题解

    首先给出了限制 sl=0,sr=1s_l=0,s_r=1sl =0,sr =1,那么我们直接记录每一个位置上的,右边第一个 0/10/10/1。 接下来制定贪心策略(注意:任意次操作,本入赛时没看到)。首先容易想到,最高位越大,二进制越大。所以,我们选择最左边的 000 作为 lll 即可。 接下来,rrr 要取 lll 右方第一个 111,为什么呢?这样想,如果取到了第一个 111,那么它会变成 000,这样,下一次的 lll 就可以取到 rrr 变成的 000,显然比其他位置更加优秀。 修改直接按题意即可。 Code:

    userId_undefined

    亚洲卷王 AK IOI

    尊贵铂金出题人
    55阅读
    5回复
    0点赞
  • 题解

    #include <iostream. #include <string> using namespace std; int main() { int n; cin >> n; string s; cin >> s; }

    userId_undefined

    水枪装尿滋谁谁叫

    出道萌新时间刺客秩序白银模拟·模拟练习生
    12阅读
    0回复
    1点赞
首页