«   2022/10   »
            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
2
Total
276,908
10-07 04:04
관리 메뉴

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
댓글쓰기 폼