개인적으로 C언어 뗐다는 전제하에 이게 좋은거같음
공지글 약간 번형임
1. 기초 자료구조 및 STL (스택 큐 덱 셋 맵 벡터 리스트)
2. 기초 알고리즘 및 STL (이진탐색, 정렬: sort lowerbound 등등)
3. 백트래킹
4. DP 기초 (1,2차원 메모이제이션)
5. 그래프/트리 기초 (간선리스트 구현, bfs dfs 전중후위 순회 등등)
6. 그리디 기초
7. 분할정복 (DnC)
7.5 기초 수학 (합동식, 오일러 파이 함수, 소수 알고리즘 등)
8. 그래프 최단거리 알고리즘 (다익스트라 벨만포드 플로이드, 관심있으면 SPFA랑 A*)
9. 중급 DP (확률DP, 2차원 초과 DP)
10. 유니온 파인드 트리
11. 비트마스크
12. 펜윅 트리와 세그먼트 트리
13. 최소 스패닝 트리 (프림과 크루스칼)
14. 파라메트릭 서치
15. 기초 문자열 알고리즘 (KMP, 트라이)
16. 기초 기하 알고리즘 (플레인 스위핑, 컨벡스 헐)
---------여기까지 알면 왕초보 딱지는 떼는듯---------
16.5 그래프 트리 심화 (오일러 투어, LCA, 서브트리 가지고 장난치기)
17. 중급 트리 자료구조 (세그먼트 트리 레이지 프로파게이션, 2D 펜윅, 레인지 트리)
+이거할때 Sparse Table도 같이해
(LCA, RMQ)
18. 평방 분할 (Sqrt Decomposition)
19. 이분 매칭
20. DFS 스패닝 트리 활용 (SCC, 절단점, 투샛)
21. 플레인 스위핑에 세그먼트 트리를 싸드셔보세요
22. 고오급 문자열 (아호코라식)
22.5 중급 수학 (Fast Fourier Transformation, 조합 게이ㅁ - 님, 그런디 수, 뫼비우스 함수, 카탈란수 등)
23. 네트워크 플로우 초급 (MCMF, 포드풀커슨 에드먼드 카프)
24. 고오급 트리 자료구조 (Splay tree, HLD, Link-Cut Tree, Persistence Segement Tree)
25. 고오급 DP(컨벡스 헐 트릭, DnC 활용)
26. 고오급 그리디
26.5 네트워크 플로우 심화 (LR maxflow, 디닉, 호프크로프트 카프)
27. 계산기하 전반 (3차원 CVH, 레이캐스트)
수정할점 있으면 제보받음
+파라메트릭 추가함
+DnC DP 추가함.
번호 수정하기 귀찮으니 번호 사이에 끼워넣음
개인적으로 CP를 할때 가장 중요한건
8, 9번이랑 17(12)번같음. 이것들은 진짜 맨날 쳐나옴
그리디랑 계산기하는 진짜 개존나 어려우니까 건드리지 않는걸 추천하는데(라고 아는 분한테 들음) 애초에 저거 건드릴 정도면 고등학생 국대수준은 넘어갈것같음. 나도 알고만 있고 구현 못함.
25는 난이도는 탈인간인데 문제가 좋아서 그런지는 몰라고 은근히 학생 콘테스트에서 자주 보임. 왜????
공지글 약간 번형임
1. 기초 자료구조 및 STL (스택 큐 덱 셋 맵 벡터 리스트)
2. 기초 알고리즘 및 STL (이진탐색, 정렬: sort lowerbound 등등)
3. 백트래킹
4. DP 기초 (1,2차원 메모이제이션)
5. 그래프/트리 기초 (간선리스트 구현, bfs dfs 전중후위 순회 등등)
6. 그리디 기초
7. 분할정복 (DnC)
7.5 기초 수학 (합동식, 오일러 파이 함수, 소수 알고리즘 등)
8. 그래프 최단거리 알고리즘 (다익스트라 벨만포드 플로이드, 관심있으면 SPFA랑 A*)
9. 중급 DP (확률DP, 2차원 초과 DP)
10. 유니온 파인드 트리
11. 비트마스크
12. 펜윅 트리와 세그먼트 트리
13. 최소 스패닝 트리 (프림과 크루스칼)
14. 파라메트릭 서치
15. 기초 문자열 알고리즘 (KMP, 트라이)
16. 기초 기하 알고리즘 (플레인 스위핑, 컨벡스 헐)
---------여기까지 알면 왕초보 딱지는 떼는듯---------
16.5 그래프 트리 심화 (오일러 투어, LCA, 서브트리 가지고 장난치기)
17. 중급 트리 자료구조 (세그먼트 트리 레이지 프로파게이션, 2D 펜윅, 레인지 트리)
+이거할때 Sparse Table도 같이해
(LCA, RMQ)
18. 평방 분할 (Sqrt Decomposition)
19. 이분 매칭
20. DFS 스패닝 트리 활용 (SCC, 절단점, 투샛)
21. 플레인 스위핑에 세그먼트 트리를 싸드셔보세요
22. 고오급 문자열 (아호코라식)
22.5 중급 수학 (Fast Fourier Transformation, 조합 게이ㅁ - 님, 그런디 수, 뫼비우스 함수, 카탈란수 등)
23. 네트워크 플로우 초급 (MCMF, 포드풀커슨 에드먼드 카프)
24. 고오급 트리 자료구조 (Splay tree, HLD, Link-Cut Tree, Persistence Segement Tree)
25. 고오급 DP(컨벡스 헐 트릭, DnC 활용)
26. 고오급 그리디
26.5 네트워크 플로우 심화 (LR maxflow, 디닉, 호프크로프트 카프)
27. 계산기하 전반 (3차원 CVH, 레이캐스트)
수정할점 있으면 제보받음
+파라메트릭 추가함
+DnC DP 추가함.
번호 수정하기 귀찮으니 번호 사이에 끼워넣음
개인적으로 CP를 할때 가장 중요한건
8, 9번이랑 17(12)번같음. 이것들은 진짜 맨날 쳐나옴
그리디랑 계산기하는 진짜 개존나 어려우니까 건드리지 않는걸 추천하는데(라고 아는 분한테 들음) 애초에 저거 건드릴 정도면 고등학생 국대수준은 넘어갈것같음. 나도 알고만 있고 구현 못함.
25는 난이도는 탈인간인데 문제가 좋아서 그런지는 몰라고 은근히 학생 콘테스트에서 자주 보임. 왜????
핫하 죽어라
학식 2학년인데 1 2 5 8 13밖에 모름
자괴감든다
굿정보
고오급 DP에 어서 D&C를 넣어라
최근에 자주나오는 유형이라
예전 IOI에 나오는 유형이라 그럴껄... 거기에서 보고 배운사람들이 다시 문제만드는거니까
1 2 3 4 5 6 7 8 10 11 12 13 19
dp나 파야겟다
요런거 책 어떤 책에 나와잇음? 종만북에는 왕초보 이하로는 잘 안보이는거 같은데 introduction to algorithm에는 나오낭
ㄴ 기초 이하 알고리즘이 굉장히 잘 서술되어 있는 책으로 종만북만한게 없다. 책을 꼼꼼히 읽자
근데 아예 모르는거면 종만북 말고 다른 책을 먼저봐도 괜찮음. 아니면 여러 챕터에서 쉬운문제만 골라서 보자
감사 - dc App
감사합니다
왕초보 컷 너무 높은 거 아니냐 ㅠㅠ
다시 보니까 별로 안 높네
2주 사이에 무슨일이 있었던거니
관리자 형님 이거 공지로 올려주면 안되요?