재밌는문제

다익스트라

• ABC192E

게임이론

• ARC112C
• CF767 Game on Sum

  평형?안장점?을 관찰해서 dp transition을 그리디하게 해주는 재밌는 문제. Hard버전의 조합으로 바꾸는 테크닉도 알아둬야할듯.

DP

• CF709 Div2E

• 2449 전구

• 경찰차

• 7579 앱

• 1315 RPG

• https://codeforces.com/contest/1701/problem/F

• 3114 사과와 바나나

  처음보면 R*R*C밖에 생각안나는데, 왼쪽에서 들어올때 위쪽영역값이 결정되고, 오른쪽으로 나갈때 아래쪽영역값 결정되므로 한칸씩 움직이면서 풀 수 있다.

• 6101 식당, monge는 아님

그래프 모델링이 중요한 문제

• BOJ1533 길의 개수

• BOJ5214 환승

• SCPC 2022 2차 3번

• 13361 최고인 대장장이 토르비욘

Flow

• POJ dual core cpu

• 모비스 플로우문제: https://level.goorm.io 에서 5단계에 추가될듯? https://level.goorm.io/exam/152119/%ED%98%84%EB%8C%80%EB%AA%A8%EB%B9%84%EC%8A%A4-%EC%98%88%EC%84%A0-%EB%8F%84%EB%A1%9C%EB%A7%9D-%EC%84%A4%EA%B3%84/quiz/1

Constructive

• 19614 Traveling Salesperson

미분류

• ABC236E

• BOJ 13992

• BOJ 17956 level up

• https://codeforces.com/contest/1699 C번D번

• bfs boj.kr/23044

• Comments