搜索 – Tgotp-Blog

T14967 交通

题目背景

黄金大神国的首都位于 oier 河中的一座岛屿。一道上班的时候,成千上万辆汽车通过岛屿从西

岸的住宅区(由桥连接岛的西部)到东岸的工业区(由桥连接岛的东部)。

题目描述

黄金大神国的首都位于 oier 河中的一座岛屿。一道上班的时候,成千上万辆汽车通过岛屿从西

岸的住宅区[……]

Read more

P1092 虫食算

题目描述

所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子:

43#9865#045

+8468#6633

44445509678

其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5[……]

Read more

1999: [Noip2007]Core树网的核

【题目大意】

求无根树的直径上一段不超过S长的链,使得偏心距最小。具体概念见原题

【思路】

首先明确几个性质:

(1)对于树中的任意一点,距离其最远的点一定是树的直径的某一端点。

(2)所有的直径是等价的,即任意一条所能求出的该最小偏心距相等。

于是我们可以用两[……]

Read more