2025 NOI 문제 풀이 기록 (2)
By DaiRuichen007
라운드 #65 - 20250326
A. [AT-CF17-F] 숫자 분배
문제 링크
문제 요약
\(\text{정수 } n \in [1000, 2000], k \text{를 선택하여},\) 크기가 \(k\)인 \([1,n]\)의 부분집합을 \(n\)개 만들되, 임의의 두 집합 간 교집합 크기는 \(1\)이 되고, 각 원소는 정확히 \(k\)번 등장하도록 한다.
해법 분석
모든 집합 쌍이 공통 원소를 가지도록 하기 위해, ...
5월 24일 11:47에 게시됨
알고리즘 문제 해결을 위한 표준 템플릿 라이브러리
알고리즘 경진대회 참가자들은 다양한 알고리즘과 자료구조를 숙지하고 있어야 하며, 이를 효율적으로 구현하기 위해 여러 템플릿을 정리해두는 것이 중요하다.
코드 작성 시 주의사항
전역 변수 사용은 피해야 한다. 디버깅이 어렵고 코드의 가독성을 해친다.
표준 라이브러리(STL)을 적극 활용하자. 스택, 큐, 벡터 등을 직접 구현하는 것보다 안정적이다.
#define in ...
5월 22일 23:09에 게시됨
그래프, 트리,链表 자료구조 완벽 가이드
기본 개념 및 전제 지식
1. 유니온-파인드 (Disjoint Set Union)
유니온-파인드 자료구조는 서로소 집합을 관리하는 데 사용되는 효율적인 알고리즘입니다. 주로 최소 신장 트리, 사이클 检测, 집합 합치기 등의 문제에 활용됩니다.
핵심 연산:
find: 특정 원소의 집합 대표자(ROOT)를 찾습니다. 경로 압축 기법으로 성능을 최적화합니다.
merge: 두 집합을 하나의 집 ...
5월 21일 00:46에 게시됨