problem solving 썸네일형 리스트형 Google Code Jam 2009 - Round1C 복습 http://code.google.com/codejam/contest/dashboard?c=189252# A. All Your Base 기원전 2100년, 어떤 외계인이 지구에와 자신의 언어로 지구와의 전쟁까지 남은 시간을 기록했다. 이 외계인의 언어의 각 심볼은 하나의 숫자와 대응되는 것으로 보인다. 예를 들어 'ab2ac999'는 10진수로 '31536000'과 대응될지도 모른다. 하지만 불행하게도 우리는 이 외계인이 사용하는 진수와 각 심볼이 정확히 어떤 숫자와 대응되는지 알 수 없다. 그래서 우리는 외계인이 쓴 암호문이 나타낼 수 있는 최소한의 숫자를 알고 싶다. The answer will never exceed 1018 가능한 최소의 숫자를 구하므로 base가 최소가 되야한다. base의 하한.. 더보기 Google Code Jam 2009 - Round1B 복습 http://code.google.com/codejam/contest/dashboard?c=186264# A.Decision Tree Decision Tree가 아래의 포맷으로 주어진다. (0.2 furry (0.81 fast (0.3) (0.2) ) (0.1 fishy (0.3 freshwater (0.01) (0.01) ) (0.1) ) ) 좀 더 문법적으로 설명하면 주어지는 Tree는 아래의 정규식 문법을 따른다 tree ::= (weight [feature tree tree]) weight is a real number between 0 and 1, inclusive feature is a string of 1 or more lower case English letters 이 Decision T.. 더보기 Google Code Jam 2009 - Round1A 복습 http://code.google.com/codejam/contest/dashboard?c=188266# A. Multi-base happiness 숫자의 각 다지트의 제곱합을 구하여 반복, 반복 해서 결국 1이 나오면 행복한 숫자란다. 예를 들어 10진수 82는 아래와 같이 행복한 숫자임을 알 수 있다. 8*8 + 2*2 = 64 + 4 = 68, repeat: 6*6 + 8*8 = 36 + 64 = 100, repeat: 1*1 + 0*0 + 0*0 = 1 + 0 + 0 = 1 (happy! :) 주어진 모든 base에 대해 행복한 숫자가 되는 가장 작은 수를 찾아 10진수로 출력하라. Limits 2 ≤ all possible input bases 10 숫자 2부터 차례대로 각 base에 대해 ha.. 더보기 TCO09 Marathon Match Round 3 - BounceOff 문제 세로로 세워진 2차원 공간에 공을 하나 떨어뜨린다. 공은 당연히 중력의 영향을 받아 자유낙하운동을 한다. 이 2차원 공간안에 공이 반드시 지나가야할 타겟이 여러군데 있다. 직선의 장애물을 설치하여 공이 최대한 많은 타겟을 지나가도록 하라 D-13 문제는 모두 이해했다. 역시 R3답게 문제가 상당히 까다롭게 느껴진다. 물리법칙 구현은 비주얼라이저를 참고하여 구현하면 될듯하긴 한다. 어떻게 해야 좋은 점수를 받을 수 있을지는 전혀 아이디어가 떠오르지 않는다. Submission 1 - 18.73 ㅋㅋㅋ 첫번째 서밋결과 꼴지를 달리고 있다. 공을 지그재그로 달리도록 아주 대충 구현해봤다. 하지만 결과는 너무 캐 구리다. 어차피 모든 점을 지나지 못할 거라면 장애물의 수를 줄이는게 낫겠다. 장애물을 하나만.. 더보기 TCO09 Maratone Match Round 3 - Bounce Off My Result Seed 1 Targets hit: 11 of 11 Time taken: 65.34710827460717 seconds Total obstacles: 4 Final Position: (226.48864650369714, 141.2468983575653) Score = 0.9456809818002944 Seed 2 Targets hit: 34 of 34 Time taken: 235.32643442234712 seconds Total obstacles: 8 Final Position: (108.89247298576238, 25.861743468881077) Score = 0.2646570242344746 Seed 3 Targets hit: 47 of 47 Time taken: 309.02911637797.. 더보기 TCO09 Marathon Match Round 2 - Gearing Result Contest Overview Rank Handle Provisional Rank Provisional Score Final Score Language 1 ACRush 1 95.29 477.83 C++ results submission history example history 2 Psyho 4 92.74 465.91 C++ results submission history example history 3 chokudai 3 93.13 464.61 C# results submission history example history 4 olg2002 2 93.36 464.16 Java results submission history example history 5 ika 6 90.17 451.74 Java r.. 더보기 TCO09 Marathon Match Round 2 - Gearing 문제 주어진 기어를 잘 배치해서 마지막 기어의 속도를 최대로 낮추면서 기어들이 차지하는 면적을 최소화 하라 문제 링크 D-6 문제는 모두 이해한 것 같다. 지금은 Psyho가 빠르게 1위로 치고 올라온 상황이다. 나의 상황은 뾰족한 방법이 떠오르지 않는 상황.... 100명이 R3에 진출하는데 어쩌면 어려울 것 같다는 생각이 든다. 수업시간에 수업 안듣고 문제를 어떻게 풀지 생각해봤는데 가능성이 보이는 방안이 생각났다. - 우선 기어를 동력을 주는 그룹(G1) 과 동력을 받는 그룹(G2)로 나눈다. - G1과 G2 각각에 대해 기어가 나올 순서를 정한다. - 이 순서가 유망한지 미리 검사한다. - G1[k]가 G2[k]에 동력을 전달한다. - G2[k]와 G1[k+1]은 같은 축에 묶여있다. - 모든G1.. 더보기 TCO Marathon Match Round1 Result Rank Handle Provisional Rank Provisional Score Final Score Language 1 marsavic 1 68.55 473.08 Java results submission history example history 2 RatonulBolnav 2 55.82 436.44 C++ results submission history example history 3 chokudai 4 52.13 375.34 C# results submission history example history 4 axl 5 45.80 342.09 C++ results submission history example history 5 StTwister 3 52.21 329.01 C++ results.. 더보기 TCO 09 Marathon Match Round 1 TCO 09 MM Round1이 끝났다. 아직 시스템 테스트가 완전히 끝나지 않았지만 현재 8위를 하고 있다. Handle Score Rank Last Submission Time Language Example Tests Submissions marsavic 68.55 1 03.04.2009 07:02:47 Java 4 5 RatonulBolnav 55.82 2 03.04.2009 11:59:32 C++ 4 5 StTwister 52.21 3 03.04.2009 07:29:44 C++ 4 4 chokudai 52.13 4 03.04.2009 03:56:19 C# 29 18 axl 45.80 5 03.01.2009 23:26:12 C++ 5 4 gedluk 44.56 6 03.04.2009 06:37:50.. 더보기 TopCoder SRM 427 오전에 SRM이 있었다. 오전에 열리는 SRM에는 대체로 참가하는 사람들이 적은 것 같다. 그리고 그런 SRM에서 망하는 경향이 있는데 오늘도 어김없이 망했다. ㅠ 비교적 쉬운 250과 600 그리고 900이 출제됐는데 하나도 pass를 받지 못해 안드로를 향했다. 600문제는 사이클을 도는 동안 좌표 이동에 대해서 구현을 깜빡하고 안한 부분이 있어서 틀릴 줄 알고 포기하고 있었는데 나중에 보니 사이클 동안 좌표이동이 (0, 0) 이라 구현 안해도 상관없는 것을 알고 설마 맞나하고 기대했다가 결국은 0으로 나누는 버그로 어이없게 sys fail 나는 김빠지는 SRM이었다. 250은 쓸데없는 코드 한 줄 때문에 망쳤다. 그 한 줄을 넣는 순간에는 정신줄을 놓고 있었나보다. 8월 이후 괜찮은 추세를 타고 있.. 더보기 이전 1 ··· 8 9 10 11 12 13 14 15 다음
