摘要: 刚刚讲完数论,善良的学长就为我们举办了一次紧张刺激的考(zuo)试(ti)。 A题 - A Simple Problem with Integers Description 给出了一个序列,你需要处理如下两种询问。 “C a b c”表示给[a, b]区间中的值全部增加... 阅读全文
posted @ 2016-05-14 20:49 Loi_Vampire 阅读(134) 评论(0) 推荐(0) 编辑
摘要: Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进... 阅读全文
posted @ 2016-05-07 21:53 Loi_Vampire 阅读(107) 评论(0) 推荐(0) 编辑
摘要: Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the... 阅读全文
posted @ 2016-04-21 16:04 Loi_Vampire 阅读(67) 评论(0) 推荐(0) 编辑
摘要: Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a#in... 阅读全文
posted @ 2016-04-17 21:14 Loi_Vampire 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路... 阅读全文
posted @ 2016-04-16 10:17 Loi_Vampire 阅读(138) 评论(0) 推荐(0) 编辑
摘要: Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他... 阅读全文
posted @ 2016-04-15 08:34 Loi_Vampire 阅读(97) 评论(0) 推荐(0) 编辑
摘要: Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 ... 阅读全文
posted @ 2016-04-12 10:31 Loi_Vampire 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description CS有n个小区,并且任意小区之间都有两条单向道路(a到b,b到a)相连。因为最近下了很多暴雨,很多道路都被淹了,不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析,绘出了每条道路能顺利通过的时间以及这条路的长度。 现在小A在小... 阅读全文
posted @ 2016-03-29 20:37 Loi_Vampire 阅读(94) 评论(0) 推荐(0) 编辑
摘要: Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 ... 阅读全文
posted @ 2016-03-26 15:22 Loi_Vampire 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a,... 阅读全文
posted @ 2016-03-26 14:32 Loi_Vampire 阅读(393) 评论(0) 推荐(0) 编辑