摘要: 3、摧毁树状图(graph) 题目描述: 自从上次神刀手帮助蚯蚓国增添了上千万人口(蚯口?),蚯蚓国发展得越来越繁荣了!最近,他们在地下发现了一些神奇的纸张,经过仔细研究,居然是D国X市的超级计算机设计图纸!这台计算机叫做‘树状图’,由n个计算节点与n-1条可以双向通信的网线连接而成,所有计算节点用 阅读全文
posted @ 2018-10-03 17:57 saionjisekai 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 2、心与心的距离(heart) 就算发一千条短信,心与心的距离也不曾拉近过一厘米。 ——《秒速五厘米》 题目描述: 那么,怎样才能将两颗心的距离拉近呢?小H独自走在飘雪的街头,思索着这个问题。 他停了下来,用脚尖在雪地上画出一个圈——要拉近心灵的距离,首先肉体上的距离不能太遥远。具体来说,整个世界就 阅读全文
posted @ 2018-10-03 15:33 saionjisekai 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 1、宝石(gem) 题目描述: 现在小H手上有一堆宝石,每个宝石有一个幸运度。他可以把两个宝石融合在一起。融合的时候要区分主系和副系。具体来说,如果我们用i号宝石作为主系,j号宝石作为副系,则新宝石的幸运度就是。反过来,j号宝石作为主系,i号宝石作为副系,则新宝石的幸运度就是。 小H想要知道前K大的 阅读全文
posted @ 2018-10-03 14:35 saionjisekai 阅读(46) 评论(0) 推荐(0) 编辑
摘要: Description 2.1 题目背景银企鹅非常擅长化学。有一天他在试图命名一个巨大的单烯烃分子的时候,想到了一个问题。2.2 题目描述给你一棵树,一些边有标记,对于每条有标记的边,在树中找到包含这条边的一条最长链,并输出长度。 Input 第一行一个整数 id 表示测试点的编号。多组数据,第二行 阅读全文
posted @ 2018-10-03 08:22 saionjisekai 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 1 餐馆 (restaurant) 1.1 题目背景 铜企鹅是企鹅餐馆的老板,他正在计划如何使得自己本年度收益增加。 1.2 题目描述 共有 n 种食材,一份食材 i 需要花 ti 小时不间断地进行播种,施肥, 直至收获。 当然,一份食材 i 是可以直接卖掉得到 wi 块钱的。 招牌菜共有 m 种, 阅读全文
posted @ 2018-10-03 08:19 saionjisekai 阅读(28) 评论(0) 推荐(0) 编辑