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 |
- 전체 테이블 : 링크
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에 접속할 때 사용하였던 팀 번호와 참가한 팀 명을 출력하면 된다.