摘要:
【Description】 潍坊一中有绿化很好,产生了很多树精草精动物精等妖精,妖王经常安排妖精们打架来消磨时间,其中有N 个妖精开始了一场约架 ,现在每一只妖精都已经把自己所有的弹幕瞄准了一只妖精(有可能是自己)。 这些妖精的能力值都非常高,所以一旦将弹幕发射出去,瞄准的妖精必死无疑。 为了使问题 阅读全文
摘要:
Tyvj 1176 火焰巨魔的惆怅 背景 TYVJ2月月赛第一道巨魔家族在某天受到了其他种族的屠杀,作为一个英雄,他主动担任了断后的任务,但是,在巨魔家族整体转移过后,火焰巨魔却被困住了,他出逃的方式也只有召唤小火人这一种方式,所以请你帮助他。 背景 TYVJ2月月赛第一道巨魔家族在某天受到了其他种 阅读全文
摘要:
题目描述 Description B 国有N 座城市,其中1 号是这座国家的首都。 N 座城市之间有M 趟双向航班。i 号点的转机次数定义为:从1 号点到i ,最少需要转机几 次。如果1 根本无法到达i ,那么i 点的转机次数是无穷大。 由于天气原因,有些航班会被取消。 一趟航班的取消是可容忍的,仅 阅读全文
摘要:
2015山东信息学夏令营 Day4T3 生产 【题目描述】 工厂为了生产一种复杂的产品,给各个生产部门制定了详细的生产计划。那么,就经常会有生产部门要把产品送到另一个生产部门作为原料。这是一个注重产品质量的工厂,所以每当有产品要从A部门运到B部门时,都要先从A部门送到质量检验处,检验合格后再从质量检 阅读全文
摘要:
问题描述: 给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。 输入: 第一行包含一个正整数n,表示点数。 接下来n行,每行包含两个整数x[i],y[i](0<=x[i],y[i]<=10^9),依次表示每个点的坐 阅读全文
摘要:
背景 №.3Summer联盟战前兵力战略转移。 背景 №.3Summer联盟战前兵力战略转移。 描述 Summer的兵力分布在各个星球上,现在需要把他们全部转移到某个星球上。Summer一共拥有N个星球(1~N),你要把这N个星球上的兵力转到第M个星球上。本来每个星球之间都有星际轨道连接,但Guio 阅读全文