摘要: 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 一个国家有N个公民,标记为0,1,2,...,N-1,每个公民有一个存款额。已知每个公民有一些朋友,同时国家有一条规定朋友间的存款额之差不能大于d。也就是说,a和b是朋友的话,a有x元的 阅读全文
posted @ 2017-10-23 20:23 杀猪状元 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 题目背景 无 题目描述 为了检测生产流水线上总共N件产品的质量,我们首先给每一件产品打一个分数A表示其品质,然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am},以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M + 阅读全文
posted @ 2017-10-23 19:39 杀猪状元 阅读(153) 评论(0) 推荐(0) 编辑
摘要: ★★ 输入文件:lineup.in 输出文件:lineup.out 简单对比时间限制:4 s 内存限制:128 MB 题目描述 农夫约翰的 N (1 ≤ N ≤ 50,000) 头奶牛,每天挤奶时总会按同样的顺序站好。一日,农夫约翰决定为奶牛们举行一个“终极飞盘”比赛。为简化问题,他将从奶牛队列中选 阅读全文
posted @ 2017-10-23 16:18 杀猪状元 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目链接 T1 模拟 #include <algorithm> #include <cstring> #include <cstdio> #define N 100005 struct node { int x,y; bool operator<(node a)const { return x<a. 阅读全文
posted @ 2017-10-23 14:58 杀猪状元 阅读(164) 评论(0) 推荐(0) 编辑