2021년 1월 22일 PS일지

2021. 1. 22. 08:08PS/Problem Solving

1. 이분매칭 연습문제 

1017 소수 쌍✔

- 모델링 모르겠어서 풀이보고 짬.

홀수 / 짝수 모델링

처음에 동일한 집합 간 이분 매칭을 시도하려 그랬는데 어림도 없다 

이분 매칭은 항상 '이분' 되어야 함을 명심하자.

 

 

2. PST 연습문제

11932 트리와 k번째 수✔

PST 사용한다는 말만 듣고 혼자 풀었는데, 기분 정말 좋다!!

당분간 사용할 PST 구현

13538 XOR 쿼리

16977 히가큰직쿼

 

728x90

'PS > Problem Solving' 카테고리의 다른 글

머리로만 문제 풀기  (0) 2021.01.23
2021년 1월 23일 PS일지  (0) 2021.01.23
If you are a Newbie in Competitive Programming  (3) 2021.01.21
2021년 1월 21일 PS 일지  (0) 2021.01.21
2021년 1월 20일 PS 일지  (0) 2021.01.20