题目地址：HDU 4923 比赛的时候脑残了。。思路完全想出来了。。只不过想出了个根本不可能存在的极端数据，然后一看输入数据是100组，就把自己给否决了。。。sad。。当时就应该大胆试一试的。。。 这个题首先可以把最前面的0和最后面的1去掉，因为这两块总可以用0和1抵消掉。然后中间就分成了10相间的情况，然后根据10相间，可以分成若干组，每一组都是由几个1和几个0组成的。比如说11011011

题目链接~~> 做题感悟：比赛做这题是只考虑到前面 0 和后面 1 是没有用的其它的方面就没想法了，看了题解才明白…… 解体思路：                   首先考虑到的应该是前面的 0 和后面的 1 是没有用处的 ，那么剩下的就是前面是 1 ，后面是 0 的若干段 10 串，可以先分别处理每一段。                  这里每一段的数列中的值都是一样的且是平均数，解

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4923 题目大意：给你一串A = {A1, A2,..., AN}由{0,1}组成， 你要构造出一字符串 B = {B1, B2,... , BN}与A的长度相同。  求出这个最小值。 最开始见到这个题目先是想了想应该怎么做，比如先把A串处理一下。 1）把A前面的0去掉 2）把A后面的1去掉

用一个栈维护b的值，每次把一个数放到栈顶。看栈首的值是不是大于这个数，如果大于的话将栈顶2个元素合并，b的值就是这两个栈顶元素的平均值。。。 Room and Moor Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s):

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4923 题目大意：给你一串A = {A1, A2,..., AN}由{0,1}组成， 你要构造出一字符串 B = {B1, B2,... , BN}与A的长度相同。  求出这个最小值。 最开始见到这个题目先是想了想应该怎么做，比如先把A串处理一下。 1）把A前面的0去掉 2）把A

http://acm.hdu.edu.cn/showproblem.php?pid=4923 在A序列中，对于非递增{1,1,1.....0,0}这样的序列，最优解是取这一段的平均数。而对于多段这样的区间{1,1,1...0,1,1,1...0,0}，我们需要进行两两合并，合并后最优解是这整个区间的平均数。 因此我们拿一个栈去保存每一段的xi，顺次枚举Ai，首先要判断它是否要与前面

题意： 给定一个长度为n的，由0和1组成的序列ai，求一个序列bi，使得∑(bi-ai)^2最小。其中0<=bi<=1,bi<=b(i+1)，bi为浮点型。输出最小的∑(bi-ai)^2的值。 题解： 对于ai序列中，开头的连续0,和结尾的连续1可以省略，因为bi中必定可以赋值连续0和连续1相同的值，使得(bi-ai)^2=0； 对于剩余的序列，我们可以分组，每组为连续1+连续0的形式（例

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4923 题意：，Bi可以是小数。 思路：很机智的想法，对于连续M个1+N个0的一块来说，最优解一定是，Bi=M/（M+N），因为Bi是递增的（可以手推），所以如果出现在后面的一块中的Bi>前面一块的Bi，那么就不可能取到最优解，所以将两块合并一起处理，这样过程中就需要用栈来维护了。 代码： #i