贪心
loadinglpx
菜鸟一只
展开
-
hdu 5014 Number Sequence(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5014 题意:给定数列以及数列值的范围,求该范围内另一个数列,使得两个数列对应位的异或和最大。 思路:从n到0贪心即可,要是异或和最大,那么叫二进制每一位都是是1,也就是两个数字对应为相反的数,比如1001,和0110异或和就是1111,所以对于每一个数字,先判断他是几位二进制,然后减去1,就是他所原创 2015-09-02 16:58:07 · 392 阅读 · 0 评论 -
多校第十场1009 CRB and String题解
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5414 题意:给你两个字符串s和t,你可以在字符串s中任意选一个字符c,在该字符c后插入一个字符d(d!=c),问经过多次此操作,能否将字符串s转化成字符串t 思路:初读题理解错题意,以为只能在原串的每个字符后面添加一个不同于这个字符的一个字母,事实上可以重复操作,比如,ap,转换成axxp,可以先原创 2015-08-21 11:38:08 · 662 阅读 · 0 评论