Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
windystreet
林花谢了春红,太匆匆。无奈朝来寒雨,晚来风
博客园
首页
新随笔
联系
管理
随笔 - 26
文章 - 0
评论 - 0
阅读 -
9697
随笔分类 -
其他:贪心
HDU - 6299 Balanced Sequence (贪心)
摘要:题目链接 题意: 给定
n
个括号序列,问任意组合之后最大的匹配长度是多少。 思路: 要使得匹配长度最大,那么就是尽可能多的匹配括号,那么我们就可以记录每一个序列本身不能够匹配的左括号数和右括号数; 然后对于两个序列之间,我们分情况讨论,然后排序一遍,再进行匹配一次,记录答案就好了,详情见代码注
阅读全文
posted @
2018-08-07 09:25
windystreet
阅读(176)
评论(0)
推荐(0)
编辑
公告
昵称:
windystreet
园龄:
6年7个月
粉丝:
4
关注:
4
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
积分与排名
积分 - 8224
排名 - 135968
随笔分类
Tools(1)
计算几何(1)
其他:模板(4)
其他:前缀和(1)
其他:思维(1)
其他:贪心(1)
数据结构:分块(1)
数据结构:莫队(1)
数据结构:树状数组(6)
数据结构:线段树(3)
数论:辛普森积分(2)
图论:网络流(5)
字符串:AC自动机(2)
字符串:后缀数组(1)
随笔档案
2018年8月(20)
2018年7月(6)
阅读排行榜
1. Sublime text 3 使用配置及调试(4517)
2. POJ - 2774 Long Long Message (后缀数组)(656)
3. HDU - 6395 Sequence(分块+矩阵快速幂)(385)
4. HDU - 2852 KiKi's K-Number(树状数组+二分)(269)
5. HDU-2896 病毒侵袭 (AC自动机)(263)
推荐排行榜
1. POJ - 1990 MooFest (树状数组)(好题)(1)
2. POJ - 1113 Wall (凸包模板题)(1)
3. Sublime text 3 使用配置及调试(1)
❆
❆
❆
❆
❆
❆
❆
❆
❆
❆
点击右上角即可分享
❆
❆