码迷,mamicode.com
首页 > 其他好文 > 详细

【这几天做到的区间问题】

时间:2018-02-18 18:19:59      阅读:213      评论:0      收藏:0      [点我收藏+]

标签:http   offer   数字   coder   test   分拆   nbsp   问题   .com   

1,数组分拆: 给定数组,问有多少种拆分法,使得每一段和不为0。 (1e5)

 

2,数组区间: 求所有区间第k大的和。 (1e5,k<=50)

 

3,数组分拆II:给定数组,问有多少种拆法,使得每一段不出现重复的数字。(1e5)

 

4,有趣的子区间:给定a<=b求,问有多少对p,q,满足a<=p<=q<=b,使得区间[p,q]是有趣区间。有趣区间是指包含偶数个回文数。(1e10)

 

【这几天做到的区间问题】

标签:http   offer   数字   coder   test   分拆   nbsp   问题   .com   

原文地址:https://www.cnblogs.com/hua-dong/p/8452988.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!