摘要: 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)