摘要: [bzoj]P2705 OR [luogu]P2303 Longge的问题 Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数,为N。 Output 一个整 阅读全文
posted @ 2017-10-31 20:56 iNx 阅读(221) 评论(0) 推荐(0) 编辑
摘要: [luogu]P1168 中位数 题目描述 给出一个长度为N的非负整数序列A[i],对于所有1 ≤ k ≤ (N + 1) / 2,输出A[1], A[3], …, A[2k - 1]的中位数。即前1,3,5,……个数的中位数。 输入输出格式 输入格式: 输入文件median.in的第1行为一个正整 阅读全文
posted @ 2017-10-31 15:14 iNx 阅读(150) 评论(0) 推荐(0) 编辑
摘要: [luogu]P1016 旅行家的预算 题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油 阅读全文
posted @ 2017-10-31 14:40 iNx 阅读(193) 评论(0) 推荐(0) 编辑