History: ACM-ICPC 한국대회/2013

#인터넷 예선

문제

전체 문제 링크

결과

  • 상위 10위 테이블
순위 학교 팀명 푼문제수 페널티
1 Korea University www 10 611
2 KAIST GANGNAM STYLE 10 697
3 SungKyunKwan University JunheeIsCute>_< 10 796
4 Seoul National University Dream 9 551
5 Yonsei University JongMan Book 9 598
6 Korea University Balloonphilia 9 627
7 Seoul National University I can control you 8 601
8 Pohang University of Science and Technology DIPLOMATICS 8 673
9 Seoul National University Doodoomchit 8 679
10 KAIST OriYeonMot 7 455

1위부터 5위까지 전부 다른 대학교인건 처음이라고 한다. (확인바람) 오오 춘추전국시대 오오

에디토리얼

A. Battleship


인덱스 트리를 이용하여 각 배틀십이 몇 번째 레이저에 파괴되었는지 알 수 있고, 각 레이저에 대해 파괴된 배틀십 중 가장 무거운 배틀십의 무게를 출력하면 된다.

B. 카잉 달력

C. Casting

D. 이중 우선순위 큐

E. Falling Ants

F. KCPC

G. Moore Machine

H. Networks with Undirectional Links


이분 매칭 문제이다.
source에서 0~n-1번 정점에 연결, n~2*n-1번 정점에서 sink로 연결하고
주어진 그래프에서 a에서 b로 가는 간선이 있을 때, a에서 n+b로 연결해준 후 최대 플로우를 구하면 된다.

I. Pickup Game

J. Registration


PC^2에 접속할 때 사용하였던 팀 번호와 참가한 팀 명을 출력하면 된다.

K. Security

L. Tree