오늘 아침 10시에 열렸던 매치..
비교적 쉬운 500이 나왔는데 어처구니없게도 문제 해석을 못해서 못풀었다..
도대체 문제 출제자 누구야..!! 이런 쓰레기같은 문제를 만들다니..
이거 원 기타치는법좀 배워야지...

결국 이렇게 해서 Qaul3 에서도 탈락.. TCO10 은 1라운드도 못가보고 아쉽게 끝났다..





Level1 - SumRectangle

2 차원 grid 에서 cell[i][j] = cell[i-1][j-1] + cell[i][j-1] + cell[i-1][j] 를 만족하고
left most column 과 top row 가 주어질 때 bottom right cell 의 값 구하기

주어진 식을 이용해서 table 을 하나씩 채웠다
문제에서 답이 없는경우를 언급하면서 참가자들을 혼란스럽게 했다..

  1 #include <iostream>
  2 #include <cstdio>
  3 #include <algorithm>
  4 #include <vector>
  5 #include <string>
  6 using namespace std;
  7 //#define min(x, y) ((x) > (y) ? (y) : (x))
  8 //#define max(x, y) ((x) > (y) ? (x) : (y))
  9 //#define INF 999999999
 10 //#define EPS 1e-14
 11
 12 class SumRectangle {
 13 public:
 14
 15 int getCorner(vector <int> leftColumn, vector <int> topRow)
 16 {
 17     int row, col;
 18     int map[101][101];
 19     int i, j;
 20     row = leftColumn.size();
 21     col = topRow.size();
 22     for (i = 0; i < row; i++) {
 23         map[i][0] = leftColumn[i];
 24     }
 25     for (i = 0; i < col; i++) {
 26         map[0][i] = topRow[i];
 27     }
 28
 29     for (i = 1; i < row; i++) {
 30         for (j = 1; j < col; j++) {
 31             map[i][j] = map[i-1][j-1] - (map[i-1][j] + map[i][j-1]);
 32         }
 33     }
 34 printf(".. %d\n", map[row-1][col-1]);
 35     return map[row-1][col-1];
 36 }
 37
 38 };



Level2 - WhatsThisChord


to be updated..



Level3 - CuttingGlass


to be updated..


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

SRM 478  (2) 2010.08.08
SRM 477  (0) 2010.07.29
SRM 476 - GOOD  (0) 2010.07.20
SRM 472 - 현충일 새벽에 삽질..  (0) 2010.06.07
SRM 470  (0) 2010.05.28
TCO10 Qaul2  (2) 2010.05.13
SRM 469  (0) 2010.05.05
[SRM 468] 보람이 없구만..  (0) 2010.04.21
SRM 466  (0) 2010.04.05
TopCoder Open 2010 일정..  (0) 2010.03.31

to Top