bzoj 3016: [Usaco2012 Nov]Clumsy Cows 栈
→题目链接←
说是栈,其实就用一个变量记录下就好,我用的sum
碰到(就++,碰到)就--
当sum为负时一定是不合法的,这时候一定要改一下,所以ans++
然后令sum等于1,因为把一个不合法的)改成了(
最后如果sum大于0,就说明还要改sum/2次
所以最后ans=ans+sum/2
代码:
#include
#include
#include
#includ
原创
2017-08-14 09:24:10 ·
344 阅读 ·
0 评论