![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
寒假训练
文章平均质量分 76
拉尔夫邢酱
NULLUS POTEST TE BEAT
展开
-
2021牛客寒假算法基础集训营1
B-括号## 题目描述请你构造一个非空的括号字符串,包含正好 k 个不同合法括号对。所谓括号字符串,是指由’(‘和’)'这两种字符构成的字符串。要求构造的字符串长度不超过100000。输入描述:一个整数 k。一个整数 kk。0≤k≤1e9输出描述:一个仅包含左右括号字符串,其中有 kk 个合法的括号对。如果有多种构造方法,输出任意一种合法方案即可。示例1输入3输出()()说明假设字符串数组下标从 1 开始,则 (1,2), (1,4), (3,4) 共计 3 个合法括号对原创 2021-02-07 05:44:17 · 286 阅读 · 0 评论 -
数据结构1 题解
题目列表文章目录**题目列表**A.并查集B.带权并查集C.最短路D.二分E.搜索F.树搜G.差分H.离散化I.离散化+差分J.LCSK.背包问题A.并查集B.带权并查集C.最短路D.二分E.搜索F.树搜G.差分H.离散化I.离散化+差分J.LCSK.0-1背包A.并查集一、题目[问题描述]某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路原创 2021-02-03 00:16:39 · 2326 阅读 · 0 评论