2025년 12월 둘째 주 PS 일지

12/9 화요일

25095 Weightlifting: 구간 DP

15266 Intrinsic Interval: 스택 + 느갱섹

 

ICPC 2020 Asia Yokohama Regional

 

배추가 안된다길래 유담이랑만 2컴으로 셋을 돌았어요!

개잘했어요! 제가 못푸는 뜨어엉 문제들을 유담이가 다 잘풀어줘서 유담이가 좋아요.

저는 21926 21927 21929 21932 21934 21935를 풀었어요. 그리고 유담이가 F를 제외한 나머지를 풀어줬어요.

D는 백준에서 다1이고 qoj에서도 저희 포함 3솔밖에 없던데 

 

이런 뇌뺀 풀이가 되는데 흠 잘 모르겠습니다. ㅎㅎ

 

12/10 수요일

34241 Festival: 그리디 + 디피 갓문제

34879 해적왕 진흥이: 디피를 그냥 세그로 관리

17160 Traffic Blights: 적당히 기준을 잡아 주기를 모두다 소수의 거듭제곱으로 만들기

 

12/11 목요일

17971 Ladder Game: 최소 개수 = inversion

20695 Token Distance: gcd 세그, 중복 원소 체크 세그 관리

27364 Floppy: 스택 전달 후 스위핑으로 처리

30927 서바이벌 게임: 격자로 표현 후 DP