04 2019 档案
摘要:主席树查找和更新时时间空间复杂度均为O(logn),建树2*nlogn, 且空间复杂度约为O(nlogn + nlogn)前者为空树的空间复杂度,后者为更新n次的空间复杂度#includeusing names...
阅读全文
摘要:主席树查找和更新时时间空间复杂度均为O(logn),建树2*nlogn, 且空间复杂度约为O(nlogn + nlogn)前者为空树的空间复杂度,后者为更新n次的空间复杂度#includeusing names...
阅读全文
摘要:这题是poj2796的变形,用线段树来维护每个负数的对应的最小区间和#include#include#includeusing namespace std;#define ls rtl=l; thi...
阅读全文
摘要:这题是poj2796的变形,用线段树来维护每个负数的对应的最小区间和#include#include#includeusing namespace std;#define ls rtl=l; thi...
阅读全文
摘要:http://poj.org/problem?id=2796确定每个数边界,然后枚举#include#include#includeusing namespace std;#define ll long long...
阅读全文
摘要:http://poj.org/problem?id=2796确定每个数边界,然后枚举#include#include#includeusing namespace std;#define ll long long...
阅读全文
摘要:Triangle题意:给你n个木棒,判断其能否组成三角形。这题就是斐波那契数数列的应用,把斐波那契数列打出来,可以知道第47项就大于2^31-1了,于是的话,最长的不能构成三角形的序列的长度就是46了,若序列长度...
阅读全文
摘要:Triangle题意:给你n个木棒,判断其能否组成三角形。这题就是斐波那契数数列的应用,把斐波那契数列打出来,可以知道第47项就大于2^31-1了,于是的话,最长的不能构成三角形的序列的长度就是46了,若序列长度...
阅读全文
摘要:http://csustacm.com:4803/problem/1115一维hash是把一个字符串用一个整数表示,二维hash是把一个矩阵用一个整数表示。for(int i=1;iusing namespace...
阅读全文
摘要:http://csustacm.com:4803/problem/1115一维hash是把一个字符串用一个整数表示,二维hash是把一个矩阵用一个整数表示。for(int i=1;iusing namespace...
阅读全文
摘要:对结构体数组用lower_bound函数#includeusing namespace std;struct node{ int x,y; node(int x=0,int y=0) { ...
阅读全文
摘要:对结构体数组用lower_bound函数#includeusing namespace std;struct node{ int x,y; node(int x=0,int y=0) { ...
阅读全文
摘要:直接dfs会t,要用折半搜索,先从起点搜到对角线位置的格子,然后在对角线的格子建01字典树,完了之后再从重点往对角线搜,搜到就在对应格子的01字典树里查询一下,然后取最大就行#includeusing nam...
阅读全文
摘要:直接dfs会t,要用折半搜索,先从起点搜到对角线位置的格子,然后在对角线的格子建01字典树,完了之后再从重点往对角线搜,搜到就在对应格子的01字典树里查询一下,然后取最大就行#includeusing nam...
阅读全文
摘要:题意就是给你s1和s2,然后让你求最长的公共子串,这里的公共子串是只要s1和s2里出现了2个各字母出现次数均相等的子串,就可以认为这是公共子串了。 这题我一开始用的是二分,结果一直wa,后面看了这组数据(...
阅读全文
摘要:题意就是给你s1和s2,然后让你求最长的公共子串,这里的公共子串是只要s1和s2里出现了2个各字母出现次数均相等的子串,就可以认为这是公共子串了。 这题我一开始用的是二分,结果一直wa,后面看了这组数据(...
阅读全文