菜就菜了怎么了——团团

记录爆零的一天

今天电脑又花了,难道这是爆零的预兆?不过后来换了显示器,比之前那个大!好评
不知道jzoj题目上方的(File IO): input:silly.in output:silly.out是拿来干嘛的,原来是要文件输入输出,如果不加文件输入输出就WA!!!自闭ing…
好困啊www
T1少女觉:
一眼想到贪心,思路也是正确的
1、先统计B和W的总个数分别为b,w,
直觉+看题得出
那么接下来每一段的分割,b1(这一段的B的个数)和w1(这一段的W的个数)的比例一定等于b与w的比例
2、由于序列太长所以不能逐个累加每一个B和W,那么就一段一段地加,每次加完后有三种情况:

  • 加多了,就将加多了的b1或w1减去本应有的个数,就是下一段b1或w1的初值,把另一个b1或w1归零,ans++

  • 刚好,ans++,b1和w1归零

  • 不够,继续加

特判:当b或w为0时,输出不为0的数
循环到最后的ans就是最多分成的段数
脑子:懂了 手:我写挂了

☞T1少女觉题解

T2:未知

T3:未知

T4:未知

今天勉强算是有收获的一天吧!

镇图: