codeforces
codeforces
daq0411
这个作者很懒,什么都没留下…
展开
-
B. Take Your Places!(Codeforces)
先判断奇数和偶数的个数情况:if(n==1) 则不用处理,输出0else if(奇数和偶数的个数相差大于1)则不存在符合条件的序列,输出-1else if(奇数的个数大于偶数的个数)只能奇数放在第一个进行排列else if(偶数的个数大于奇数的个数) 只能偶数放在第一个进行排列else if(奇数和偶数的个数相等) 奇数放在第一个和偶数放在第一个取最小完整代码如下:#include<iostream>#include<vector>#include<cm..原创 2021-08-31 16:30:56 · 247 阅读 · 1 评论 -
C. Compressed Bracket Sequence (Codeforces)
数据范围不大,我们就枚举,以当前的左括号为开始可以产生多少组符合条件的括号对。如果右括号的数量大于左括号的数量,则break;否则的话判断左括号和右括号的数量关系,我们把当前左括号的数量设置为sum,其他后面的左括号数量设置为oth,如果多余的右括号小于oth,则跟当前的左括号组不成匹配对,我们继续往下找;如果某一点时多余右括号的数量和oth相等了,ans++;如果某一点时多余右括号的数量比oth大了,我们再跟sum 作比较,如果小于等于sum,则ans += yu+1;否则ans += sum.原创 2021-08-31 16:22:04 · 272 阅读 · 0 评论