대회 (3) 썸네일형 리스트형 2023 ICPC Seoul 예선 후기 2023 ICPC 예선에 ktw020406, munhwas1140과 Mid Yummi팀으로 참가해 6솔 16등으로 마무리했고 저는 DGJ를 풀었습니다 16등이라고 보고 별 느낌이 없었는데 인접한 팀들을 보니 가슴이 웅장해지네요 + 예선을 잘치니까 욕심이 생겨서 본선 20등을 목표로 PS를 다시 열심히 하기로 했어요 스코어보드 작년 icpc 참가 경험이 있는 두 선배와 같이하게되었다 연습은 예선을 앞두고 딱 한번 했는데 뭔 인터렉티브 2개, 실수쓰는거 3개, 3차원 기하 1개 이런셋이 걸려서 처참한 결과를 확인하고 유의미한 전략 설정이나 피드백을 전혀 하지 못한채로 대회를 치게돼버렸다 예선에서 학교 컴퓨터에 C++ 세팅을 직접 해야됐는데 환경변수고 뭐고 아오 편한 세팅 맞춰둘 생각하니까 골통이 깨질것 같았.. 2023 UCPC 예선 후기 는 히다가 썼으니 링크만 달겠음... https://heejayaa.tistory.com/194 선린 가을맞이 알고리즘 챌린지 Solution 안녕하세요 선린인터넷고등학교 정보보호과 2학년으로 재학중인 김채완입니다. 선린 가을맞이 알고리즘 챌린지의 문제 중 제가 출제한 것은 E, F, G, J이며 이 문제들의 풀이를 작성하려합니다. E. 구름 다리 2 Tag : Greedy 인접한 것들은 서로 다른 색을 칠할 때 사전순으로 가장 앞서는 색 조합을 구하는 문제이다. 번호가 작은 것부터 가능한 가장 작은 수를 배치하는 것이 항상 최적이다. 현재 정점을 \(X\)라 하면 \(X\)와 인접한 것들 중 \(X\)보다 작은 것들만 고려한 \(mex\)를 구하면된다. \(mex\)는 주어진 집합에 속하지 않는 가장 작은 음이 아닌 정수를 의미한다. 이 문제에서는 색이 1부터 시작하는 점을 주의해야한다. 시간복잡도 : \(O((N + M)logM)\) 전체 .. 이전 1 다음
