摘要:
uva11491 奖品的价值(贪心) 给你一个n位的整数,请你删除其中的d个数字,使得整数尽可能大。1 include using namespace std; const int maxn=1e5+5; int n, m, lens, tail, dis; char s[maxn], ans[ma 阅读全文
posted @ 2018-02-19 20:29
pechpo
阅读(174)
评论(0)
推荐(0)
摘要:
uva12545 比特变换器(贪心) 输入两个等长的串S,T(长度小于100),其中S包含字符0,1,?,T中包含0和1。有三种操作:将S中的0变为1,?变为0或1,交换S中的任意两个字符。求将S变成T的最少步数。 首先考虑去掉问号。设S中1的个数为one1,T中1的个数为one2。在one1 in 阅读全文
posted @ 2018-02-19 17:57
pechpo
阅读(178)
评论(0)
推荐(0)