摘要：
前缀和是一种重要的预处理，能大大降低查询的时间复杂度。 最简单的一道题就是给定 n 个数和 m 次询问，每次询问一段区间的和。求一个 O(n + m) 的做法。 用 O(n) 前缀和预处理，O(m) 询问。 主要代码 升级版 给定一个n*n的矩阵，找一个最大的子矩阵，使得这个子矩阵里面的元素和最大。 阅读全文
posted @ 2019-01-22 00:57
DWVictor
阅读(158)
评论(0)
推荐(0)
摘要：
高玩小Q不仅喜欢玩寻宝游戏，还喜欢一款升级养成类游戏。在这个游戏的世界地图中一共有n个城镇，编号依次为1到n。 这些城镇之间有m条单向道路，第i 条单项道路包含四个参数ui,vi,ai,bi，表示一条从ui号城镇出发，在vi号城镇结束的单向道路，因为是单向道路，这不意味着小Q可以从vi沿着该道路走到 阅读全文
posted @ 2019-01-22 00:47
DWVictor
阅读(195)
评论(0)
推荐(0)
摘要：
std::pair是二元组类模板，就是表示两种相互关联的事物。make_pair实际上是一个创建二元组的便利函数模板，这里用到了C++函数模板的模板参数可省略的特性，不使用这个函数模板的话，每次你要创建一个二元组必须写明模板参数。 如： 1 2 std::pair<char, int> a( 'a' 阅读全文
posted @ 2019-01-22 00:44
DWVictor
阅读(1222)
评论(0)
推荐(0)
摘要：
全排列 https://www.cnblogs.com/DWVictor/p/10301666.html #include <bits/stdc++.h> using namespace std; int dir[4][2]={1,0,-1,0,0,1,0,-1}; int Hash[4]; cha 阅读全文
posted @ 2019-01-22 00:37
DWVictor
阅读(269)
评论(0)
推荐(0)
摘要：
目标 STL中的next_permutation 函数和 prev_permutation 两个函数提供了对于一个特定排列P，求出其后一个排列P+1和前一个排列P-1的功能。 这里我们以next_permutation 为例分析STL中实现的原理，prev_permutation 的原理与之类似，我 阅读全文
posted @ 2019-01-22 00:35
DWVictor
阅读(3109)
评论(0)
推荐(2)
浙公网安备 33010602011771号