본문 바로가기

problem solving/TopCoder

TCO 2010 Marathon Match Round2 - CellularAutomaton Submission 1 - 35.16 No idea, just return the given configuration. Note. The best submission over all competitor is 46.91. Example scores: 0) 0.2361111111111111 1) 0.0 2) 0.5262974573319401 3) 0.0 4) 0.4849908107004288 5) 0.6650326797385621 6) 0.3459939531368103 7) 0.4034013605442177 8) 0.07321867321867322 9) 0.42770034843205573 Submission 2 - 36.92 SA Select random point and toggle the state of.. 더보기
TCO 2010 Marathon Match Round1 - Planarity Problem Given graph G=(V,E), the problem is to arrange the vertices of the graph so that number of intersecting pairs of edges is minimized. Constraints 10 더보기
TopCoder - SRM 몽땅 풀기 Single Round Match 몽땅풀기 1 단계: Div2 Level 1 & Level 2 다 풀기 진행중... 1 단계: Div2 다풀기 진행중... 1 단계: Div1 Div2 다 풀기 진행중 어느 천년에 다푸나... ㅠㅠ SRM# Div1 Div2 Level 1 Level 2 Level 3 Level 1 Level 2 Level 3 144 System Fail 296.70 / 550 System Fail 197.72 / 200 443.35 / 550 741.64 / 1100 145 239.66 / 250 477.70 / 500 739.20 / 1100 combinatorics 146 246.69 / 250 497.35 / 500 814.65 / 1000 bridge crossing 147 248.. 더보기
TopCoder - SRM 몽땅 풀기 ( 노트 ) SRM 158 - Div2 Level2 (500 point) +=형식의 식이 주어지면 2~20진수 수체계 중 이 식을 만족하는 base를 찾아서 리턴하는 것이 문제였는데, 테스트케이스 0+0=0 에서 1,2,3, ... , 20 을 리턴해버렸음. 세상에 1진수라니 ㄷㄷㄷ.... SRM 159 - Div2 Level 2 (500 point) 배열(혹은 set)의 합집합, 교집합, 합집합-교집합 구하기 합집합: set_union(A.begin(), A.end(), B.begin(), B.end(), back_inserter(C)); 교집합: set_intersection(A.begin(), A.end(), B.begin(), B.end(), back_inserter(C)); 합집합-교집합: set_symme.. 더보기
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.. 더보기