^异或+思维
WTIAW.TIAW
这个作者很懒,什么都没留下…
展开
-
F - Magic Forest 异或思维
传送门 思维:异或的性质 a ^ a =0. 那么必然有i ^ j = k. k = k ^ 0; 那么程序可以优化到O2。 #include<iostream> #include<cmath> using namespace std; int main() { int n; cin >> n; int cnt = 0; for(...原创 2019-12-05 22:03:59 · 149 阅读 · 0 评论 -
B - New Year's Eve 位运算 思维
传送门 思路: 通过分析可以得知,只有当K=1的情况下才会出现直接输出n,其余情况,都按补齐相应进制必然会出现最大的数。比如 当n=9时,会出现1001的补齐进制即1111,此时的得到的数是最大值。此时只要使9不断往后移位即可。(最大的往前移位,ans从前开始进位,直到进到补齐所有位为止)。 /** * From: * Qingdao Agricultural University * Creat...原创 2019-11-07 21:51:44 · 210 阅读 · 0 评论 -
HDU6702 ^&^ 异或 思维题 欢迎大佬底下评论更好的思路orz
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 902 Accepted Submission(s): 406 Problem Description Bit operation is a common computing meth...原创 2019-08-26 20:11:46 · 244 阅读 · 0 评论