- 博客(3)
- 收藏
- 关注
RSS订阅原创 CodeForces 4C. Registration system
简单题，对字符串进行排序，使用sort函数的复杂度为O(n*lg2(n)).
2015-03-12 18:37:03
738
原创 CodeForces 3D. Least Cost Bracket Sequence
贪心法：先将所有问号设置为值较小的括号。再检查总的括号数是多了左括号还是多了右括号。如果多了右括号：设需要更换为左括号的右括号数量为numbers，此时data从左向右循环，如果遇到左括号sum++，遇到右括号sum--，如果sum<0就在 I 左侧寻找最优的右括号 更换为左括号，sum+=2。如果多了左括号，原理同上，只需data从右向左，如果sum>0,寻找最优左括号，sum-=2。
2015-03-12 11:51:46
564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人