ABC 325 Upsolving

• 대회 참가 유무: Y
• 최종 Performance: 1343 (Rank: 1255 / 9155)
• Round 링크: Top / Tasks
• 문제별 결과

A	B	C	D	E	F	G
AC	AC	AC	WA	AC	-	-

A - Takahashi san

• 문제 링크: https://atcoder.jp/contests/abc325/tasks/abc325_a
• Score: 100점
• 문제 예상 티어: Bronze V

문자열 입력을 받아 뒤에 san을 출력하면 되는 간단한 문제.

B - World Meeting

• 문제 링크: https://atcoder.jp/contests/abc325/tasks/abc325_b
• Score: 250점
• 문제 예상 티어: Bronze I

실제 시험 중에 안타깝게 1번 틀렸었는데, 문제 읽기 이슈였다. 각 지사에서 가장 많이 참여 가능한 시간대를 선정하는 것이고, $[i, i + 9)$ 범위 내에서의 max 값을 구하면 된다.

C - Sensors

• 문제 링크: https://atcoder.jp/contests/abc325/tasks/abc325_c
• Score: 300점
• 문제 예상 티어: Silver III

간단한 완탐 문제. 붙어 있는 센서들을 dfs로 처리하면 편하다.

D - Printing Machine (Upsolved)

• 문제 링크: https://atcoder.jp/contests/abc325/tasks/abc325_d
• Score: 450점
• 문제 예상 티어: Gold I

시험 중에 풀지 못했고, 내가 Greedy가 약하다는 사실을 깨닫게 되었다. Greedy 하게 푸는 것 중 Job Scheduling에 관한 유형이었고, 아래 링크에 이 유형 풀이를 정리했다.

• Job Scheduling: 링크

E - Our clients, please wait a moment

• 문제 링크: https://atcoder.jp/contests/abc325/tasks/abc325_e
• Score: 450점
• 문제 예상 티어: Gold II

car -> train 으로 최대 1회 환승 가능한 것을 제외하면 일반적인 최단거리 경로 문제이다.

F, G

Skip