PS
-
Codeforces Round #855 (Div. 3) 후기PS/대회후기 2023. 3. 6. 20:27
마지막에 E를 기적적으로 풀어내면서 민트 퍼포를 띄워냈다. A. Is It a Cat? 문자열을 모두 소문자로 바꾼 후, 앞뒤가 다를 때 앞에 있는 것을 저장해서 그게 4개이고 'm', 'e', 'o', 'w'면 YES, 아니면 NO이다. B. Count the Number of Pairs 각 알파벳이 몇 번 나왔는지 체크해준 후, 문자열을 바꾸지 않고 최대한 짝지어준다. 그 후에 남은 문자열은 a부터 z에 대해 각각 소문자만 남거나 대문자만 남으므로, k가 0이 되기 전까지 각각 남은 개수의 절반만큼을 바꿔 짝지어준다. C. Powering the Hero 순차적으로 탐색해서 보너스 카드라면 우선순위 큐에 넣고, 히어로 카드라면 우선순위 큐에 카드가 있을 때 가장 큰 거를 가져와서 붙여준다. 이걸 반복..
-
아니메컵 출제 후기PS/대회후기 2023. 2. 15. 21:30
아니메컵 2쿨에 한 문제를 출제하고, 1/2쿨 합쳐서 16문제를 내부검수했습니다. 사실 26문제에 트롤했어요. 네. 대회의 시작 solved.ac 아니메 스레드 애니메이션 합동감상회가 열린다길래 링크를 받아왔습니다. 하지만 합동감상회가 아니라 아니메컵 서버였습니다. 문제 출제 아이디어를 먼저 받았습니다. 총 두 개를 내서 하나 채택되었습니다. 채택된 문제는 백준 27455번으로 등록되어 있는 문제인데, 사실 처음에는 $N=V$였습니다. 근데 너무 웰노운이라는 지적을 받아서 $N\leq V$로 바꾸고 앞에 최단거리 알고리즘을 통한 전처리 단계를 추가했습니다. 그랬더니 뭔가 나왔습니다. 떨어진 문제는 $\alpha =ax+by+c$ 꼴의 식 두개를 연립해 푸는 수학이였습니다. 얘는 구데기라 컷당했습니다. 제..
-
Codeforces Round #847 (Div. 3) 후기PS/대회후기 2023. 1. 28. 04:04
처음으로 코드포스를 쳐보았다. 첫 코포 치곤 나쁘지 않은 것 같은데, 앞으로 더 좋은 성적을 얻어서 1학기 끝나기 전까지 블루 등반이 목표이다. 각 문제의 풀이이다. A. Polycarp and the Day of Pi 그냥 간단하게 $$314159265358979323846264338327$$을 가져와서 다르면 그때 출력해주면 된다. B. Taisia and Dice 각 주사위의 눈금의 범위는 $1$, $s-r$ 사이이다. 따라서 이것을 이용해 주사위 n개의 눈금을 $1$으로 초기화하고 0번 주사위는 $s-r$로 초기화 한다음에 합이 $s$가 될 때까지 주사위에 1씩 더해주면 된다. C. Premutation 수열 $P$의 $a$번째 숫자가 $b$라고 할 때, $a=1$일 경우 $b$가 부분수열의 1번..