摘要：
map&pair相关用法 tips:map是一个关联容器，而pair是一个数据的模板类型，两者其实并不属于同一类，但是放在一起，方便记忆理解 map 1，map简介 map是STL的一个关联容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能 阅读全文
摘要：
乘车路线「二维spfa」 题目描述 编号为 1∼N的 N 座城镇用若干仅供单向行驶的道路相连，每条道路上均有两个参数：道路长度(length)和在该条道路上行驶的费用（cost）。BOB准备从城镇 1 出发到达城镇 N，但他目前只有 W 的钱，为此，你需要帮助他寻找一条从城镇 1 到城镇 N在他能支 阅读全文
摘要：
杀人游戏「Tarjan缩点」 题目描述 一位冷血的杀手潜入Na-wiat，并假装成平民。警察希望能在N个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每 阅读全文
摘要：
游戏「并查集」 题目描述 Mirko和 Slavko 爱玩弹球戏。在一个令人激动的星期五，Mirko 和 Slavko 玩了一把弹球游戏。Mirko 构建一个有向图，所有顶点最多有 1 条出边。弹球从 1个顶点出发可以沿着一条边移动到它的邻接点，只要它存在，而且它会继续移动到后者的邻接点去，直到最后 阅读全文
摘要：
Layout「差分约束」 题目描述 和人类一样，奶牛们在打饭的时候喜欢和朋友站得很近。约翰的编号为 1到 n 的 n(2<=n<=1000) 只奶牛正打算排队打饭。现在请你来安排她们，让她们在数轴上排好队。奶牛的弹性很好，同一个坐标可以站无限只奶牛，排队的顺序必须和她们编号的顺序一致。有 M 对奶牛 阅读全文
摘要：
旗木双翼「逆元」 题目描述 菲菲和牛牛在一块n行m列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 _Itachi听说有不少 阅读全文
摘要：
假面舞会「DFS图论」 题目描述 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。 今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k (k≥3)类，并 阅读全文
摘要：
精灵魔法【归并排序】 今天放假了，寻思着在洛谷上把任务计划里的题都弄清楚，但无意间看了一眼老姚博客，直接多了四道题，还是先看看考试题吧（又是上不去题库的一天） 题目描述 族领地尚未受到冥界恶灵的侵入。族长Galanodel 为了帮助米德加尔特抵御外敌，对邪恶亡灵军团使用了高等魔法，从而使得亡灵军团每 阅读全文
摘要：
搜城探宝【树形DP】 今天任务比较少，晚上莫名睡不着，果断选择写个题解再睡 题目描述 zhclk 已经坚信自己就是传说中的有缘人，于是，带着梦想，带着希冀，带着勇气，来到了神迹，寻找…… 如下图，神迹的城堡是一个树形的结构，共有 nn 间屋子。每间屋子都有一把锁，并且每间屋子最多可以到另外的两个屋子 阅读全文