TC SRM 584 DIV 2
2013-07-10 21:24
363 查看
第一次在DIV2 AK了。
250水题。
500,FLoyd搞出所有边的最短路,然后找最短路,中最长的,如果有不连通的边返回-1
1000,组合DP,各种慌乱,在最后1分钟时,交上了,感觉很棒,最后还A了。。
dp[i][j]表示前i个堆里选j个人,每一个堆都有o[i]个人,枚举堆里,可以选多少个人。
第二题,写了将近半个小时。。。没太想好,到底是求最长路还是求最短路,边调边想,浪费些时间。
第三题,发现最近做组合问题,不是那么搓了。。。
rating涨了131,进div1!!
1000的关键代码:
250水题。
500,FLoyd搞出所有边的最短路,然后找最短路,中最长的,如果有不连通的边返回-1
1000,组合DP,各种慌乱,在最后1分钟时,交上了,感觉很棒,最后还A了。。
dp[i][j]表示前i个堆里选j个人,每一个堆都有o[i]个人,枚举堆里,可以选多少个人。
第二题,写了将近半个小时。。。没太想好,到底是求最长路还是求最短路,边调边想,浪费些时间。
第三题,发现最近做组合问题,不是那么搓了。。。
rating涨了131,进div1!!
1000的关键代码:
dp[0][0] = 1; for(i = 1; i <= m; i ++) { for(j = 1; j <= K; j ++) { for(k = j; k <= K; k ++) dp[i][k] += dp[i-1][k-j]*c[o[i]][j]; } } for(i = 1; i <= m; i ++) { for(j = 1; j <= K; j ++) printf("%d ",dp[i][j]); printf("\n"); } return dp[m][K];
相关文章推荐
- TC SRM 584 DIV2
- SRM 584 div1 lev3(最小树形图)
- TC SRM 562 DIV 2
- TC SRM 663 div2 A ChessFloor 暴力
- SRM 584 Div II Level Two: Egalitarianism,DFS,BFS算法
- TC SRM 671 Div2 500 BearDartsDiv2
- TC SRM 553 DIV2
- TC SRM 659 DIV1 500pt 插头DP
- 【TC SRM 596 DIV1】BitwiseAnd
- TC SRM 571 div2
- TC-SRM-609-DIV2-950- VocaloidsAndSongs
- TC SRM 557 DIV2 1000
- 【TC SRM 718 DIV 2 B】Reconstruct Graph
- TC SRM 547 div2
- 【TC SRM 718 DIV 2 A】RelativeHeights
- TC SRM 604 div2
- TC SRM 683 div2 EqualSubstrings2 纯暴力
- TC SRM 604 div2
- TC SRM 636 Div2 C ChocolateDividingHard 二分
- [TC SRM 571] DIV1 1000