首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
uva12545专题
习题 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个位置不匹配的字符,两两交换,贡献
阅读更多...