expressionexpr ::= expr binary-op expr |expr [NOT] like-op expr [ESCAPE expr] |unary-op expr |( expr ) |column-name |table-name . column-name |databas...
分类：
数据库 时间：
2014-08-11 17:22:52
阅读次数：
300
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4923
题意：，Bi可以是小数。
思路：很机智的想法，对于连续M个1+N个0的一块来说，最优解一定是，Bi=M/（M+N），因为Bi是递增的（可以手推），所以如果出现在后面的一块中的Bi>前面一块的Bi，那么就不可能取到最优解，所以将两块合并一起处理，这样过程中就需要用栈来维护了。
代码：
#inc...
分类：
其他好文 时间：
2014-08-11 10:08:42
阅读次数：
168
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4923解题报告：给出一个长度为n的只包含0和1的序列，是否存在一个序列Bi满足一下条件：1. 0 2 #include 3 #include 4 #include 5 #include 6 u...
分类：
其他好文 时间：
2014-08-11 09:55:31
阅读次数：
274
用一个栈维护b的值，每次把一个数放到栈顶。看栈首的值是不是大于这个数，如果大于的话将栈顶2个元素合并，b的值就是这两个栈顶元素的平均值。。。
Room and Moor
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): ...
分类：
其他好文 时间：
2014-08-10 15:42:30
阅读次数：
260
题意：
给一个0和1组成的序列a，要构造一个同样长度的序列b。b要满足非严格单调，且
值为0到1的实数。最后使得 sum((ai-bi)^2)最小。
算法：
首先a序列开始的连续0和末尾的连续1是可以不考虑的。因为只要b序列对应开头为0、
末尾为1，既不影响单调性又能使对应的（ai-bi)^2=0。
然后，
先找111100、11100、10这样以1开始以0结束的序列块。每...
分类：
其他好文 时间：
2014-08-10 10:28:10
阅读次数：
237
Problem Description
PM Room defines a sequence A = {A1, A2,..., AN}, each of which is either 0 or 1. In order
to beat him, programmer Moor has to construct another sequence B = {B1, B2,... , BN} of...
分类：
其他好文 时间：
2014-08-09 21:34:09
阅读次数：
365
给一个长度为n的A数列，每个数是0或1，要求构造一个递增数列B，长度为n，每个数为[0,1]的实数，使得∑(Ai-Bi)2最小。
可以发现，最前面连续的0和最后面连续的1都没有意义，中间可以看成1和0个数不同的101010串，
对于其中每一个10串，这段B序列取得最佳值是 1的个数/总个数，
每次添加取一段，如果这一段的最佳值小于上一段的取值，那么就把两段合起来更新一个新的最佳...
分类：
其他好文 时间：
2014-08-09 21:28:19
阅读次数：
229
http://acm.hdu.edu.cn/showproblem.php?pid=3605题目很简单，要求的就是最后能搬到星球上去的人的个数。刚开始看到，知道是最大流，就把人和星球都设为点，能生存就连线，权值为1，最后建立超级源点和超级汇点。求出最大流量即可。先是RE，开大数组后TLE。仔细算了，...
分类：
其他好文 时间：
2014-08-09 18:16:42
阅读次数：
315
题目链接Room and MoorTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 842Accepted Submission(s): 250...
分类：
其他好文 时间：
2014-08-09 15:47:28
阅读次数：
292
//php中的数组数据格式Array( [all] => Array ( [title] => ALL [room_promotion_id] => all ) [best_available_rate] => Ar...
分类：
Web程序 时间：
2014-08-08 20:48:56
阅读次数：
304
