Coder’s High 2014 풀이

8,085 views

Published on

2014년 8월 30일 백범김구기념관에서 열린 Coder's High 2014 풀이 슬라이드입니다.

문제: https://www.acmicpc.net/category/detail/1280/

Published in: Technology
0 Comments
5 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
8,085
On SlideShare
0
From Embeds
0
Number of Embeds
5,572
Actions
Shares
0
Downloads
25
Comments
0
Likes
5
Embeds 0
No embeds

No notes for slide

Coder’s High 2014 풀이

  1. 1. Vu  Pham Coder’s  High  2014 해법 설명 프레젠테이션 Coder’s    High    2014    해법 설명 프레젠테이션 August  30,  2014
  2. 2. Vu  Pham 문제 : https://www.acmicpc.net/problem/10211 제출 수 :    125 정답 수 :    56    (44.8%) 첫 정답자 :  RiKang @고려대 (RiKang,  이승재) (2m  42s) 출제 :    myungwoo (전명우)   분류 : Greedy  +  Implementation PA.  MaximumSubarray Coder’s    High    2014    해법 설명 프레젠테이션
  3. 3. Vu  Pham for (int i=1;i<=N;i++){ s  +=  X[i]; if (m  <  s)  m  =  s; if  (s  <  0)  s  =  0; } PA.  MaximumSubarray Coder’s    High    2014    해법 설명 프레젠테이션
  4. 4. Vu  Pham 문제 : https://www.acmicpc.net/problem/10212 제출 수 :    773 정답 수 :    38    (4.9%) 첫 정답자 :  0YES  @한양대 (hj_929,  이현지)   (44m  34s) 출제 :    kriii (김경근)   분류 : Ad-­‐hoc PB.  Mystery Coder’s    High    2014    해법 설명 프레젠테이션
  5. 5. Vu  Pham 여러가지방법이 있는데, 1)    srand(&a);  후 랜덤 쓰기 2)    puts(((int)(&a)>>20)%2?”Yonsei”:”Korea”); 3)    fopen이 사용가능하므로 적절히 쓰기 등등… PB.  Mystery Coder’s    High    2014    해법 설명 프레젠테이션
  6. 6. Vu  Pham 문제 : https://www.acmicpc.net/problem/10213 제출 수 :    104 정답 수 :    8    (7.692%) 첫 정답자 :  cki86201  @서울과고(cki86201,  박상수)   (20m  24s) 출제 :    kcm1700    (김찬민)   분류 : Convex-­‐Hull PC.  XhCompany Coder’s    High    2014    해법 설명 프레젠테이션
  7. 7. Vu  Pham (1,A[1]) (2,A[1]+A[2]) (3,A[1]+A[2]+A[3]) … (N,A[1]+A[2]+…+A[N]) 여기서 두 점을 이었을 때의 기울기가 밀도가 됩니다. 적절히 컨벡스 헐을 이용하여 구할 수 있습니다. PC.  XhCompany Coder’s    High    2014    해법 설명 프레젠테이션
  8. 8. Vu  Pham 문제 : https://www.acmicpc.net/problem/10214 제출 수 :      112 정답 수 :      88    (78.6%) 첫 정답자 :    HisPSPartner @KAIST  (etaehyun4,  이태현) (1m  4s) 출제 :    xhae (류현종) 분류 :    Implementation,  Ad-­‐hoc A.  Baseball Coder’s    High    2014    해법 설명 프레젠테이션
  9. 9. Vu  Pham Solution  1 for (int i =  0;  i <  9;  i++){ cin >>  score[0]  >>  score[1]; yonsei +=  score[0]; korea +=  score[1]; } if (yonsei >  korea)  cout <<  "Yonsein"; else if (korea >  yonsei)  cout <<  "Korean"; else cout <<  "Drawn"; A.  Baseball Coder’s    High    2014    해법 설명 프레젠테이션
  10. 10. Vu  Pham Solution  2 while (T-­‐-­‐)  cout <<  "Yonsein"; A.  Baseball Coder’s    High    2014    해법 설명 프레젠테이션
  11. 11. Vu  Pham F.  MeatsOnTheGrill 문제 : https://www.acmicpc.net/problem/10219 제출 수 :    77 정답 수 :    49    (63.6%) 첫 정답자 :  hydrogen  @서울대 (csehydrogen,  김희훈) (19m  57s) 출제 :    kriii (김경근) 분류 :    Implementation,  Ad-­‐hoc Coder’s    High    2014    해법 설명 프레젠테이션
  12. 12. Vu  Pham F.  MeatsOnTheGrill 좌우 대칭,  상하 대칭 중 하나를 골라서 고기를 뒤집어 출력하시면됩니다. 고기 먹고 싶다… Coder’s    High    2014    해법 설명 프레젠테이션
  13. 13. Vu  Pham C.  CountCircleGroups 문제 : https://www.acmicpc.net/problem/10216 제출 수 :    358 정답 수 :      60    (16.8%) 첫 정답자 :  RiKang @고려대 (RiKang,  이승재) (7m  47s) 출제 :    xhae (류현종)     분류 :    Geometry +  Graph Coder’s    High    2014    해법 설명 프레젠테이션
  14. 14. Vu  Pham C.  CountCircleGroups 1.  if  dist(i,  j)  <=  r[i]  +  r[j]:  Connected! 2.  Build  graph from  fact  1. 3.  Graph  travel(BFS,  DFS,  …)  to  count the  number  of  groups Coder’s    High    2014    해법 설명 프레젠테이션
  15. 15. Vu  Pham E.  Maze 문제 : https://www.acmicpc.net/problem/10218 제출 수 :      92 정답 수 :      30 (32.6%) 첫 정답자 :   pps789  @서울대 (pps789,  박상혁) (51m  50s) 출제 :    kcm1700    (김찬민) 분류 :    Perfect  search  +  implementation Coder’s    High    2014    해법 설명 프레젠테이션
  16. 16. Vu  Pham E.  Maze Solution

×