摘要: Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t 阅读全文
posted @ 2017-11-24 22:03 LittleOrange 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现有一块大奶酪,它的高度为h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为z=0,奶酪的上表面为z=h。 现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐 标。如果两个 阅读全文
posted @ 2017-11-23 17:29 LittleOrange 阅读(1353) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。 输入格式: 输入数据仅一行,包含两 阅读全文
posted @ 2017-11-23 17:22 LittleOrange 阅读(1189) 评论(0) 推荐(0) 编辑
摘要: 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间 阅读全文
posted @ 2017-11-23 15:41 LittleOrange 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 题目描述 您需要写一种数据结构,来维护一些数,其中需要提供以下操作: 插入x数 删除x数(若有多个相同的数,因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x,且最大的数) 输入格式: 第一行为n, 阅读全文
posted @ 2017-11-21 23:07 LittleOrange 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个 阅读全文
posted @ 2017-11-20 16:55 LittleOrange 阅读(201) 评论(0) 推荐(0) 编辑
摘要: A. QAQ "QAQ" is a word to denote an expression of crying. Imagine "Q" as eyes with tears and "A" as a mouth. Now Diamond has given Bort a string consi 阅读全文
posted @ 2017-11-20 00:35 LittleOrange 阅读(437) 评论(0) 推荐(0) 编辑
摘要: A. Greed Jafar has n cans of cola. Each can is described by two integers: remaining volume of cola ai and can's capacity bi (ai ≤ bi). Jafar has decid 阅读全文
posted @ 2017-11-20 00:25 LittleOrange 阅读(379) 评论(0) 推荐(0) 编辑
摘要: //边链表 inline void insert(int u,int v,int w) { e[++cnt].to=v; e[cnt].next=head[u]; head[u]=cnt; e[cnt].v=w; } //vector vectot G[M]; inline void insert(int u,int v) { G[u].push... 阅读全文
posted @ 2017-11-19 21:52 LittleOrange 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当 阅读全文
posted @ 2017-11-19 20:32 LittleOrange 阅读(168) 评论(0) 推荐(0) 编辑