U E D R , A S I H C RSS

ACM_ICPC/2013년스터디

1.

  • , , : ( 10 )
  • .

2.

  • , .(Dovelet )

2.1.

  • - 5.
  • - 6 PC
  • - , .

3.1. 1 10

3.1.1.

  • : , ,
  • 2013 !
    • .


      • queue -

      • dynamic programming -

3.1.2.

3.2. 1 18

3.2.1.

* : , ,

3.3. 1 24

3.3.1.

* : , ,

3.4. 2 13

3.4.1.

* :

3.5. 2 20

3.5.1.

* :




      • ( )
      • n n n , m m . .


  • : land

3.6. 2 27

3.6.1.

* :

  • 6 , 함.
  • inflate

3.7. 3 6

3.8. 3 13

3.8.1.


    • catch_cow



3.9. 3 20

3.10. 3 24

3.10.1.


    • C
    • D

3.11. 4

  • 한 휴

3.12. 5 8

  • 함..

3.13. 5 15

3.13.1.


    • _1C: 857
      • Consonants, Pogo, The Great Wall

def Solve(x, y):
  N = 0
  sum = 0
  while sum < abs(x) + abs(y) or (sum + x + y) % 2 == 1:
    N += 1
    sum += N
  result = ""
  while N > 0:
    if abs(x) > abs(y):
      if x > 0: 
        result += 'E'
        x -= N
      else:
        result += 'W'
        x += N
    else:
      if y > 0:
        result += 'N'
        y -= N
      else:
        result += 'S'
        y += N
    N -= 1
  return result.reversed()


3.14. 6 27

  • : Dynamic Programming 6.1~6.3
    • Shortest Path : DAG(directed acyclic graphs) Source dist(v) = min{dist(v) + l(u,v)}
      • 170p
    • Longest increasing subsequence : DAG .(increasing하 edge) L(j) = 1+ max{L(i) : (i,j)}
      • path path .
    • Edit distance : (exponential polynomial 6.)
      • Similar to DTW
  • : 3
  • 학 : Hoffman code - ..

3.15. 7 4

3.15.1. Need to Discuss

  • Stack Histogram
  • BFS 효

3.15.2.

3.16. 7 11

3.16.1. Need to Discuss


3.16.2.

3.17. 7 16

3.17.1. Need to Discuss


3.18. 7 25


3.19. 7 28

  • Algospot
  • 탈파

3.20. 7 30,8 6,8 8

3.21. 8 13,8 15

3.22. 8 21,8 28, 8 30

  • 2회
  • 형 2

Ax1 A  x표. By2 B  y표
 if Ax1 < Bx1
  if Bx1 > Ax2 && By1 > Ay2
   if By2 > Ay1
    then 
   else 
  else 
 else A B  

3.23. 9 28, 10 2

  • 1 .


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:20
Processing time 0.0999 sec