任意点 并查集
摘要:链接:https://www.nowcoder.com/acm/contest/84/C来源:牛客网 题目描述 平面上有若干个点,从每个点出发,你可以往东南西北任意方向走,直到碰到另一个点,然后才可以改变方向。 请问至少需要加多少个点,使得点对之间互相可以到达。 输入描述: 第一行一个整数n表示点数
阅读全文
posted @
2018-04-30 21:05
Kevin_Zzzzz
阅读(196)
推荐(0)
C++ STL库常用模板与函数用法总结
摘要:全排列函数: next_permutation() 函数原型为:bool next_permutation(iterator start,iterator end) 需要传入一个升序序列,以及迭代器的首位指针,当当前序列不存在下一个排列时,函数返回false,否则返回true。 反转函数:rever
阅读全文
posted @
2018-03-21 20:41
Kevin_Zzzzz
阅读(1648)
推荐(0)
ACM竞赛高校联盟训练赛8--翻转括号
摘要:题目链接: https://nanti.jisuanke.com/t/24214 可爱的PLY有一个长度为nn的括号序列a[1-n]a[1−n](即仅由字符'('与字符')'组成的字符串)。某一天,PLY的心上人Gay王·齐齐去PLY家玩耍,他对这个括号序列很是喜欢,PLY说只要齐齐能答对一个问题就
阅读全文
posted @
2018-03-20 18:00
Kevin_Zzzzz
阅读(500)
推荐(0)