2025년 12월 첫째 주 PS 일지

12/1 월요일

Petrozavodsk Programming Camp Winter 2024 Day 6: K-ontest

 

송년 대비를 위해 송년 팀원들과 팀연습을 했습니다.

한국 리저널을 돌생각이 없었는데 어려운 셋을 골라 페트로를 찾았는데 그게 리저널이였습니다..

저는 30857 30853 30859 30856 30860을 풀었어요!

 

레몬컵 문제가 올라왓어요!

34250 34251 많관부!

 

12/2 화요일

30852 Apricot Seeds: $m$회 버블 정렬 후 $[1, k]$ 구간의 수들은 $[1, k+m]$ 구간에서 가장 작은 $k$개의 수입니다.

17642 Dynamic Diameter: dfs ordering으로 나열 후 금광을 합니다.

24506 blobpopcorn: 아주 재밌는 세그를 짭니다.

 

12/3 수요일

34878 수상자 수 결정하기: 임의의 위상정렬을 하나 잡고 양 집합의 리프끼리 간선이 모두 존재하는지를 확인합니다.

27937 간단한 쿼리 문제: 스윕라인 모스

34357 Wind Turbines: 유파 트리 생성 + 스투라 + 세그스위핑

 

12/4 목요일

34321 Highest: $2^i$ 비용과 $2^i-1$ 비용 희소 배열을 만들고 갱신하고 합니다.

34888 Hijerarhija: dfs ordering 순으로 배낭 DP를 합니다.

 

12/6 토요일

23472 Yosupo's Algorithm: $y$좌표 기준으로 dnc 한 후 유의미한 쌍만을 빼옵니다.

 

Codeforces Round 1069 (Div. 1)

 

코포를 치고 다시 레드 복귀를 했어요! D에서 관찰 하나를 못해 풀지 못한게 아쉽네용.

 

12/7 일요일

20617 Longest Common Subsequence: prefix $1$과 suffix $3$을 빼온 뒤 식을 잘 세워 자구질을 합니다.