저녁 8시에 열린 매치.. 예비군훈련 다녀오고나서 힘든몸을 이끌고 겨우 참여..
시간대가 좋아서 한국사람이 무려 40명 넘게 참여했다..
이번 매치가 SRM 404였는데.. 누가 센스있게 저런 메세지를 날리더군.. ㅎㅎㅎ

사용자 삽입 이미지

문제는 뭐.. 그럭저럭 삽질만하다가.. 결국 블챌 하나 성공에 힘입어 rating을 살짝 올렸다.. 드디어 1300 돌파~
방 9등 전체 414등..

이번 매치는 한국인이 1등했다.. 우아.. 대단.. 얼마나 공부해야 우승을할수있는것인가..;;
그리고.. 천하무적 Petr는 68등으로.. 근래 보기드문 졸전(?)을 펼쳤다..

사용자 삽입 이미지



[250] RevealTriangle
input으로 숫자로 이루어진 역삼각형이 들어온다.. 아래 숫자는 위에 두 숫자의 합 % 10 이다.. 각 row마다 딱 하나의 숫자만 주어지고 나머지는 '?' 로 주어질때.. 이 '?'를 다 구하는 문제..

그냥 greedy하게 풀리는 문제.. 맨 밑에서부터 '?'를 하나씩 채우면서 올라오면 된다.. 밑에 row가 모두 채워지게되면 현재 row도 모두 채울 수 있는데.. '?' 가 연속으로 나오면 한번에 구할 수 없다..
나같은 경우 앞에서부터 쭉 읽으면서 채울수 있으면 채우고 못채우면 넘어가고.. 를 다 채워질때까지 반복했다..

  1 #include <iostream>
  2 #include <cstdio>
  3 #include <algorithm>
  4 #include <vector>
  5 #include <string>
  6 using namespace std;
  7
  8 class RevealTriangle {
  9 public:
 10
 11 vector <string> calcTriangle(vector <string> questionMarkTriangle)
 12 {
 13     int i, j, k;
 14     int size;
 15     char tri[100][100];
 16     vector<string> res;
 17     size = questionMarkTriangle.size();
 18     for (i = 0; i < size; i++) {
 19         strcpy(tri[i], questionMarkTriangle[i].c_str());
 20     }
 21     for (i = size-2; i >= 0; i--) {
 22         for (k = 0; k < size; k++) {
 23         for (j = 0; j < size-i; j++) {
 24             if (tri[i][j] == '?') {
 25                 if (j > 0 && tri[i][j-1] != '?') {
 26                     tri[i][j] = (((tri[i+1][j-1]-'0') - (tri[i][j-1]-'0') + 10) % 10) + '0';
 27                 }
 28                 else if (j+1 < size-i && tri[i][j+1] != '?') {
 29                     tri[i][j] = (((tri[i+1][j]-'0') - (tri[i][j+1]-'0') + 10) % 10) + '0';
 30                 }
 31             }
 32         }
 33         }
 34     }
 35     for (i = 0; i < size; i++) {
 36         res.push_back(tri[i]);
 37 printf("%s\n", tri[i]);
 38     }
 39     return res;
 40 }
 41
 42 };




[500] KSubstring
임의의 수열이 주어진다.. 이 수열중에서 임의의 연속되면서 겹치지않는 길이가 k인 구간 두개를 고른다.. 각 구간의 합의 차이를 최소화하기.. 답이 여러개이면 k를 최대화..



to be updated..




[950] SoftwareCompanies



to be updated..

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

TopCoder SRM 410 Div 1  (2) 2008.07.20
TopCoder SRM 409 Div 1 (완료)  (0) 2008.07.11
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 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

to Top