一剪中括号3/5减小括号2/15+1/3的和?

首先你要把除去次方以外的算出来.然后算出来之后找规律.
比如你举的列子.1就是得到了-1.-1的偶次方为1奇次方为-1
第二个呢.其实是相同的情况.得到了-10 10的3次方1000你肯定会了.然后又是-1的3次方.显然是-1.因为是奇次方
第四个题,按上面写的.奇次方就是-1偶次方就是1.可以发现.每两个相邻的得到的是0.刚刚好100个.结果为0
第五个还是-1的情况.先把括号里面的计算.得到都为-1.-1的偶次方为1.一共是多少个式子就乘以多少.一共是90个.那么结果就是90

解析看不懂?免费查看同类题视频解析


给定一个由左括号'('和右括号')'组成的字符串s,其中第i个括号的权值为ai。

我们定义一个括号序列t为合法括号序列,当且仅当满足下列条件之一:

2.t=(A),其中A为一个合法括号序列

3.t=AB,其中A,B均为合法括号序列


输入第一行一个整数n,表示s的长度。

第二行一个长度为n,且由括号组成的字符串s。

第三行n个整数,第i个整数ai表示第i个括号的值。


输出仅一行一个整数,表示***。







但是我的思路可以把n取到1e6并且不需要特殊性质啊!QAQ

我们先假设现在已经从头开始扫了一段括号序列,并且前一段已经标记了最优的序列有哪些括号。对于现在新加进来的括号,我们仍然要试图维持当前选择最优。
如果是左括号,我们不做任何处理(也做不了什么);
如果是右括号,那么不外乎三种情况:
2.在这个右括号之前找一个未被选的左括号,与其配对(标记此左括号和右括号);
3.在这个右括号之前找一个被选了的右括号,将其替代(清除前面的右括号的标记,并且标记新的右括号)
只要在这三种操作中取一个最优操作,就仍然可以保持当前最优。

那么,用一个for从头至尾循环,复杂度O(n),

对每个当前括号,做以上判断,

其中的往前找要求的括号的操作(2)和操作(3)可以用堆实现,复杂度O(logn)

代码://考场代码 因为可以水到分所以懒得写堆了(其实可以直接调用priority_queue 也很方便)


· 超过17用户采纳过TA的回答

你对这个回答的评价是?

你对这个回答的评价是?


· 繁杂信息太多,你要学会辨别

你对这个回答的评价是?


你对这个回答的评价是?

下载百度知道APP,抢鲜体验

使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的***。

我要回帖

更多关于 小括号中括号大括号 的文章

 

随机推荐