一个响亮的蒟蒻

摘要： 题目大意 把例2稍加改动，规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 分析 仍然定义cover如下：cover=-1表示该区间由多种颜色组成。cover>=0表示该区间只有一种单一的颜色cover。 但是，统计算法就要做一下大的改动： 递归定义改... 阅读全文

摘要： 题目大意 桌子上零散地放着若干个不同颜色的盒子，桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子？假设人站得足够远。 分析 可以这样来看这道题：x轴上有若干条不同线段，将它们依次染上不同的颜色，问最后能看到多少种不同的颜色？（后染的颜色会覆盖原先的颜色） 我们可以这... 阅读全文

摘要： 题目大意 桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前射来一束平行光， 把盒子的影子投射到了墙上。问影子的总宽度是多少？ 分析 1.就是x轴上有若干条线段，求线段覆盖的总长度。 2.给线段树每个节点增加一个域cover。cover=1表示该结点所对应... 阅读全文

摘要： 题目大意 中山市石一个环境优美、气候宜人的小城市。因为城市的交通并不繁忙，市内的道路网很稀疏。准确地说，中山市有N-1条马路和N个路口，每条马路连接两个路口，每两个路口之间最多只有一条马路。作为一条交通网络，显然每两个路口之间都是可达的。为了更好地管理中山市的交通，市长决定在一些路口加装电子... 阅读全文

摘要： 题目大意 太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫 殿安排看守所需的费用不同。 可是陆小凤手上的经费不足，... 阅读全文

摘要： 题目大意 有个公司要举行一场晚会。为了能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会邀请他的上司（上司的上司，上司的上司的上司……都可以邀请）。每个参加晚会的人都能为晚会增添一些气氛，求一个邀请方案，使气氛值的和最大（气氛值=邀请的人的气氛总值）。 分析 定义f[I,0]表... 阅读全文

摘要： 题目大意 对于一个二叉树，除根节点外，每个节点都有相应的一个权值。在此基础上，求保留多少个点使得其仍然满足树的性质且权值总和最大。 分析 具体方法见：http://blog.csdn.net/a_loud_name/article/details/51326123 ... 阅读全文

摘要： 题目大意 他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 请你编一程序，给定一树，帮Bob计算出他需要放置最少的士兵. 分析 从根节点出发，先在儿子节... 阅读全文

摘要： 题目大意 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这... 阅读全文

摘要： 条件 1.整个图是一个树状的结构或者可以转化为树状的结构。 2.对于每个根节点的状态，跟且仅跟所属的孩子（大多为2个）有牵连关系。也就是说，父亲对孩子没有影响。 3.状态可以简单的表示 4.有重叠子问题(可以没有，不过那样应用dp就没有意义了) 将树转换为二叉树 树中每个结点... 阅读全文