NCPC 2006
http://ncpc.idi.ntnu.no/ncpc2006/
- G
다이나믹 문제이다. 사실 문제가 확실히 않됐다. 한 시간단위에 여러곳을 움직일수 있다라고 생각했는데, 한 방향으로만 움직일수가 있다. 이렇게 돼면 해답처럼 다이나믹이 가능할거 같다.ㅋ
- H
생각을 조금 다르게 했다.
나는 d[i][j] = (더하기 d[i인근][j-1]) /i의 에지수를 했는데, 더하기(d[i인근][j-1]/i인근의 에지수) 가 맞다. 왜그렇게 생각한 걸까.
원하는 값은 결국 각각의 이동(1~k)번째 마다 한 출력의 한비트씩 보면서(전체를 다본다) 건을 만족하지 않는게 있으면 No, 전부 만족하면 Yes를 출력한다.
- G
다이나믹 문제이다. 사실 문제가 확실히 않됐다. 한 시간단위에 여러곳을 움직일수 있다라고 생각했는데, 한 방향으로만 움직일수가 있다. 이렇게 돼면 해답처럼 다이나믹이 가능할거 같다.ㅋ
- H
생각을 조금 다르게 했다.
나는 d[i][j] = (더하기 d[i인근][j-1]) /i의 에지수를 했는데, 더하기(d[i인근][j-1]/i인근의 에지수) 가 맞다. 왜그렇게 생각한 걸까.
원하는 값은 결국 각각의 이동(1~k)번째 마다 한 출력의 한비트씩 보면서(전체를 다본다) 건을 만족하지 않는게 있으면 No, 전부 만족하면 Yes를 출력한다.
