摘要: http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2806 名字的价值 题目描述 每 个人都有名字,名字都是唯一的不存在重复现象。现在假设名字都是由小写字母组成并且长度不超过10,我们赋予每个名字一个初始价值 阅读全文
posted @ 2014-08-28 20:53 人艰不拆_zmc 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 1、 线段树是二叉树,且必定是平衡二叉树,但不一定是完全二叉树。 2、 对于区间[a,b],令mid=(a+b)/2,则其左子树为[a,mid],右子树为[mid+1,b],当a==b时,该区间为线段树的叶子,无需继续往下划分。 3、 线段树虽然不是完全二叉树,但是可以用完全二叉树的方式去构造并存储 阅读全文
posted @ 2014-08-28 10:28 人艰不拆_zmc 阅读(2828) 评论(0) 推荐(4) 编辑
摘要: http://poj.org/problem?id=3169 题意: 一堆牛在一条直线上按编号站队,在同一位置可以有多头牛并列站在一起,但编号小的牛所占的位置不能超过编号大的牛所占的位置,这里用d[i]表示编 号为i的牛所处的位置,即要满足d[i]-d[i+1]<=0,同时每两头牛之间有以下两种关系 阅读全文
posted @ 2014-08-28 09:18 人艰不拆_zmc 阅读(325) 评论(0) 推荐(0) 编辑