随笔分类 -  算法-动态规划-树形dp

摘要:"传送门" Solution 十分简单的树形dpQwQ,转移关系:父亲染了儿子不用染 只需要确定根就是简单树形dp,而其实根可以随便取一个非叶子节点 可以分情况讨论发现答案并不会改变 Code cpp //By Menteur_Hxy include include include include 阅读全文
posted @ 2018-10-11 23:40 Menteur_hxy 阅读(221) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 小x得到了一个(不可靠的)小道消息,传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏,这引起了小x的好奇,但当他想前往阿瓦隆时发现那里只有圣诞节时才能到达,然而现在已经春天了,不甘心的他将自己的目的地改成了世界树,他耗费了大量的时间,终于将自己传送到 阅读全文
posted @ 2018-08-09 21:25 Menteur_hxy 阅读(248) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 一颗树n个点,n 1条边,经过每条边都要花费一定的时间,任意两个点都是联通的。 有K个人(分布在K个不同的点)要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发,把这K个人分别送回去。 请你回答,对于i=1~n,如果在第i个点举行聚会,司机最少需要 阅读全文
posted @ 2018-07-25 19:45 Menteur_hxy 阅读(265) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图,他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。 DotR里面的英雄只有一个属性——力量。他们需要购买装 阅读全文
posted @ 2018-07-22 18:30 Menteur_hxy 阅读(138) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用,这个费用等于道路长度乘以道路两端 的国家个数之 阅读全文
posted @ 2018-07-21 20:30 Menteur_hxy 阅读(143) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个城市由N 1条单向高速通道连接起来,构成一棵以1号城市(首部)为根的树,高 阅读全文
posted @ 2018-07-21 19:52 Menteur_hxy 阅读(150) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n 1,这n个分叉点由n 1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点。这个树的每个节点上都会有一些樱花 阅读全文
posted @ 2018-07-20 21:45 Menteur_hxy 阅读(138) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description 经过数月的精心准备,Peer Brelstet,一个出了名的盗画者,准备开始他的下一个行动。艺术馆的结构,每条走廊要么分叉为两条走廊,要么通向一个展览室。Peer知道每个展室里藏画的数量,并且他精确测量了通过每条走廊的时间。由于经验老到,他拿下一幅画需要5秒的时间 阅读全文
posted @ 2018-07-20 20:28 Menteur_hxy 阅读(148) 评论(0) 推荐(0) 编辑
摘要:"传送门" Description Input 输入文件名:TRO.IN 输入文件仅有一行,不超过500000个字符,表示一个二叉树序列。 Output 输出文件名:TRO.OUT 输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染成绿色。 Sample Input 1122002 阅读全文
posted @ 2018-07-20 19:05 Menteur_hxy 阅读(132) 评论(0) 推荐(0) 编辑
摘要:"传送门" 题目描述 放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。 进入游乐园后,小Z看了看游乐园的地图,发现可以将游乐园抽象成有n个景点、m条道路的无向连通图,且该图中至多有一个环(即m只可能等于n或者n 1)。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩,于是他决定,从 阅读全文
posted @ 2018-07-08 20:04 Menteur_hxy 阅读(288) 评论(0) 推荐(0) 编辑
摘要:T1 "[luogu2920 USACO08NOV]时间管理" 题解: 直接贪心(排序递推),注意处理 1的情况 code: cpp //By Menteur_Hxy include include include include include include include include in 阅读全文
posted @ 2018-07-03 19:33 Menteur_hxy 阅读(156) 评论(0) 推荐(0) 编辑
摘要:题目描述 Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上, 阅读全文
posted @ 2018-06-06 23:33 Menteur_hxy 阅读(160) 评论(0) 推荐(0) 编辑
摘要:日常来道水题233 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个... 阅读全文
posted @ 2018-04-19 16:43 Menteur_hxy 阅读(106) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 2000MS Memory Limit: 65536K DescriptionCountry Z has N cities, which are numbered from 1 to N. Cities are connected b... 阅读全文
posted @ 2018-03-23 01:36 Menteur_hxy 阅读(102) 评论(0) 推荐(0) 编辑
摘要:The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Overall there are n - 1 roads i... 阅读全文
posted @ 2018-03-18 23:51 Menteur_hxy 阅读(109) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示