链接：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
Vertica与传统数据库系统和其他列式数据仓库系统相比的话，在性能上有比较明显的优势，在设计上有一些异同，比较适合ad-hoc查询，OLAP类型的作业。总的来说，Vertica通过列存储减少了io开销，再加上高效的压缩手段，极大节省了磁盘空间，基于此Vertica采用多备份来保证高可用性，并且多备份又能够增强查询性能。在使用和运维角度了，Vertica自带工具帮助用户做物理表的存储，能提供标准SQL接口，也兼容现有的BI、ETL工具方便作业往Vertica上迁移，而且Vertica部署对硬件没有特殊要求，...
分类：
数据库 时间：
2014-08-11 02:58:21
阅读次数：
483
A. Laptops题目意思： 给定n台电脑，第i台电脑的价格是ai ，质量是bi，问是否存在一台电脑价格比某台电脑价格底，但质量确比某台电脑的质量高，即是否存在ai bj?解题思路： 这题一定要看题目，a都是1~n的不同数，b也是1~n的不同数，此题只需要判断ai是否等于bi,如果ai!= b.....
分类：
其他好文 时间：
2014-08-11 00:05:51
阅读次数：
273
题目来源：HDU 1527 取石子游戏
题意：中文
思路：威佐夫博弈 必败态为 （a,b ） ai + i = bi ai = i*(1+sqrt(5.0)+1)/2 这题就求出i然后带人i和i+1判断是否成立
以下转自网上某总结
有公式ak =[k（1+√5）/2]，bk= ak + k （k=0，1，2，…,n 方括号表示取整函数) 其中出现了黄金分割数（1+√5）/2...
分类：
其他好文 时间：
2014-08-10 21:43:40
阅读次数：
356
#include#includeusing namespace std;#define N 1005int a[N][N],low[N],n,ans;int b[N];int min(int x,int y){ return xci) { a[ai-1][bi-1]=c...
分类：
其他好文 时间：
2014-08-10 21:15:00
阅读次数：
184
TreeYou are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the bi....
分类：
其他好文 时间：
2014-08-10 18:11:20
阅读次数：
273
下面内容摘自互联网并作了整理。名词：BI(Business Intelligence)：商业智能，DW(Data Warehouse)：数据仓库，详见正文Q1部分。OLTP(On-Line Transaction Processing)：联机事务处理也称为面向交易的处理系统，其基本特征是顾客的原始数...
分类：
其他好文 时间：
2014-08-10 18:10:30
阅读次数：
274
题意：
给一个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
给一个长度为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
