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

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

  • 가
  • 늘 내
    • 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.0482 sec