ACM,位运算
Self-Discipline
在校大学生
展开
-
hdu 5969 最大的位或(找规律)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5969(前面的博客已经提到了这题,就不贴上原题了,只想说说另外一种思路。) 思路: 如果位或值要最大,首先结果的二进制形式位数得最大,而且高位尽量多1,所以r必须是使得两个数组合位或值最大中的一个,结果的最小值也是r(自身与自身位或结果不变),接下来就是要尽量使得,r二进制形式下中的0尽可能变为原创 2017-08-29 08:49:34 · 403 阅读 · 0 评论 -
hdu 5969 最大的位或(贪心)
最大的位或 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 299 Accepted Submission(s): 163 Problem Description B君和G君聊天的时候想到了如下的问题。原创 2017-08-27 19:52:21 · 265 阅读 · 0 评论