哈希——A - 魔咒词典
摘要：
哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听... 阅读全文
posted @ 2019-02-13 21:04 湫叶 阅读(152) 评论(0) 推荐(0) 编辑
map迭代器
摘要：
题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000 (1.5×109)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输... 阅读全文
posted @ 2019-02-07 21:33 湫叶 阅读(165) 评论(0) 推荐(0) 编辑
线段树——校门外的树
摘要：
题目描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，K=1，读入l、r表示在区间[... 阅读全文
posted @ 2019-02-04 14:43 湫叶 阅读(188) 评论(0) 推荐(0) 编辑
并查集——C - 食物链
摘要：
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动... 阅读全文
posted @ 2019-02-02 09:59 湫叶 阅读(105) 评论(0) 推荐(0) 编辑
并查集
摘要：
■并查集是一种可以动态维护若干个不重叠的集合，并支持合并与查询的数据结构。–Find(x)：查询元素x所在集合–Merge(x, y):将x所在集合与y所在集合合并■集合的表示方法：为每个集合选择一个固定的元素... 阅读全文
posted @ 2019-02-02 09:21 湫叶 阅读(111) 评论(0) 推荐(0) 编辑
数论—— LCM
摘要：
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 湫叶 阅读(216) 评论(0) 推荐(0) 编辑
【动态规划】合唱队形
摘要：
题目描述n位同学站成一排，音乐老师要请其中的(n-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2，…，K，他们的身高分别为T1，T2，…，TK，则他... 阅读全文
posted @ 2019-01-30 15:11 湫叶 阅读(486) 评论(0) 推荐(0) 编辑
线段树——D - A Simple Problem with Integers
摘要：
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 湫叶 阅读(78) 评论(0) 推荐(0) 编辑
线段树——E - Just a Hook
摘要：
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 湫叶 阅读(102) 评论(0) 推荐(0) 编辑
