482c

Codeforces 482C Game with Strings

题目描述Youplaythegamewithyourfriend.Thedescriptionofthisgameislistedbelow.Yourfriendcreatesndistinctstringsofthesamelengthmandtellsyouallthestrings.Thenherandomlychoosesoneofthem.Hechoosesstringsequiprob
CZWin32768·2016-07-27 10:49

CodeForces 482C Game with Strings

意甲冠军： n一定长度m串  隐藏的字符串相等的概率  然后，你猜怎么着玩家隐藏的字符串  的询问字符串的一个位置  再不断的知道一些位置后  游戏者就能够确定藏起来的串是什么  问  游戏者的期望步数 思路： 能够说是一道概率题  也能够说是期望题  总之感觉题目不错… 首先假设我们枚举藏起来的串是
·2015-10-31 09:26

Codeforces 482C Game with strings

题意：给你n个长度为l的字符串，1 usingnamespacestd; typedeflonglongLL; constintMAXN=50+5; constintMAXM=20; LLidentity[1=0;mask--){ for(inti=0;i>i)&1){//这里是一个dp，通过这一步， //dentity[mask]表示的就是所有通过mask操作均不能确定的字符串集合。（上面一
lxc779760807·2015-09-07 16:00

codefroces 482C Game with Strings (概率dp神题)

题意：给出n个字符串，选择每个字符串的概率等同都是1/n,每个字符串的长度相同。现在要玩一个游戏，就是A去任意藏起来一个字符串，B通过询问这个字符串的某个位置是什么字符，然后来判断这个字符串是什么。问：询问问题的数量的期望是多少。题解：一看题目，无法下手，堪称神题啊。大牛正解：dp[s]表示状态为s的时候到问出这个字符串是什么还需要的概率，s中存的是问题。p[i]表示询问了i个问题就能得出是什么字
My_ACM_Dream·2015-02-14 16:00

【索引】Codeforces Round #275

FriendsandPresents(483B)ProblemC:DiversePermutation(482A)ProblemD:InterestingArray(482B)ProblemE:GamewithStrings(482C
u011328934·2014-11-03 10:00

Codeforces 482C Game with Strings(dp+概率)

题目链接：Codeforces482CGamewithStrings题目大意：给定N个字符串，现在从中选定一个字符串为答案串，你不知道答案串是哪个，但是可以通过询问来确定，每次询问一个位置上字符为多少。现在你询问的每个位置的概率是相同的，（问过的位置不会再问），求询问次数的期望。解题思路：因为字符串长度不会大于20，所以用二进制表示询问了哪些位置，C[s]即为询问s的位置可以确定多少个字符串。这步
u011328934·2014-11-03 10:00

CodeForces 482C Game with Strings

题意：n个长为m的字符串 等概率的藏起来一个串 然后游戏者来猜藏起来的串是什么 每一步游戏者可以等概率的询问字符串的一个位置 再不断的知道一些位置后 游戏者就可以确定藏起来的串是什么 问 游戏者的期望步数思路：可以说是一道概率题 也可以说是期望题 总之感觉题目不错…首先如果我们枚举藏起来的串是哪个（复杂度n） 然后利用状压去dp维护猜某些位的状态的概率 以及对于那个状态剩下哪些串是无法辨别的（复杂
u013351160·2014-10-31 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他