[Codeforces] Codeforces Global Round 1

https://codeforces.com/contest/1110

이름도 거창한 Global Round네요. 저는 참교육을 당했습니다.

A - Parity (Code)

$b^k$를 수행하면 당연히 int 범위에서 처리가 될 리가 없으니 $b^k$를 계산하는 대신 $b$가 홀수인지 짝수인지에 따라 잘 처리하면 됩니다. D, E는 풀지 못하고 같은 Room 안에 직접 $b^k$를 계산하는 코드들이 몇 개 있길래 추하게 주워먹었습니다.

B - Tape (Code)

$d[i] = b[i+1]-b[i]$로 둘 때 $k$개의 조각으로 연결한다는 말은 곧 $d[0], d[1], d[2], ..., d[n-2]$ 중에서 $k-1$개는 사용하지 않아도 된다는 의미이니 $d$를 정렬한 이후 값이 큰 $k-1$개를 제외하면 됩니다. 앳코더 ABC 117에서 거의 유사한 문제가 출제되었어서 신기했네요.

C - Meaningless Operations (Code)

$2^{k-1} \leq x < 2^k-1$일 경우 답은 $2^k-1$이고 $x = 2^k-1$일 경우 답은 $x$의 진약수중 가장 큰 것입니다. 임의의 $y$에 대해 $x \oplus y + x \& y = x$이기 때문입니다. $2^{25}-1$이 그다지 크지 않아 DB로 푼 사람도 많은 것 같네요.

D는 (a, a+1, a+2)가 3번 이상 나오면 그냥 a*3, (a+1)*3, (a+2)*3으로 대체시키면 된다는 점을 이용한 D[3][3][1000003] DP 문제이고, E는 각 수들간의 차의 순서만 바뀐다는 점을 이용한 문제인데 둘 다 전혀 감을 못잡았네요.

추하게 3Hack을 성공하면서 생각보다 많이 안떨어졌긴 하지만 오래 쉬다 와서 그런지 실력이 많이 준 것 같아 슬펐습니다 꺼이꺼이