문제 카테고리
graph
2005 NCPC G
2003 NCPC B
greedy
2007 NCPC G
2005 NCPC B
2005 NCPC I
2003 NCPC G
dynamic
2007 NCPC I
2006 NCPC G, H
2004 NCPC H
2002 NCPC A
2004 ACM/ICPC - seoul 예선 G
parsing
2005 NCPC C
graph
2005 NCPC G
2003 NCPC B
greedy
2007 NCPC G
2005 NCPC B
2005 NCPC I
2003 NCPC G
dynamic
2007 NCPC I
2006 NCPC G, H
2004 NCPC H
2002 NCPC A
2004 ACM/ICPC - seoul 예선 G
parsing
2005 NCPC C
문제
http://ncpc.idi.ntnu.no/ncpc2007/ncpc2007problems.pdf
소스코드
http://algospot.com/zbxe/news/1951
- C
sqrt함수 대신에 (j * j <= i) 이렇게 표현할 수 있다.
덧셈의 경우 대칭이니 (2 * j <= i)이런식으로 표현할수 있다.
- D
while (true) {
if (c[now] == 1) break;
a.push_back(now);
c[now] = 1;
now = ((c[g[now].first] == 0) ? g[now].first : g[now].second);
}
길이가 n인 사이클을 찾는 방법이다.(에지가 n개 있을때만)
날짜 : 2007년 4월 14일
4가지 선호지표의 대표적 표현
16가지 유형의 대표적 표현(ENTP)
16가지 유형해석(ENTP)