摘要: 嗯... 题目链接:https://www.luogu.org/problem/P1168 这道题暴力是肯定不行的,所以说要用优先队列来维护... 思路: 定义一个大根堆,一个小根堆,首先将第一个数随便放进一个堆(这里我们把它放入小根堆),然后再看下一个数,如果这个数比小根堆的堆顶大,那么就把它放入 阅读全文
posted @ 2019-08-01 20:09 dfydn 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 嗯... 题目链接:https://www.luogu.org/problem/P1241 首先这道题是栈的入门题的加强版, 不仅要你判断这个括号序列是否合法,还要你将这个序列补充完整... 一开始是没有头绪的,看到tj之后恍然大悟... 思路: 我们假设所有的括号都是不合法的,即都没有匹配,然后我 阅读全文
posted @ 2019-08-01 19:15 dfydn 阅读(244) 评论(0) 推荐(0) 编辑