AtCoder ABC 238 D,E
재밌는 문제들입니다. D. https://atcoder.jp/contests/abc238/tasks/abc238_d D - AND and SUM AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp x & y = a , x+y=s인 (x,y)가 존재하는지 O(1)에 판정해봅시다. x & y = a이므로, x>=a, y>=a 입니다. x=x1+a, y=y1+a라고 두면, x1 & y1 = 0입니다. 이제 x1 & y1 = 0이고, x1+y1=s-2a인 x1,y1이 존재하는지 알아봅시다. x1과 y1을 이진법으로 썼을 때, a를 ..
2022. 10. 2.