전체 글36 Codeforces Round #716 (Div. 2) c 풀다가 너무 졸려서 잠깐 침대에 누웠더니 아침이 되어 있었다. 하지만 다음 날 다시 풀어봤는데도 못풀겠어서 결국 풀이를 봤다. 그냥 실력대로 본 것 같다. A. Perfectly Imperfect Array 배열 a의 원소들 중 하나라도 완전제곱수가 아니면 yes B. AND 0, Sum Big 전부 and 했을 때 0이 되려면 각 자리마다 적어도 하나는 0이 되게끔 해야한다. 예를 들어 배열의 원소들이 5자리 수라면 0 1 1 1 1 1 0 1 0 1 1 1 1 1 0 1 1 0 1 1 ..... 이런 모양이 되어야 한다. 그리고 수의 범위는 0에서 2^k-1이므로 배열의 원소들은 k자리 이진수로 생각할 수 있고 원소들의 합이 최대가 되게 하려면 0을 최대한 적은 개수로 배치하면 된다. 따라서 k개.. 2021. 4. 24. Divide by Zero 2021 and Codeforces Round #714 (Div. 2) A. Array and Peaks 가장 peak가 많은 경우는 floor((n-1)/2) 이므로 m이 더 크면 -1 1~n까지 순서대로 들어있는 배열 a를 만든 뒤, k번째 peak를 만들 때 a[(k+1)*2]와 a[(k+1)*2+1]를 교환 하는 방법으로 peak를 m개만큼 만들면 됨 B. AND Sequences 왼쪽 구간 전체를 &한 값 = 오른쪽 구간 전체를 &한 값 = k라고 하면 전체 구간을 &한 값도 k [1, 1], [2, n] 또는 [1, n-1], [n, n] 구간을 이렇게 나눴을 때도 각 구간 전체를 &하면 k이므로 a[1] = a[n] = k 배열 안에서 k가 되는 수의 개수를 x라고 하면 x가 2미만일 때의 답은 0, 2이상이면 답은 x*(x-1)*(n-2)! C. Add One.. 2021. 4. 19. 내 소개 기본 정보 홍익대학교 컴퓨터공학과 19학번 BOJ : dicohy27 Codeforces : dicohy27, PopoLemon 대회 기록 2020 신촌지역 대학생 프로그래밍 대회 동아리 연합 여름 대회 (SUAPC 2020) Div. 1 8등 (사과는 맛있어) 스코어보드 2020 전국 대학생 프로그래밍 대회 동아리 연합 대회(UCPC) 본선 34등 (율촌) 스코어보드 2020 ICPC Seoul Regional 20등 (Gr-Yee-n55) 스코어보드 2021 신촌지역 대학생 프로그래밍 대회 동아리 연합 겨울 대회 (SUAPC 2021 Winter) 13등 (민초의 난) 스코어보드 2021 신촌지역 대학생 프로그래밍 대회 동아리 연합 여름 대회 (SUAPC 2021 Summer) 5등 (생수) 스코어보.. 2021. 4. 15. 포포와 레몬이 2021. 4. 15. 이전 1 ··· 6 7 8 9 다음
