构造
文章平均质量分 63
~KIKI~
这个作者很懒,什么都没留下…
展开
-
2021牛客寒假算法基础集训营1 B,I(构造)
题目链接: B 括号, I限制不互素对的排列 B-括号 题目大意 构造一个非空括号字符串,使得“()”子序列的个数是n 串的长度不超过1e5 思路 同样的长度10,5*5 > 4 * 6, 平方的大,所以从根号n入手 先输出根号n个左括号,然后又有d1 = n / 根号n 个右括号,还剩下d2= n % 根号n 对括号匹配,那么就在右括号倒数第d2个右括号左边插入一个左括号就完事了。 ac代码 #include<bits/stdc++.h> using namesp...原创 2021-02-01 23:25:07 · 375 阅读 · 0 评论 -
2020牛客暑期多校训练营(第六场)解题报告BCEGHK
题目链接:https://ac.nowcoder.com/acm/contest/5671#question B-Binary Vector 看样例可得 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long long ULL; const int INF = 0x3f3f3f3f; const double pi=acos(-1),eps=1e-8; con..原创 2020-07-27 21:09:03 · 158 阅读 · 0 评论