湫叶 - 博客园

哈希——A - 魔咒词典

摘要：哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听... 阅读全文

posted @ 2019-02-13 21:04 湫叶阅读(167) 评论(0) 推荐(0)

摘要：转载出处Map是c++的一个标准容器，她提供... 阅读全文

posted @ 2019-02-07 21:39 湫叶阅读(80) 评论(0) 推荐(0)

摘要：题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000 (1.5×109)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输... 阅读全文

posted @ 2019-02-07 21:33 湫叶阅读(176) 评论(0) 推荐(0)

摘要：题目描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，K=1，读入l、r表示在区间[... 阅读全文

posted @ 2019-02-04 14:43 湫叶阅读(216) 评论(0) 推荐(0)

摘要：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动... 阅读全文

posted @ 2019-02-02 09:59 湫叶阅读(113) 评论(0) 推荐(0)

摘要： ■并查集是一种可以动态维护若干个不重叠的集合，并支持合并与查询的数据结构。–Find(x)：查询元素x所在集合–Merge(x, y):将x所在集合与y所在集合合并■集合的表示方法：为每个集合选择一个固定的元素... 阅读全文

posted @ 2019-02-02 09:21 湫叶阅读(126) 评论(0) 推荐(0)

摘要： Ivan has number b. He is sorting through the numbers a from 1 to 1018, and for every a writes [a,b]/a on b... 阅读全文

posted @ 2019-02-01 20:08 湫叶阅读(228) 评论(0) 推荐(0)

摘要：题目描述n位同学站成一排，音乐老师要请其中的(n-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2，…，K，他们的身高分别为T1，T2，…，TK，则他... 阅读全文

posted @ 2019-01-30 15:11 湫叶阅读(517) 评论(0) 推荐(0)

摘要： You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operatio... 阅读全文

posted @ 2019-01-29 20:56 湫叶阅读(82) 评论(0) 推荐(0)

摘要： In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hoo... 阅读全文

posted @ 2019-01-29 20:15 湫叶阅读(108) 评论(0) 推荐(0)