본문 바로가기

전체 글

 (147)
Codeforces Round 857 (Div. 1) Dashboard - Codeforces Round 857 (Div. 1) - Codeforces codeforces.com A - The Very Beautiful Blanket cnt는 분명 N * M일 것 같았다. A[i][j] = 1LL m1인 모든 (a, b) pair에 대하여 m2 >= b를 만족한다. 따라서 a가 큰 순으로 정렬한 후 그리디하게 계산하면 된다. 00:20 WA 00:24 WA 다음과 같은 추가적인 관찰이 필요하다. a > m1인 모든 (a, b) pair에 대하여 max(b)를 m3라고 하자. a < m1인 각각의 (a, b) pair에 대하여 m2를 max(m3, b)로 만들 수 있다. 모든 m1에 대하여 m1에 가장 가까운 b를 구하면 되는데 이는 multiset으로 해결..
2023 성균관대학교 프로그래밍 경진대회 Open Contest 2023 성균관대학교 프로그래밍 경진대회 Open Contest www.acmicpc.net 서론 무려 한 달 만에 포스팅한다. A - 증가 배열 만들기 대각선 방향으로 채우면 된다. 00:02 AC B - 토크나이저 단순 구현 00:10 AC E - AB Trie 00:23 WA 변수를 초기화하지 않아 쓰레기값이 들어 있었다. 00:25 AC C - 마법박스 답은 항상 소수라는 점을 파악하면 이분 탐색이 가능해진다. 00:31 WA 출력 형식을 지키지 않았다. 00:33 AC D - 벌레컷 수식을 잘 정리한 후 이분 탐색 또는 two pointer로 해결할 수 있다. 식 정리는 내가 제일 약한 부분인데 때문에 시간이 오래 걸렸다. 긴가민가한 상태에서 확신이 들지 않았는데 더 이상 시간을 소비할 수 없어..
2023년 4월 2일 일기 감기 걸려서 조금 쉬다 왔습니다. 다들 감기 조심하세요. 대회 리뷰 포스팅은 계속 밀릴 예정입니다. 정체 모를 텍스트 파일이 있어서 날렸는데 대회 문제 풀이 임시 저장본이었네요. test.txt로 저장한 제 잘못입니다. 저번 주 화요일에는 icpc 팀원들과 저녁을 먹었습니다. 이 글 작성 시점에서 우리 학교에는 잘 하는 사람이 없기 때문에 수상 가능성은 0에 가깝습니다. (저를 제외하고 코포 블루 레이팅 이상 유저가 없습니다) 그리고 저는 올해가 마지막 기회이기 때문에 중간에 팀원이 도망가는 상황이 발생하면 매우 곤란해집니다. 때문에 실력보다는 신뢰와 성실함을 기준에 두고 팀원을 선정하였습니다. (허락받지 않아 이름 대신 학번을 기재합니다) 두 친구 모두 신뢰와 성실함을 겸비하고 있습니다. 20 친구는 ..
2023년 3월 24일 일기 BOJ 3878번 - 점 분리 널리 알려진 풀이는 구현이 복잡한 편이다. 나의 풀이는 ccw + brute force 풀이인데 엄밀하게 증명하지는 않았다. 그림 그려보면 대충 맞는 것 같은데 확실하지는 않다. 반례 발견하면 제보 부탁드립니다. 절대 놀고 있지는 않은데 대회 리뷰 포스팅이 많이 밀렸다. 이 글 작성 시점으로 5개가 밀렸고 이번 주말 대회까지 참가하면 7개가 밀리는 셈이다. 지금까지 지켜온 다음 두 가지 원칙 때문에 계속해서 밀리고 있다. 참가한 순서대로 올린다. 모든 업솔빙을 마친 후 올린다. 현재 skku K번에서 병목이 발생하였고 이 때문에 나머지 포스팅도 밀리고 있다. 2주 내로 올려보려고 노력 중이다. 그 대신 단계별과 CLASS를 조금 밀었다. 단계별은 8단계 남았고 CLASS는 ..
2023 신촌지역 대학생 프로그래밍 대회 동아리 연합 겨울 대회 (SUAPC 2023 Winter) Open Contest 2023 신촌지역 대학생 프로그래밍 대회 동아리 연합 겨울 대회 (SUAPC 2023 Winter) Open Contest www.acmicpc.net A - 카트라이더: 드리프트 구현 00:04 AC F - 배너 걸기 sliding window 00:15 AC K - 시계 맞추기 [1, 720] 범위의 R에 대하여 brute force 00:31 AC M - 좋은 문자열 만들기 길이가 1 또는 3인 gbs는 존재하지 않는다. 길이가 2인 gbs는 "01"과 "10"이 있으며 이를 만들기 위한 비용은 0 또는 1이다. 이외의 경우에는 항상 2 이하의 비용으로 주어진 문자열을 gbs로 만들 수 있다. gbs는 다음 패턴 중 하나를 만족한다. 0 0 ... 0 1 * ... * 0 1 ... 1 1 1 1 ..
2023 ICPC Sinchon Winter Algorithm Camp Contest Open 2023 ICPC Sinchon Winter Algorithm Camp Contest Open www.acmicpc.net A - 2023년은 검은 토끼의 해 구현 00:02 AC B - 만다라트 만들기 구현 00:10 AC C - 발머의 피크 이론 two pointer 00:13 AC D - 알파벳 블록 deque and stack 00:17 AC E - 연애 혁명 mst 00:23 AC H - RGB트리 트리 dp 00:41 WA 역추적을 잘못하였다. 00:45 AC J - 가난한 고흐와 붓 고흐가 먼저 시작하는 경우 고흐의 행동을 따라하면 된다. 그렇지 않다면 셀프 루프를 하나 만든 후 고흐의 행동을 따라하면 된다. 01:00 AC I - 천국의 계단 만들 수 있는 단의 개수를 세는 것이 더 간단하..
BOJ 25015번 - 아이싱 25015번: 아이싱 C++17, C++14, C++20, C++14 (Clang), C++17 (Clang), C++20 (Clang) www.acmicpc.net notorious coincidence 문제집에서 찾은 문제이다. 19862번과 동일한 문제인데 아쉽게도 19862번은 작성 일자 기준으로 레이팅을 주지 않는다. 하지만 루비 문제 치고 풀이가 간결하다기에 아래 블로그에서 풀이를 공부하고 풀어 보았다. https://dsstar.tistory.com/49 https://justicehui.github.io/ps/2020/09/16/BOJ19862/ 그런데 코드가 전혀 이해되지 않았다. 심지어 두 번째 블로그는 코드에 사소한 오류가 있는데 복붙 방지용인 듯 하다. 몇 시간 동안 생각해보아도 이..
2023 KSA Automata Winter Contest 2023 KSA Automata Winter Contest www.acmicpc.net A - 소수가 아닌 수 1e9 00:02 AC B - 그래서 대회 이름 뭐로 하죠 단순 구현 00:07 AC C - 수학 퀴즈 w^2 + w + 1 = 0 이므로 다음이 성립한다. w^2 = -(w + 1) w^3 = -(w^2 + w) = 1 w^4 = w 00:16 AC D - 2배 또는 0.5배 조건을 만족하는 수열은 항상 존재한다. (i) N % 4 == 0 1 2 4 3 | 5 6 8 7 | ... | (ii) N % 4 == 1 1 2 4 3 | 5 6 8 7 | ... | N (iii) N % 4 == 2 1 2 4 3 | 5 6 8 7 | ... | (N - 1) N (iv) N % 4 == 3 1 3 ..

티스토리툴바