TOPCODER 썸네일형 리스트형 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.. 더보기 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 문제 주어진 기어를 잘 배치해서 마지막 기어의 속도를 최대로 낮추면서 기어들이 차지하는 면적을 최소화 하라 문제 링크 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.. 더보기 TopCoder SRM 427 오전에 SRM이 있었다. 오전에 열리는 SRM에는 대체로 참가하는 사람들이 적은 것 같다. 그리고 그런 SRM에서 망하는 경향이 있는데 오늘도 어김없이 망했다. ㅠ 비교적 쉬운 250과 600 그리고 900이 출제됐는데 하나도 pass를 받지 못해 안드로를 향했다. 600문제는 사이클을 도는 동안 좌표 이동에 대해서 구현을 깜빡하고 안한 부분이 있어서 틀릴 줄 알고 포기하고 있었는데 나중에 보니 사이클 동안 좌표이동이 (0, 0) 이라 구현 안해도 상관없는 것을 알고 설마 맞나하고 기대했다가 결국은 0으로 나누는 버그로 어이없게 sys fail 나는 김빠지는 SRM이었다. 250은 쓸데없는 코드 한 줄 때문에 망쳤다. 그 한 줄을 넣는 순간에는 정신줄을 놓고 있었나보다. 8월 이후 괜찮은 추세를 타고 있.. 더보기 TopCoder SRM 426 고수들이 하나둘씩 SRM을 시작하게 된 것인지 우리나라에 옐로우 레이팅을 가지신 분들이 늘어나고 있다. 오늘 SRM에는 우리나라에서 DIV1에 25명이 참가했다. 이번 문제들은 디스크립션을 이해하기가 참 난해했던 것 같다. 영어는 해석을 다 했으나 무슨말이지 잘 이해가 안되서 문제를 완전히 이해하는데 20분정도가 걸렸다. 문제를 이해하고 나니 쉬운 문제였는데 안타깝게도 점수는 이미 바닥을 향해 가고 있었다. 250문제는 간단한 시뮬레이션과 소팅을 결합해서 해결할 수 있는 문제였고 500은 터너리서치로 풀 수 있는 문제였다. 1000은 그래프이론을 적용해야 할 것 같은데 역시 잘 모르겠다. 신 petr가 상당히 부진한 모습을 보이며 62등을 했다 250 - Shuffling Machine 카드를 셔플링 하.. 더보기 TopCoder SRM 425 SRM 425 Division 1은 250과 500점에 Brute Force 문제가 나왔고 1000에 그래프 이론과 수학적 사고력을 필요로 하는 문제가 출제되었다. 250은 비교적 어려운 느낌이었지만 250점 배점이 적당해 보였고 500점은 비교적 쉽게 느껴졌다. 1000점짜리는 문제의 난이도도 안드로로 달리면서 동시에 시스템 테스트 데이터에 버그가 있는 바람에 매치가 끝나고 한참 후에야 버그를 잡고 리저지를 하는 해프닝이 벌어졌다. 루머에 의하면 신 Petr님께서 테스트 데이터의 버그를 찾아 자신이 왜 petr인가를 보여줬다고 하는데 믿거나 말거나이다. 매치이전 레이팅 2928를 기록하던 JongMan님은 매치 시작전부터 타겟의 가능성이 점쳐져 왔다. 매치 시작후 내가 화장실을 갔다온 사이 이미 250.. 더보기 TopCoder SRM 422 http://www.topcoder.com/stat?c=round_overview&er=5&rd=13513 일요일 새벽 1시에 SRM 422가 열렸다. 요즘 ACM-ICPC를 앞두고 SRM에 참가자 수가 많이 늘어난 것 같다. 오늘도 우리나라에서 DIV1에 20명이 넘는 사람들이 참가했다. 문제는 비교적 쉬운 250과 비교적 어려운 500, 그리고 비교적 쉬운 1000이 출제되었는데, 500이 어려워서 1000을 푼 사람이 별로 없는것 같다. 나는 대회때 쉬운 250을 너무 늦게 푸는 바람에 500은 컴파일도 못해봤다. 250 - Prime Soccer 두 팀이 축구 경기를 하는데, 두 팀이 소수(Prime number)의 골을 넣을지 궁금하다. 경기는 90분 동안 지속되고 분석을 쉽게하기 위해 5분간격.. 더보기 TopCoder SRM 421 http://www.topcoder.com/stat?c=round_overview&er=5&rd=13512 자정에 Single Round Match 421이 있었습니다. 오늘은 250에 수치해석문제와 500에 약간 생각하기 어려운 그리디 문제가 출제되었고 그리고 1000엔 무슨 문제인지 모르겠네요^^ 항상 double형을 처리하는 문제가 나오면 그 오차때문에 틀리는 코더가 많은데 오늘도 역시 250에서 많은 사람들이 System Fail로 죽었습니다. 저는 뉴턴메소드가 오차범위내로 수렴하지 않아 TLE로 죽은듯합니다. ㅠㅠ 250 - EquilibriumPoints 질량을 가진 n개의 물질이 일직선상 고정되에 있습니다. 각각의 물질의 질량이 주어졌을 때 정확히 n-1개의 지점에서 중력장의 힘이 0이 된다.. 더보기 이전 1 2 다음
