- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Minimal Steiner Tree
Minimal Steiner Tree 生成树问题。 定义：G(V,E),A是V的一个子集，求至少包含A中所有点的最小子树。 用动态规划解决。 推荐两道题： （1） poj 3123 （2） Garden //Minimal Steiner Tree //G(V,E),A是V的一个子集，求至少包含A中所有点的最小子树 //时间复杂度 O(V^3+V*2^A*(2^A+
2012-02-27 13:11:23
3727
3
原创 Codeforces Round #108 (Div. 2)
A. Marks . 简单题 B. Steps. 模拟题，只要按照向量的顺序，每次走最大的步数就行了， 比赛的时候取最大值的临时变量取错了，系统测试挂了。 C. Pocket Book. 实际上就是求可以组合多少个不同的字符串。 注意到其实每一列的各个字母都是可以互相调换的，其实就是统计 每一列中的不同的字母数，a1,a2,...am 那么结果就是 ans=a1*a2*
2012-02-24 02:28:09
1232
原创 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
原创 Codeforces Round #107 (Div. 2)
比赛地址：http://codeforces.com/contest/151 A:简单题。 B:模拟题。 C:看p分解成素数的个数。 假设p分解为 p=p1^a1*p2^a2*p3^a3****pn^an. 令 sum=a1+a2+a3..+an. (1)sum>=3 1赢，任意输出两个素因子的乘积。 (2)sum==2 2赢， (3)sum==1 1赢，输出0
2012-02-19 16:01:25
858
原创 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
原创 Codeforces Round #105 (Div. 2)
比赛地址：http://codeforces.com/contest/148 A：暴力题，比赛的时候脑残地打错一个变量，还以为自己看错题目，纠结很久才出来。 B：模拟一下就行了，注意精度。 C：构造数列。 可以这样来构造，尽量满足最小。 1 2 4 8 16 17 18 19 20 20 20 20 20 20 (4个wow，4个oh) 先满足wow，再满足oh，注意
2012-02-03 17:45:18
629
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人