Saturday, September 21, 2013

acmicpc.net - 2013 인터넷 예선 대비 대회 6


이번엔 myungwoo랑 팀플을 해봤는데..
앞/뒤로 나눠서 한 명은 코딩하고 다른 한 명은 생각하는 건 비효율적이고 안 좋다는 걸 깨달음.

Link : http://www.acmicpc.net/contest/view/13

A. 쌍둥이 역설 - Accepted
그냥 식에 대입해서 풀면 됨.

B. 두 교수 - Solved Later
1번 교수와 2번 교수가 싫어하는 특수한 조건을 제외하고 문제를 푼 뒤(그리디), 1번 교수와 2번 교수가 같은 강의실을 사용할 경우 답에 +1을 해줌. 그리고 답이 2보다 작다면 2로 갱신해주어야함.

C. YAPTCHA - Accepted
각 항의 값이 0 또는 1이 됨을 알면 규칙을 찾아서 쉽게 소수 찾는 알고리즘으로 풀 수 있음.

D. 팀의 난이도 - Accepted
이분매칭 + 멕시멈 플로우

E. 풍선 - Solved Later
거리 차의 절댓값을 기준으로 오름차순으로 정렬한 후, 차례로 보면서 A에 가까우면 A에 몰아주고 B에 가까우면 B에 몰아줌. 풍선의 개수가 부족하면 다른 풍선을 써주면됨.

F. 자물쇠와 열쇠
그리디하게 재귀적으로 풀면되는데 열쇠를 하나만 들고 다닐 수 있음에 유의.

G. 힙 세기 - Solved Later
답이 (n-1)! / (2~n번 노드들의 서브 트리의 개수들의 곱) 임을 알면 소인수 분해를 통해서 답을 구할 수 있다.

H. 스도미노쿠 - Accepted
백트랙킹

I. 전구 게임
문제도 안 읽어봄.

J. 전기 요금 - Accepted
간단하게 하라는 대로 풀면 되는 문제.

No comments:

Post a Comment