bzoj2554: Color

【bzoj2554: Color】的更多相关文章

BZOJ2554 color 【概率DP】【期望DP】

题目分析: 好题. 一开始看错题了,以为是随机选两个球,编号在前的染编号在后的. 但这样仍然能获得一些启发,不难想到可以确定一个颜色,剩下的颜色是什么就无关了. 那么答案就是每种颜色的概率乘以期望.概率很好求. 考虑期望,这里存在一个"黑洞",也就是f[0]状态无论如何也不可能填满颜色,所以我们要舍弃这个状态,这样往左和往右的转移就不是对半了. 通过求出的概率作比可以发现实际上是i-1:i+1.所以可以列出DP方程代码: #include<bits/stdc++.h> u…

Description 有n个球排成一列,每个球都有一个颜色,用A-Z的大写字母来表示,我们每次随机选出两个球ball1,ball2,使得后者染上前者的颜色,求期望操作多少次,才能使得所有球的颜色都一样? Solution 挺不错的题! 其实n可以开到1e7 %%lrd真心好题解思想: 1.26个太多,2个好做. 2.转化成2个?钦定哪一个最后成为最终颜色!这个是白色,剩下都是黑色. 发现问题: 问题1:不一定什么时候都能染成概率:i/n 问题2:不能之前的f[i]剩下i个白球到全部是同样的…

题解-bzoj2554 Color

Problem Please contact lydsy2012@163.com! 题意概要:有 \(n\) 个球排成一列,每个球都有一个颜色,每次随机选出两个球,使得后者染上前者的颜色,求期望操作多少次,才能使得所有球的颜色都一样? \(n\leq 10^4\) Solution 思想和这篇差不多,但推导方面可能更详尽推这题用了大半张草稿纸的说最近用纸效率剧增啊考虑只要找出对于每一种颜色\(C\),整个序列最终全部变为\(C\)的情况设整个序列最终变为颜色 \(i\) 的概率为\(p_…

【BZOJ2554】Color 概率神题

[BZOJ2554]Color Description 有n个球排成一列,每个球都有一个颜色,用A-Z的大写字母来表示,我们每次随机选出两个球ball1,ball2,使得后者染上前者的颜色,求期望操作多少次,才能使得所有球的颜色都一样? Input 一行一个字符串,表示球的颜色 Output 一行表示结果,精确到小数点后1位. Sample Input AAA Sample Output 0.0 HINT 数据范围对于10%的数据,n<=20 对于40%的数据,n<=200 对于…

【转】c#、wpf 字符串，color，brush之间的转换

转自:http://www.cnblogs.com/wj-love/archive/2012/09/14/2685281.html 1,将#3C3C3C 赋给background this.selectBook.Background = new SolidColorBrush((Color)ColorConverter.ConvertFromString("#3C3C3C")); 2,colordialog中的值(ARGB)转换为Brush Brush br = new SolidCo…

Python为8bit深度图像应用color map

图片中存在着色版的概念,二维矩阵的每个元素的值指定了一种颜色,因此可以显示出彩色. 迁移调色板下述python代码将VOC数据集中的某个语义分割的图片的调色板直接应用在一个二维矩阵代表的图像上 #label_im is a numpy array of 1 x height x width #return an Image object,call its' save('out.png') functioin to save as image file def palette( label_im…

（转）System.Drawing.Color的颜色对照表

经常使用System.Drawing.Color, 本篇介绍一下颜色与名称及RGB值的对应关系. 1. 颜色与名称的对照表(点击下图放大看): 2. 颜色与RGB值对照表: Color.AliceBlue 240,248,255 Color.LightSalmon 255,160,122 Color.AntiqueWhite 250,235,215 Color.LightSeaGreen 32,178,170 Color.Aqua 0,255,255 Color.LightSkyBlue 135…