菏泽带头大哥 - 个人主页动态 - 牛客网

发布(2) 评论刷题

02-29 08:45

山东省菏泽第一中学算法工程师

题解 | #可口蛋糕#

在满足饱腹值大于等于M时，可口值越大越好。 因为饱腹值是正整数，只要找到一个区间[l,r]使得饱腹值之和大于等于M，那么[l,r+1]、[l,r+2]...[l,n]区间饱腹值之和也大于等于M。 现在问题变成两个： 1、如何找到小区间[l,r]使得饱腹值之和刚好大于等于M。 2、如何比较[l,r]、[l,r+1]、[l,r+2]...[l,n]这些区间可口值之和。 对第1个问题，可以使用滑动窗口来完成。从[0,0]区间开始，如何区间内饱腹值之和小于M就让r+1，否则处理第2个问题并让l+1。时间是O(n)的。 对于第2个问题，可以在第1个问题求解[l,r]饱...

0 点赞评论收藏

分享

2023-10-05 10:29

已编辑

山东省菏泽第一中学算法工程师

通过97.35%的代码，想不出哪里有问题

#include <bits/stdc++.h> using namespace std; string s,t; int main(){ cin>>s>>t; int zuo=0; bool flag = true; int i=0; int j=0; for(;i<s.size() && j<t.size();i++){ if(zuo != 0){//s多出左括号，就要往后找，直到把多出的左括号删掉 if(s[i]=='(') ...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务