摘要: 题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的,当且仅当2<=i<=N时,Pi>Pi/2. 计算1,2,...N的排列中有多少是Magic的,答案可能很大,只能输出模P以后的值 输入输出格式 输入格式: 输入文件的第一行包含两个整数 n和p,含义如上所述。 输出格式: 阅读全文
posted @ 2017-10-09 20:24 Z-Y-Y-S 阅读(155) 评论(0) 推荐(0) 编辑
摘要: Description 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n个目标,用整数,表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正方形的边必须和x,y轴平行。若目标位于爆破正方形的边上 阅读全文
posted @ 2017-10-09 17:28 Z-Y-Y-S 阅读(222) 评论(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-09 16:44 Z-Y-Y-S 阅读(264) 评论(0) 推荐(0) 编辑