随笔分类 -  数据结构——set

摘要:首先对于序列上一点,它对答案的贡献只有与它的前驱和后驱(前提颜色相同)构成的点对, 于是想到用set维护每个颜色,修改操作就是将2个set暴力合并(小的向大的合并),每次插入时更新答案即可 颜色数要离散化,或者用map也行 Code 阅读全文
posted @ 2018-07-17 20:14 void_f 阅读(233) 评论(0) 推荐(0)
摘要:Description "题目链接" Solution 用set按dfs序维护当前的宝物序列,那么答案为相邻2个点的距离加上头尾2个的距离 Code 阅读全文
posted @ 2018-03-28 19:37 void_f 阅读(226) 评论(0) 推荐(0)
摘要:Description Since you are the best Wraith King, Nizhniy Magazin «Mir» at the centre of Vinnytsia is offering you a discount. You are given an array a 阅读全文
posted @ 2018-02-26 21:28 void_f 阅读(295) 评论(0) 推荐(0)
摘要:Description Adera是Microsoft应用商店中的一款解谜游戏。 异象石是进入Adera中异时空的引导物,在Adera的异时空中有一张地图。这张地图上有N个点,有N 1条双向边把它们连通起来。起初地图上没有任何异象石,在接下来的M个时刻中,每个时刻会发生以下三种类型的事件之一: 1. 阅读全文
posted @ 2017-10-27 19:40 void_f 阅读(1558) 评论(0) 推荐(0)