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

ACM_ICPC/2012년스터디

1. 표

  • 태, , 학 : ( 학 10 )

2. 행

  • 해, , . (Programming Challenges 홈페 )

2.1. 학

  • - 화, 1 30.
  • - 6 PC
  • - 토하, 합.

2.2. 학

  • - 토 9.
  • - 6 PC
  • - 토하, 합.

3.

3.1. 8 9

3.1.1.

3.1.2.

3.2. 8 14

3.2.1.

3.2.2.

3.2.3.

3.3. 8 17


3.3.1.

3.3.2.

3.4. 8 21


3.4.1.

3.4.2.

3.4.3.

3.5. 8 24


3.5.1.

  • : 태,
    • Pairsumonious Numbers -
    • Bridge -
  • fail... 한 태 .

3.5.2.

3.5.3.


3.6. 8 31


3.6.1.

  • : 태, 학,
  • 학
    • 토 9
  • 한
    • Pairsumonious Numbers
    • Bridge
    • 해 함. 한 해 해해.
  • 해 .
    • Expressions
    • Bigger Square Please
    • koi_cha
    • Binary Indexed Tree

3.6.2.

3.6.3.

  • 학 . 태형 -
  • (?) 헤 ...== -태

3.7. 9 8


3.7.1.

  • : 태, 학,
  • 학
    • 토 9
  • 한
    • Expressions -
    • Bigger Square Please - 해
    • Binary Indexed Tree
  • 해 .
    • Expressions
    • Bigger Square Please
    • koi_cha
    • Smith Numbers

3.7.2.

3.7.3.


  • 탓. -
  • ㅋ -학
    • . ㅋㅋ -태
    • ㅠㅠ -

3.8. 9 18


3.8.1.

3.8.2.

  • 학하 ㅠㅠ -

3.9. 9 22

3.9.1.

  • : 태, 학,
  • Codeforce 3 set.
    • 2 .
    • 퓨 1 , testcase 해 해.

3.10. 10 2

3.10.1.

  • : 태, 학,
  • Codeforce 3 set.
    • 3 .

3.11. 10 6

3.11.1.

  • : 태, 학,
  • 한
    • ACM-ICPC .
      • .
        • D,F,G
      • 택 했.
      • , 황해 해하 함.
  • 해할
    • 트
    • 하

  • 해 .
    • .
    • Programming Challenges 하 파트 하 .

3.11.2.

  • 4 한 .
    키 히 해 . 한 활 . ㅎㅎ -
  • A 해 ... 히 해하 하.( -) -태

3.12. 10 13

3.12.1.

  • : 태, 학,
  • 한

      • B Soju. Soju .

3.12.2. required data structure 

<  &  >
 
 (, 트)
(=>  트     해 AVL Tree , 트 AVL .  할     ..)
 
택, 큐
Deque (Double Ended Queue)    ( )
크트 (Linked List)
힙 
   - Binary Heap
   - Binomial Heap
   - Fibonacci Heap (    .)
   - (Binary) Indexed Tree  (  합.  Binary Indexed Tree Binomial ..)
   - Interval Tree  ( 한 Indexed Tree  할 할 .)
 (합, , 힙, , 택, , )
   - K    O(n)  
트
   - Prim
   - Kruskal
   - Matroid Theory  (    )

   - Dijkstra (트)
   - Floyd (플)
   - Bellman Ford (포)
 탐
   - BFS(탐), DFS(탐)
 (Topological Sort)
  (Maximum Flow Algorithm)
   - Ford-Fulkerson 
   - Minimum Cut (  )
   - 푸-  (    )
   -   (Bipartite Maximum Matching)
            - Hungarian Method  (  )
            - Gale-Shapely Matching 
             (  ,  ,     )
            - Hopcroft-Karp 
             (     ,    )
   - Mincost-Maxflow Algorithm
   - Stoer-Wagner Algorithm   (    ,    )
트 
   -    
      (  하 , 트   하 ..)
   -  
   - Bridge 
   (...   )
한   (Strongly Connected Components ,  SCC)
   - Kosaraju , Tarjan 
2-CNF (2-SAT )
 합 (Disjoint Set)
   -  하 (휴 )
   -   (휴  , Path Compression)
- from kin.naver.com by kanghd13



3.13. 11 3

3.13.1.


    • GoSoMi_Critical - (태, 학, )
    • OOPARTS - (, , )
  • 한
    • ACM-ICPC Asia-Daejeon Regional .
    • OOPARTS - 학 15, 38
    • GoSoMi_Critical - 학 15, 39
    • D, E, F, I .
      • G , H J 한 ..
  • 회 1 해 해 ( dictation)

A - accelerator
형 ,파. 파     파 했,   합  한.
   파 해하,,,
 할   파    ..
B   플 ..?
형  edge  ... indexed tree
C shortest path,   하 . state ..?
dynamic programming 할   state   하 .
D 
E 
F 
G     , 
H     . ( )     향  .       .

 푸 ..  큰 폴   ...  
I
J  태 x  y    해.  DP    태,  태 합  n   .......ㅁㅏㅣㅣㅇ
K DAG minimum cover  하?????
L ㅁㅇㅎ

3.14. 11 8

3.14.1.

  • .
  • . H, G.
    • H 템 해
  • 토 9 9 행하 함.
  • 토 3 . , 해.

3.15. 11 17

3.15.1.

3.15.2.

  • 히토
  • , 트, 택 1
  • 하 1~2

3.15.3.

  • 태 - 하 . ( .. 회 ?) .
  • - 히토 해 ㅠㅠ 해할 합.( 해...)

3.16. 11 24

3.16.1.

3.16.2.

  • 히토
  • 태,학 - pattern matching
  • 하 1~2

3.16.3.


3.17. 12 1

3.17.1.

3.17.2.

  • Inflate 푸

3.17.3.

  • - Histogram . ㅎㅎ
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:20
Processing time 0.1253 sec