摘要: Description 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n个目标,用整数,表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正方形的边必须和x,y轴平行。若目标位于爆破正方形的边上 阅读全文
posted @ 2017-10-08 22:26 NaVi_Awson 阅读(263) 评论(0) 推荐(0)
摘要: Description Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages to each other. Ever the clever 阅读全文
posted @ 2017-10-08 21:08 NaVi_Awson 阅读(232) 评论(0) 推荐(0)
摘要: Description Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认 阅读全文
posted @ 2017-10-08 17:19 NaVi_Awson 阅读(365) 评论(0) 推荐(0)
摘要: Description 给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 20,000 阅读全文
posted @ 2017-10-08 11:20 NaVi_Awson 阅读(199) 评论(0) 推荐(0)