2025년 7월 넷, 다섯째 주 PS 일지

7/21 월요일

17167 A Plus Equals B: 나눈다는 관점으로 보면 로그 스케일의 답이 나옴

 

7/28 월요일

34085 일반 쿼리가 구간 쿼리에 온라인 쿼리인 수열과 쿼리는 좋아하세요?: 필충 잘 찾고 세그를 로그개 만든다는 아이디어를 떠오른 뒤 자구질

34082 Lv2부터 치트였던 전직 아이돌 한별이의 알록달록 트리 라이프: 쉬운 트리디피

34081 흰수염과 해적들: 쉬운 그리디로 환원

34090 중간 뒤집기: 뒤집었을 때 처음 다른 부분을 잘 생각하면 나옴

 

8/1 금요일

17172 Dijkstra Is Playing At My House: 최적해의 꼴을 잘 생각한 뒤 셋질 DP

31543 짝수가 싫어: 홀수 약수는 모두 제거해도 된다는 아이디어를 찾고 나면 어거지로 구성하면 됨

20535 최소 공통 조상과 쿼리: 트압을 배웠어요!

 

8/3 일요일

33952 PPC와 CPP: 필요충분조건 잘 찾으면 됩니다. 고능한 문제

32989 강 건너기: 삼각부등식

23046 Card Trick: 모든 순열 사이클의 크기를 $T$ 이하로 만들기

10097 수열: 맨 아래 자리부터 채우면 재귀의 깊이가 최대 $log_{10} K$임

16041 Double Clique: 관찰 여러 개를 하면 풀려요. 자력함! 더블 클리크를 이루는 정점 $u$와 아닌정점 $v$에 대해 $deg(u)>deg(v)$인 것이 핵심 관찰.