TopCoder
lwbaptx
这个作者很懒,什么都没留下…
展开
-
SRM 527 DIV 2
550pt 有一些结点,给出度数的权值,问可以构建最大权值和的一棵树。 假设给出的scores[]数组的长度是n,那么点数就是n+1.实际上可以转化为这样的 一个问题。 有n+1个数,a1,a2,a3,...........................a(n+1) ( ai>=1 && ai 且 a1+a2+a3+....................+an=2*n。 2*n原创 2011-12-19 22:39:05 · 519 阅读 · 0 评论 -
SRM 528 DIV 2
那时还是复习阶段,过一天就要考IT项目管理,KJ说有个srm,毕竟是2011年的最后一场srm。 就抽出了一点时间做了250pt,和500pt。 250pt,关于回文窜的。一个大水题,直接比较判断一下就行了。 500pt,最后系统测试挂了,原来是被10整除的数没有排序 比如这个样例 10 10 50 10 10 5 1000pt 报告说的候选的原创 2012-01-01 14:40:11 · 496 阅读 · 0 评论 -
SRM 533 DIV 2
250pt. PikachuEasy. 简单的字符串判断 500pt. CasketOfStarEasy 比赛的时候我是爆搞的,简单说下dp的做法。 dp[i][j]表示从第i项到第j项所取得的最大值,状态转移方程如下: dp[i][j]=dp[i][k]+dp[k][j]+weight[i]*weight[j]; (k>=i+1 && k 枚举的第k位是最后的保留位,原创 2012-02-20 00:38:05 · 892 阅读 · 0 评论 -
SRM 531 DIV 2
600pt. NoRepeatPlaylist dp[i][j] 表示构造到第i首歌时,用了j首不同的歌的排列组合数。 状态转移方程为 dp[i][j]=dp[i-1][j-1]*(N-(j-1))+dp[i-1][j]*(j-M); 注:我们构造到第i首歌时,用了j种不同的歌,那么在第i个位置。我们可以有两种选择。 (1)选择新歌,前面i-1个位置用了j-1首不同的歌,那么对于每个d原创 2012-02-14 14:48:27 · 735 阅读 · 0 评论 -
SRM 536 DIV 2
250pt. BinaryPolynomialDivTwo 纯英文阅读理解题,一坨英文,出题速度较慢。 500pt. RollingDiceDivTwo 先把每个字符串排好序,然后每列取最大的那个相加就行了。 例如; {"137", "364", "115", "724"} 对四个字符串排序 (1) 1 3 7 (2) 3 4 6 (3)原创 2012-03-08 01:23:17 · 828 阅读 · 0 评论