«   2022/08   »
  1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31      
Archives
Today
84
Total
275,421
08-11 11:09
관리 메뉴

lancelot.com

Programming Challenges 2201 - Ouroboros Snake 본문

프로그래밍

Programming Challenges 2201 - Ouroboros Snake

lancelot50 2009. 2. 3. 16:28
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2201

최대의 포인트는 ouroboros number를 구할 간편한 알고리즘을 찾는 것이고, 그 다음은 적절한 자료구조를 선택하는것.
좀만 머리를 굴리면 간편하게 구하는 방법이 나올거같기도한데.
euler circuit 참고.


[펌]
참고페이지
http://www.anycoding.com/bbs/board.php?bo_table=acProgram_Quest&wr_id=327

힌트
Ouroboros(02) bits : 0011
Ouroboros(03) bits : 00010111
Ouroboros(04) bits : 0000100110101111
Ouroboros(05) bits : 00000100011001010011101011011111
Ouroboros(06) bits : 0000001000011000101000111001001011001101001111010101110110111111


0 Comments
댓글쓰기 폼