398B

CodeForces 398B Painting The Wall 概率DP

题目大意：就是现在有一个n*n的墙,初始的时候有m个位置被涂过，现在每次从中随机选一个位置,如果没有涂过就涂上,如果涂过就什么也不做,问需要经过多少次选择使得每行每列都有被涂过的格子大致思路：简直和2014年牡丹江现场赛的D题惊人相似...转移方程细节见代码代码如下：Result:AcceptedMemory:31356KBTime:124ms/**Author:Gatevin*CreatedTi
Gatevin·2020-09-12 07:45

Codeforces 398B Painting The Wall(dp)

题目链接：Codeforces398BPaintingTheWall题目大意：给出n和m，表示在一个n*n的平面上有n*n个瓷砖，其中有m块已经涂色。现在随机选中一块进行涂色（如果已经涂色跳过，也消耗时间），消耗1个步骤。终止条件为每行每列都有至少有一块瓷砖被涂色。问说涂成满意的情况需要时间的期望。解题思路：现场出不来这道题，看来练的还是太少。题目可以理解成行涂n行，列涂n列。那么dp[i][j]
JeraKrs·2020-09-12 07:43

CodeForces 398B 概率DP 记忆化搜索

题目：http://codeforces.com/contest/398/problem/B 有点似曾相识的感觉，记忆中上次那个跟这个相似的 我是用了 暴力搜索过掉的，今天这个肯定不行了，dp方程想了非常久也没有想出来，有点无从下手的感觉，最后还是尝试了一下记忆化搜索，以dp[0][0]为边界，dp[x][y]代表当前有x行y列没有彩色的 瓷砖，搜索起来思路还是非常清晰的，可惜最后那个 算
·2015-11-13 19:24

codeforces 398B Painting The Wall (概率dp)

题意：给出n*n的格子，现在要给每个格子砌砖，题目给出了已经砌好砖的格子坐标。砌砖直到每行每列都至少有一个砖块停下。每次要选择这些格子中的一个取砌砖，如果已经有砖就放弃。每次操作都要休息时间为一个单位，砌砖不需要时间。问完成目标砌砖时间的期望。题解：事实上并不一定要知道砖块的位置，或者按一定方式去砌砖。我们可以抽象的这样理解，砌了i行的砖，砌了j列的砖，那么dp[i][j]表示还有i行的砖没砌，还
My_ACM_Dream·2015-02-11 20:00

CodeForces 398B Painting The Wall 概率DP

题目大意：就是现在有一个n*n的墙,初始的时候有m个位置被涂过，现在每次从中随机选一个位置,如果没有涂过就涂上,如果涂过就什么也不做,问需要经过多少次选择使得每行每列都有被涂过的格子大致思路：简直和2014年牡丹江现场赛的D题惊人相似...转移方程细节见代码代码如下：Result : Accepted  Memory : 31356KB  Time : 124ms/* *Author:Gatevi
u013738743·2014-12-24 16:00

【索引】Codeforces Round #233 (Div. 2)

ProblemA:Pages(399A)ProblemB:RedandBlueBalls(399B)ProblemC:Cards(398A)ProblemD:PaintingTheWall(398B)ProblemE
u011328934·2014-03-06 14:00

Codeforces 398B Painting The Wall(dp)

题目链接：Codeforces398BPaintingTheWall题目大意：给出n和m，表示在一个n*n的平面上有n*n个瓷砖，其中有m块已经涂色。现在随机选中一块进行涂色（如果已经涂色跳过，也消耗时间），消耗1个步骤。终止条件为每行每列都有至少有一块瓷砖被涂色。问说涂成满意的情况需要时间的期望。解题思路：现场出不来这道题，看来练的还是太少。题目可以理解成行涂n行，列涂n列。那么dp[i][j]
u011328934·2014-03-05 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他