## TCO10 Qual3 - 이런 젠장

Problem Solving/TopCoder logs 2010. 5. 25. 23:34

오늘 아침 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 을 하나씩 채웠다

문제에서 답이 없는경우를 언급하면서 참가자들을 혼란스럽게 했다..

Level2 - WhatsThisChord

to be updated..

Level3 - CuttingGlass

to be updated..

비교적 쉬운 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 };

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 Qual3 - 이런 젠장 (0) | 2010.05.25 |

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 |