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

  • : , ,
  • 9 15 디 ..므 18 미.
  • 내
  • .
    • 복.
    • 미 복.
    • 밤 .

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