Contest2163 - 2019-3-28 高一noip基础知识点 测试6 题解版
@dsfz201814 改题
SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。T1:全锕,过
T2:全锕,过
T3:@dsfz201814
先用竖着放置的木块将它变成高度差最大为1的数列
然后对于任意相邻相等的两块,可以将它看成任意
例如,两个相邻的11,可以是11,也可以是00
好像有点抽象,举个栗子
样例:
2 1 1 2 5
将它调整成01数列,最简单的方法是%2取余,或者是&1(等价的)
调整后的数列
0 1 1 0 1
中间有两个连续的1,可以选择将他们调整为任意数,那就相当于没有他
就变成了
0 0 1
再消掉两个0,就只剩下一个数,就是可以的
用栈来实现,就可以了
代码

T4:全锕,过

更多精彩