arrow_backjjwdi0
homesearchexpand_more
searcharrow_forward
jjwdi0Ruby V
jjwdi02020년을 BOJ와 함께한8
Ruby V 2709
Ruby IV 승급까지 91
place● 서울대학교, ● 광주과학고등학교
919,718,144 EXP44위3,821문제 해결315문제에 기여3명의 라이벌
개요
히스토리
문제
기여

jjwdi0가 기여한 문제

Gold IV 18119
 → Gold II Gold II2021. 3. 7. 오전 3:21:11

이게 왜 O(NM)...?

비트마스킹tag:bitmask

Gold I 12909
 → Gold II Gold II2021. 3. 7. 오전 2:55:06

다이나믹 프로그래밍tag:dp트리에서의 다이나믹 프로그래밍tag:dp_tree트리tag:trees

Platinum I 21038
 → Platinum I Platinum I2021. 2. 28. 오전 3:41:46

선형대수학tag:linear_algebra수학tag:math

Platinum II 21039
 → Platinum II Platinum II2021. 2. 28. 오전 2:30:19

자료 구조tag:data_structures세그먼트 트리tag:segtree느리게 갱신되는 세그먼트 트리tag:lazyprop

Gold II 7538
 → Silver II Silver II2021. 1. 31. 오전 8:01:00

이분매칭이 꼭 필요하지 않은 것 같습니다.

수학tag:math

Diamond V 20297
 → Diamond V Diamond V2021. 1. 8. 오전 1:40:00

작은 집합에서 큰 집합으로 합치는 테크닉tag:smaller_to_larger

Gold V 2262
 → Gold IV Gold IV2021. 1. 3. 오전 2:44:29

그리디 알고리즘tag:greedy

Diamond III 12023
 → Diamond IV Diamond IV2020. 12. 27. 오전 6:55:21

https://www.acmicpc.net/problem/13431

센트로이드 분할tag:centroid분할 정복tag:divide_and_conquer트리tag:trees

Platinum IV 5573
 → Platinum I Platinum I2020. 12. 19. 오후 5:44:14

다이나믹 프로그래밍tag:dp

Platinum III 16372
 → Platinum I Platinum I2020. 11. 28. 오후 4:39:45

아이디어가 어려웠다.

자료 구조tag:data_structures분리 집합tag:disjoint_set그래프 이론tag:graphs

Gold III 20171
 → Gold II Gold II2020. 11. 26. 오후 1:30:55

최소 공통 조상tag:lca트리tag:trees

Platinum I 18719
 → Platinum I Platinum I2020. 11. 25. 오전 8:00:33

비트마스킹tag:bitmask다이나믹 프로그래밍tag:dp비트필드를 이용한 다이나믹 프로그래밍tag:dp_bitfield뤼카 정리tag:lucas수학tag:math정수론tag:number_theory

Platinum I 20176
 → Platinum I Platinum I2020. 11. 23. 오후 2:29:09

고속 푸리에 변환tag:fft수학tag:math

Platinum II 20169
 → Platinum II Platinum II2020. 11. 23. 오전 10:49:49

이분 탐색tag:binary_search구현tag:implementation

Diamond III 20174
 → Diamond IV Diamond IV2020. 11. 23. 오전 10:49:13

도미네이터 트리tag:dominator_tree트리tag:trees

Diamond V 20177
 → Diamond V Diamond V2020. 11. 23. 오전 10:48:36

자료 구조tag:data_structures다차원 세그먼트 트리tag:multi_segtree오프라인 쿼리tag:offline_queries세그먼트 트리tag:segtree

Diamond IV 20180
 → Diamond V Diamond V2020. 11. 23. 오전 10:47:57

분할 정복tag:divide_and_conquer분할 정복을 사용한 최적화tag:divide_and_conquer_optimization다이나믹 프로그래밍tag:dp

Platinum II 20190
 → Platinum I Platinum I2020. 11. 22. 오전 1:47:59

자료 구조tag:data_structures세그먼트 트리tag:segtree느리게 갱신되는 세그먼트 트리tag:lazyprop

Platinum II 20203
 → Diamond V Diamond V2020. 11. 21. 오전 9:42:35

수학tag:math트리tag:trees

Platinum I 10364
 → Platinum II Platinum II2020. 11. 20. 오후 3:07:51

포함 배제의 원리tag:inclusion_and_exclusion수학tag:math

1
2
3
5
9
16