밤 12시에 열린 매치.. 무척 아쉬운 한판이었다.. rating 좀 올릴수 있는 기회였는데.. 통한의 리서밋때문에.. ㅠ_ㅠ 젱장.. 게다가 250은 틀리는사람이 한명도없었다.. 이거 뭥미..;; 안그래도 550 & 950 set 인걸 보고.. 불안했는데.. 역시나..!! rating은 소폭 하락.. 2부리그 추락은 간신히 막았다..

방 16등 전체 499등 .. OTL ㅠ_ㅠ



사용자 삽입 이미지


[250] FIELDDiagrams

more..

문제가 도대체 뭔소린지..;;

문제는 잘 이해를 못했지만.. sample 보고나서 잽싸게 catalan 수 임을 간파.. 비교적 쉽게 풀었다..
그런데 문제는 수열의 31번째 항까지 구해야하는데 30항까지만 구하고 서밋했다는거.. ㅠ_ㅠ
막판에 발견하고 리서밋.. ㅠ_ㅠ 덕분에 5등을 했어야할 등수가 16등까지 떨어졌다..

이 문제 푼 사람중 상당수는 catalan이라는 것을 모르고 푼 듯 싶다.. 그런데도 240점 넘는사람은 도대체 뭐냐!!!!

  1 #include <iostream>
  2 #include <cstdio>
  3 #include <algorithm>
  4 #include <vector>
  5 #include <string>
  6 using namespace std;
  7
  8 class FIELDDiagrams {
  9 public:
 10
 11 long long countDiagrams(int fieldOrder)
 12 {
 13     int i, j, k;
 14     long long c[50];
 15     memset(c, 0, sizeof(c));
 16     c[0] = 1;
 17     for (i = 1; i <= 31; i++) {
 18         for (j = 0, k = i-1; j <= i-1; j++, k--) {
 19             c[i] += c[j] * c[k];
 20         }
 21     }
 22     return c[fieldOrder+1]-1;
 23 }
 24
 25 };




[550] ParticleCollision

more..




to be upated..




[950] nCoolPoints

more..




to be updated..

'Problem Solving > TopCoder logs' 카테고리의 다른 글

TopCoder SRM 408 Div 1  (0) 2008.07.03
TopCoder SRM 407 Div 1  (2) 2008.06.28
TopCoder SRM 405 Div 1  (2) 2008.06.15
TopCoder SRM 404 Div 1  (2) 2008.06.06
TopCoder SRM 402 Div 1  (0) 2008.05.25
TopCoder SRM 401 Div1  (2) 2008.05.07
TopCoder SRM 400 Div 1  (0) 2008.05.02
리눅스에서 탑코더하기..  (0) 2008.05.01
TopCoder SRM 399 Div 1  (0) 2008.04.25
TopCoder SRM 398 Div1  (0) 2008.04.16
TopCoder SRM 397 Div2 (완료)  (0) 2008.04.13

Comments

  1. 김우현 2008.05.20 15:15 Permalink Modify/Delete Reply

    허거거;;;; 카탈란 수 였군요;;
    이상한 3중 for문으로 dp 풀다가 말린 문제에요 TT

    거기에 unused code라는 농간으로 감점까지.. 아흑 ㅠㅠ;;;

Leave a Comment


to Top