摘要: 题目描述 HHH 国有 nn n个城市,这 nnn 个城市用n−1 n-1 n−1条双向道路相互连通构成一棵树,11 1号城市是首都,也是树中的根节点。 HH H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点, 阅读全文
posted @ 2019-09-08 21:37 wangyiding 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题目描述 公元2089年6月4日,在经历了17年零3个月的漫长旅行后,“格纳格鲁一号”载人火箭返回舱终于安全着陆。此枚火箭由美国国家航空航天局(NASA)研制发射,行经火星、金星、土卫六、木卫二、谷神星、“张衡星”等23颗太阳系星球,并最终在小行星“杰森星”探寻到了地外生命。宇航员在“杰森星”地表岩 阅读全文
posted @ 2019-09-08 09:52 wangyiding 阅读(173) 评论(1) 推荐(0) 编辑
摘要: 题目描述 有一个球形空间产生器能够在 nnn 维空间中产生一个坚硬的球体。现在,你被困在了这个 nnn 维球体中,你只知道球面上 n+1n+1n+1 个点的坐标,你需要以最快的速度确定这个 nnn 维球体的球心坐标,以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在 nnn 维空间中产生一个 阅读全文
posted @ 2019-09-08 08:17 wangyiding 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目背景 Gauss消元 Gauss消元 题目描述 给定一个线性方程组,对其求解 给定一个线性方程组,对其求解 输入格式 第一行,一个正整数 nnn 第二至 n+1n+1n+1行,每行 n+1n+1n+1 个整数,为a1,a2⋯an a_1, a_2 \cdots a_na1​,a2​⋯an​ 和 阅读全文
posted @ 2019-09-08 08:06 wangyiding 阅读(118) 评论(0) 推荐(0) 编辑