A : S1
B : G2
C : P2
D : P1
[일반] 오늘 ARC 개인적 난이도
익명(skuld88)
2022-11-20 23:23
추천 0
댓글 8
다른 게시글
-
엣코더 옐로 간 거 자랑 [2][일반] 익명(121.172) | 22.11.20추천 11
-
앳코더 11판 했는데 아직 배치가 안됐네 [6][일반] 익명(61.101) | 22.11.20추천 0
-
왜 엣코더만 하면 맞왜틀이 이렇게 많이 나오지[일반] dyp(irc2265) | 22.11.20추천 0
-
홍익대 풀이링크[일반] 익명(182.172) | 22.11.20추천 0
-
골랜디할 때 구글링 해도 되는거야? [6][일반] 뉴비(1.250) | 22.11.20추천 1
-
홍대 E어케품.. [5][일반] 익명(223.62) | 22.11.20추천 0
-
시간복잡도, 공간복잡도 쥐어짜내는 문제 추천좀 [5][일반] 익명(223.38) | 22.11.20추천 0
-
싸피 존나 쉽네 [16][일반] 익명(39.117) | 22.11.20추천 0
-
풀었던 문제유형인데 기억이 안 나네[일반] 익명(223.33) | 22.11.20추천 0
-
공식 찾는 문제는 어떻게 풀면 되요? [2][일반] 익명(112.216) | 22.11.20추천 0
역시 골랜디가 어렵군
B,C가 평소보다 정말많이 어려웠고 D,E가 평소보다 쉬웠던것 같음. D랑 C랑 위치바껴야돼....
요즘 ARC 그냥 딥1인듯 ㅋㅋㅋ
E는 어케품??
E 어케품??
C는 쉬웠는데 대충 proof by ac 하면
E는 걍 가장 큰 bit부터 보면서 합치면 됨. 가장 큰 bit를 가지는 숫자가 항상 짝수개 나오는데, 그 짝수개의 숫자들이 항상 오왼오왼오왼 혹은 왼오왼오왼오 이런식으로 이동함. 왼/오 형식으로 이동하는건 답이 항상 안되기 때문에, 오왼형태로 되도록 하는 Z를 고르면 되기에 항상 bit는 1개로 골라지고, 만약 숫자집합 크기가 1이라면 그때부턴 어떤식으로 하든 상관없기때문에 답은 1^(남은bit수)가 됨 끝.
난 B,C 둘다 증명 꼼꼼히하느라 개오래걸림 ㅡㅡ