U E D R , A S I H C RSS
ZeroWiki

ACM_ICPC/2013년스터디

1. 목

  • 김, 권기, 곽병 : 동 (본 교 10 내)
  • 를 는 문 나 려다.

2. 방

  • 각 문를 고 명, 명들 문는 다 까 개로 것.(Dovelet )

2.1. 방

  • - 매 목 5.
  • - 6 PC
  • 방 - 각 문를 고, 다 문를 다.

3. 디

3.1. 1 10

3.1.1. 내

3.1.2.

3.2. 1 18

3.2.1. 내

* 가 : 김, 권기, 곽병

3.2.2.


3.3. 1 24

3.3.1. 내

* 가 : 김, 권기, 곽병

3.3.2.

3.4. 2 13

3.4.1. 내

* 가 :

3.4.2.


3.5. 2 20

3.5.1. 내

* 가 :
  • 늘 문
    • 곽병

    • 김
      • ( 문)
      • n 리 가 기가 같 n 개 를 먹는데 n 린다고 때 , m 리 가 m 개 를 먹는데 리는 구는것 문다. 각각 가 를 먹는 는 모두 동다고 다.
    • 권기

  • 보기 : land

3.5.2.



3.6. 2 27

3.6.1. 내

* 가 :
  • 늘 문
    • 곽병
    • 김
    • 권기
      • Binary Indexed Tree
      • Up Sequence
      • moblie
  • 개강 는 매 6 디 기로 결, 격로 만나기로 .
  • inflate 모르겠다 려

3.6.2.



3.7. 3 6

3.7.1. 내

* 가 :

3.7.2.



3.8. 3 13

3.8.1. 내

3.9. 3 20

3.9.1. 내

3.10. 3 24

3.10.1. 내

  • 드 복기
    • C 대로 게 는 방법
    • D 법 대 리가 되 각 딩

3.11. 4

  • 기 기

3.12. 5 8

  • 문 못..

3.13. 5 15

3.13.1. 내 


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. 내

  • 김 : Dynamic Programming
  • 곽병 : 붓그리기?
  • 권기 : ?

3.17. 7 16

3.17.1. Need to Discuss


3.17.2. 내

3.18. 7 25


  • (교란) - http://ko.wikipedia.org/wiki/
  • DP 문 worm/김 - 때 k=0 k=1, k=2때를 . - 긴 는게 .
  • Bar_code 문 - http://211.229.66.5/30stair/bar_code/bar_code.php?pname=bar_code
    • - 블 DP문, d(bar,unit,width)는 bar bar를 면, unit 그 bar width 때 경다. 따라 가능 모든 바드 를 구는 것 d(bar,unit,0 ~ width)를 부 더면 된다.
      - : d(bar, unit, width) += d(bar - 1,unit - width,l);
      - 구는 것 방 구나, index를 내는 것 들.
      - 명면 1110110 라는 것 때, 1110110 기 는 110로 는 모든 바드가 것고, 그 는 10로 는 모든 바드가 것다. 그리고 1110110라는 바드가 기 는 111000로 는 모든 바드가 것고, 그 는 11100로 는 모든 바드가 것다. dp블 당 경 대 경 를 모두 놨기 때문, 부 례대로 바드 를 더나가면 index를 구 다.
    • 면 : dp블 범 벗나는 경(를 들 )가 나 므로 대 리를 다. 디 드를 때, 블 범 벗나 답 나는 경가 겨 런 를 발견기 들..

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.0403 sec