 |
  22015,  1/1101 |
  |
 |
 |
 |
 |
dkdkfjgh | ||||||
 |
|||||||
 |
본격 숏코딩 | ||||||
|
|||||||
|
http://www.hackerschool.org/HS_Boards/zboard.php?AllArticle=true&no=20598 [복사]
Hit : 9925 Date : 2011/04/19 08:06
|
|||||||
 |
|||||||
|  |
| |
 T3ddyB34r |
다이나믹 프로그래밍이네요.. | 2011/04/19 | |
| T3ddyB34r |
아 그러고보니 색상환 저도 풀었네요 ㅋㅋ 점화식을 잘세워서 100점나왔더랬죠 | 2011/04/19 | |
| am824 | #import<iostream> int D[1001][1001],N,K,i=1,j=1;main(){for(std::cin>>N>>K;i++<N;D[1][i]=i);for(;++j<N;)for(i=j;i<N;)D[j][++i]=(D[j][i-1]+D[j-1][i-2])%0x3B9ACA03;std::cout<<D[K][N];} 182 Byte(C++) int D[1001][1001],N,K;main(i,j){for(scanf("%d%d",&N,&K);i++<N;D[1][i]=i);for(;++j<N;)for(i=j;i<N;)D[j][++i]=(D[j][i-1]+D[j-1][i-2])%0x3B9ACA03;printf("%d",D[K][N]);} 165 Byte(C) 틀린부분 있으면 알려주세요ㅜ 숏코더입니다. |
2013/11/17 | |
| am824 | #import<iostream> int D[1001][1001],N,K,i=1,j=1,x=1e9+3;main(){for(std::cin>>N>>K;i++<N;D[1][i]=i);for(;++j<N;)for(i=j;i<N;)D[j][++i]=(D[j][i-1]+D[j-1][i-2])%x;std::cout<<D[K][N];} 1바이트 더줄일수 있었네요 그리고 제꺼 C언어 165짜리 이제보니 작동 안하는것 같네요 ;;; |
2014/02/04 | |
|
|