ploffer11Diamond II
ploffer11UCPC 2020 본선 출전8

취미로 알고리즘 하는 사람

Diamond II 2534
Diamond I 승급까지 66
276,945,801 EXP1061,339문제 해결247문제에 기여6명의 라이벌

ploffer11가 기여한 문제

Diamond V 1626
 → Diamond III Diamond III2020. 12. 8. 오후 12:46:46
Diamond V 2939
 → Diamond V Diamond V2020. 10. 2. 오후 4:19:48
Diamond III 16223
 → Diamond III Diamond III2020. 10. 2. 오전 6:29:47
Platinum I 1494
 → Diamond V Diamond V2020. 10. 1. 오전 6:00:23
Platinum III 2988
 → Platinum II Platinum II2020. 10. 1. 오전 4:34:01

다른 무슨 풀이가 있는건지는 모르겠지만 그리디하게 풀림.

그리디 알고리즘tag:greedy

Diamond V 14216
 → Diamond IV Diamond IV2020. 10. 1. 오전 1:45:08
Diamond V 15313
 → Diamond V Diamond V2020. 9. 30. 오전 9:04:42

디피는 웰논이지만 투포인터 생각하기가 어려웠음

Diamond V 10129
 → Diamond V Diamond V2020. 9. 2. 오전 8:08:07

O(qnlogn) 풀이가 바로 떠오르지만 연속적이라는 아이디어로 덱을 쓰면 O(qn) 최적화 가능

Diamond V 3153
 → Diamond V Diamond V2020. 8. 30. 오전 6:06:34
Platinum II 17353
 → Platinum II Platinum II2020. 8. 30. 오전 12:11:42

구간업뎃 점쿼리라 세그레이지 안써도됨

자료 구조tag:data_structures세그먼트 트리tag:segtree

Platinum I 15567
 → Diamond V Diamond V2020. 8. 27. 오전 7:26:23

3보다 제한이 작긴 한데 2sat 말고 다른 풀이가 있는지는 모르겠어서 같은 난이도 줌

Diamond V 15568
 → Diamond V Diamond V2020. 8. 27. 오전 7:22:12
Diamond V 4002
 → Diamond V Diamond V2020. 8. 27. 오전 4:25:33

Smaller to Larger 알고리즘은 각 원소가 최대 log N번 움직임을 보장하는 아주 강력한 테크닉

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

Diamond V 13925
 → Diamond V Diamond V2020. 8. 27. 오전 12:13:06

Application of lazy propagation

Platinum II 19534
 → Platinum I Platinum I2020. 8. 21. 오전 12:06:56

파싱, dfs, disjoint set, 이분그래프

Diamond V 15743
 → Diamond V Diamond V2020. 7. 30. 오후 2:58:14

트리의 지름을 갱신할 수 있다는 사실이 쉬운건지는 잘 모르겠다.

Gold III 19535
 → Gold II Gold II2020. 7. 28. 오전 10:26:58

무난한 트리디피

Gold I 19537
 → Gold I Gold I2020. 7. 28. 오전 10:26:14

다익 안쓰고 bfs돌려도 충분히 통과하지만 구현은 귀찮다.

Silver I 19539
 → Gold V Gold V2020. 7. 28. 오전 10:25:33

코포 B~C 에서 나올법한 지뢰 그리디

Platinum I 19536
 → Diamond V Diamond V2020. 7. 28. 오전 10:24:48

구현이 어려운 것도 하나의 난이도 요소임.