Notice
Recent Posts
Recent Comments
Link
«   2024/04   »
일 월 화 수 목 금 토
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
Tags more
Archives
Today
Total
04-19 10:59
관리 메뉴

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


'프로그래밍' Related Articles more