equalizer专题

习题 8-3 比特变换器(Bits Equalizer, SWERC 2012, UVa12545)

原题链接:https://vjudge.net/problem/UVA-12545 分类:贪心法 备注:简单思维题 先看还少多少个’1’,如果s的’1’多余t的‘1’肯定无解。 然后把少掉的这些’1’,全部用’?‘去变成’1’,如果’?‘有剩余则变“0‘。 如果’?‘不够,则要把遍历一遍,当’1’的数量处于不足状态时,把没匹配的’0’变’1’。 最后会剩下2*k个位置不匹配的字符,两两交换,贡献