- 博客(5)
- 收藏
- 关注
原创 train 20140215 -- ZOJ Monthly, July 2010
problem a zoj 3352 Boring Board Gameproblem b zoj 3353 Chess Boardproblem c zoj 3354 DoIt is Being Floodedproblem d zoj 3355 Football Gambling Iproblem e zoj 3356 Football Gambling II
2014-02-15 20:35:02 804
原创 fzuoj 2145 Rock-Paper-Scissors Game
题目戳这里思路:用f[state]表示在没有fat brother影响的情况下,maze获胜的概率。 则 f[state] = 平局的概率 * f[state] + sigma(pi * f[子状态]),f[state] = sigma(pi * f[子状态]) / (1 - 平局的概率) 用dp[state] 表示在有fat brother的情况下,maze获胜的
2013-12-24 10:39:05 1762
原创 fzuoj 2149 Reverse Game
题目戳这里思路: 矩阵乘法超时了。 打了个表发现很快就可以收敛了,于是暴力迭代直到误差小于1e-6(这题从头到尾都是乱来)#include #include #include #include #include using namespace std;int dim;struct matrix{ double a[105][105]; voi
2013-12-23 14:35:33 1839 4
原创 fzuoj 2143 Board Game
题目请戳这里思路:最小费用最大流,代价拆开变成A[i][j] ^2 - A[i][j] * B[i][j] * 2 + B[i][j] ^ 2,假设给定的数组是B,那么B[i][j] ^ 2 可以直接忽略。现在的目标是最小化A[I][j] ^ 2 - 2 * A[i][j] * B[i][j]。可以看出这个一个棋盘模型,棋盘黑白染色后,设每个 i % 2 == j % 2 的格子为
2013-12-22 22:07:19 1709
原创 fzuoj 2142 Center of a Tree
思路:首先DFS两次可以得到树的中心。可以简单证明,如果树的中心有两个,那么这两个点必然存在边的。 因此在有2个中心的时候直接断开那个边,就变成以中心为根的两个树了。对于一棵以某个中心为根的树,用f[i][j]表示以 i 根的子树,其最远点与节点 i 的距离不超过 j 的方案数,有转移式 f[i][j] *= (1 + f[child][j - 1]) 。 对于只有一个中心的情况: 要使
2013-12-22 21:49:36 1451
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人