CSES Solutions

CSES 솔루션

Jonathan Uy(nulltype)가 C++로 작성한 CSES 문제 세트에 대한 280개 이상의 솔루션이 승인되었습니다. 12월 23일 기준으로 다음과 같은 솔루션이 완성되었습니다.

문제 유형	해결된 수
입문 문제	19/19
정렬 및 검색	35/35
동적 프로그래밍	19/19
그래프 알고리즘	36/36
범위 쿼리	19/19
트리 알고리즘	16/16
수학	31/31
문자열 알고리즘	17/17
기하학	7/7
고급 기술	24/24
추가 문제	65/77
총	288/300

목차

입문 문제

1. 이상한 알고리즘
2. 누락된 번호
3. 반복
4. 배열 증가
5. 순열
6. 숫자 나선형
7. 두 명의 기사
8. 2세트
9. 비트 문자열
10. 후행 0
11. 동전 더미
12. 회문 재정렬
13. 그레이 코드
14. 하노이 타워
15. 문자열 만들기
16. 애플 사업부
17. 체스판과 퀸즈
18. 숫자 쿼리
19. 그리드 경로

정렬 및 검색

1. 고유한 숫자
2. 아파트
3. 관람차
4. 콘서트 티켓
5. 레스토랑 고객
6. 영화제
7. 두 값의 합
8. 최대 하위 배열 합계
9. 스틱 길이
10. 누락된 코인 합계
11. 숫자 수집
12. 숫자 수집 II
13. 재생목록
14. 타워
15. 교통 신호등
16. 요세푸스 문제Ⅰ
17. 요세푸스 문제 2
18. 중첩된 범위 확인
19. 중첩된 범위 수
20. 객실 배정
21. 공장 기계
22. 작업 및 마감일
23. 책읽기
24. 세 가지 값의 합
25. 네 가지 값의 합
26. 가장 가까운 작은 값
27. 하위 배열 합계 I
28. 하위 배열 합계 II
29. 하위배열 분할성
30. 하위 배열 고유 값
31. 어레이 사업부
32. 슬라이딩 중앙값
33. 슬라이딩 비용
34. 영화제 2
35. 최대 하위 배열 합계 II

동적 프로그래밍

1. 주사위 조합
2. 코인 최소화
3. 동전 조합 I
4. 동전 조합 II
5. 숫자 제거
6. 그리드 경로
7. 서점
8. 어레이 설명
9. 카운팅 타워
10. 거리 편집
11. 직사각형 절단
12. 금액
13. 제거 게임
14. 두 세트 II
15. 증가하는 하위 수열
16. 프로젝트
17. 엘리베이터 타기
18. 타일링 계산
19. 숫자 세기

그래프 알고리즘

1. 객실 계산
2. 미궁
3. 도로 건설
4. 메시지 경로
5. 팀 구축
6. 왕복
7. 몬스터
8. 최단 경로 I
9. 최단 경로 II
10. 높은 점수
11. 항공권 할인
12. 주기 찾기
13. 비행 노선
14. 왕복 2차
15. 코스 일정
16. 최장 비행 노선
17. 게임 경로
18. 조사
19. 행성 쿼리 I
20. 행성 쿼리 II
21. 행성주기
22. 도로 수리
23. 도로 건설
24. 비행경로 확인
25. 행성과 왕국
26. 자이언트 피자
27. 동전 수집가
28. 우편배달
29. 데 브루인 시퀀스
30. 텔레포터 경로
31. 해밀턴 항공편
32. 기사의 투어
33. 다운로드 속도
34. 경찰 체이스
35. 스쿨 댄스
36. 고유한 경로

범위 쿼리

1. 정적 범위 합계 쿼리
2. 정적 범위 최소 쿼리
3. 동적 범위 합계 쿼리
4. 동적 범위 최소 쿼리
5. 범위 Xor 쿼리
6. 범위 업데이트 쿼리
7. 포리스트 쿼리
8. 호텔 문의
9. 목록 제거
10. 급여 쿼리
11. 접두사 합계 쿼리
12. 피자 가게 쿼리
13. 하위 배열 합계 쿼리
14. 고유 값 쿼리
15. 배열 쿼리 증가
16. 포레스트 쿼리 II
17. 범위 업데이트 및 합계
18. 다항식 쿼리
19. 범위 쿼리 및 복사본

트리 알고리즘

1. 부하직원
2. 트리 매칭
3. 나무 지름
4. 나무 거리 I
5. 나무 거리 II
6. 회사 문의 I
7. 회사 쿼리 II
8. 거리 쿼리
9. 경로 계산
10. 하위 트리 쿼리
11. 경로 쿼리
12. 경로 쿼리 II
13. 독특한 색상
14. 중심 찾기
15. 고정 길이 경로 I
16. 고정 길이 경로 II

수학

1. 요세푸스 쿼리
2. 지수화
3. 지수화 II
4. 제수 계산
5. 공약수
6. 제수의 합
7. 제수 분석
8. 소수배수
9. 서로소 쌍 계산하기
10. 이항 계수
11. 문자열 만들기 II
12. 사과 배포
13. 크리스마스 파티
14. 브래킷 시퀀스 I
15. 브래킷 시퀀스 II
16. 목걸이 세기
17. 계산 그리드
18. 피보나치 수열
19. 주사위 던지기
20. 그래프 경로 I
21. 그래프 경로 II
22. 주사위 확률
23. 움직이는 로봇
24. 사탕 복권
25. 반전 확률
26. 스틱 게임
27. 님 게임Ⅰ
28. 님 게임 II
29. 계단 게임
30. 그런디의 게임
31. 또 다른 게임

문자열 알고리즘

1. 단어 조합
2. 문자열 매칭
3. 국경 찾기
4. 기간 찾기
5. 최소 회전
6. 가장 긴 회문
7. 필수 하위 문자열
8. 회문 쿼리
9. 패턴 찾기
10. 계산 패턴
11. 패턴 위치
12. 고유한 하위 문자열
13. 부분 문자열 반복
14. 문자열 함수
15. 하위 문자열 순서 I
16. 하위 문자열 순서 II
17. 하위 문자열 분포

기하학

1. 포인트 위치 테스트
2. 선분 교차점
3. 다각형 영역
4. 다각형의 점
5. 다각형 격자점
6. 최소 유클리드 거리
7. 볼록 껍질

고급 기술

1. 중간에 만나다
2. 해밍 거리
3. 아름다운 서브그리드
4. 도달 가능한 노드
5. 도달 가능성 쿼리
6. 잘라내어 붙여넣기
7. 하위 문자열 반전
8. 취소 및 합계
9. 필요한 도로
10. 필요한 도시
11. 오일러 하위 그래프
12. 몬스터게임Ⅰ
13. 몬스터 게임 II
14. 하위 배열 사각형
15. 주택과 학교
16. 크누스 디비전
17. 사과와 바나나
18. 1비트 위치
19. 신호 처리
20. 새로운 도로 쿼리
21. 동적 연결
22. 택배
23. 임무 할당
24. 고유한 경로 II

추가 문제

1. 가장 짧은 부분 수열
2. 비트 계산
3. 스왑 게임
4. 프뤼퍼 코드
5. 비순환 그래프 가장자리
6. 강하게 연결된 간선
7. 균등한 아웃도 에지
8. 곱셈표
9. 광고
10. 특수 하위 문자열
11. 순열 반전
12. 최대 Xor 하위 배열
13. 영화제 관련 문의
14. 체스 토너먼트
15. 트리 순회
16. 네트워크 혁신
17. 그래프 둘레
18. 교차점
19. 역 반전
20. 모노톤 하위 시퀀스
21. 문자열 재정렬
22. 스택 가중치
23. 피라미드 배열
24. 증가하는 부분 수열 II
25. 문자열 제거
26. 비트 반전
27. Xor 피라미드
28. 숫자 쓰기
29. 문자열 변환
30. 문자 쌍 이동 게임
31. 맥시멈 빌딩 I
32. 정렬 방법
33. 순환 배열
34. 합계 목록
35. 배열 증가 II
36. 식품사업부
37. 비트 문제
38. 스왑 라운드 정렬
39. 바이너리 하위 시퀀스
40. 트리 동형성 I
41. 계산 순서
42. 중요 도시
43. 학교 견학
44. 코인 그리드
45. 로봇 경로
46. 프로그래머와 아티스트
47. 코스일정II
48. 숫자 II 제거
49. 코인 배열
50. 주교 수 세기
51. 그리드퍼즐Ⅰ
52. 그리드퍼즐II
53. 빈 문자열
54. 그리드 경로
55. 비트 하위 문자열
56. 역정렬
57. 재주문 계산
58. 서점II
59. 네트워크 고장
60. 도시 방문
61. 누락된 코인 합계 쿼리
62. 숫자 그리드
63. 맥시멈빌딩II
64. 트로미노스 채우기
65. 스틱 부문
66. 코딩회사
67. 비행 경로 요청
68. 두 개의 스택 정렬
69. 트리 동형성 II
70. 자금성
71. 직사각형의 면적
72. 그리드 완성
73. 사무실 만들기
74. 순열 II
75. 기능 그래프 분포
76. 새로운 비행 노선
77. 그리드 경로 구축