04 2019 档案

P3834 【模板】可持久化线段树 （静态主席树）
摘要：主席树查找和更新时时间空间复杂度均为O（logn)，建树2*nlogn， 且空间复杂度约为O(nlogn + nlogn)前者为空树的空间复杂度，后者为更新n次的空间复杂度#includeusing names... 阅读全文
posted @ 2019-04-30 17:56 eason99 阅读(78) 评论(0) 推荐(0) 编辑
P3834 【模板】可持久化线段树 （静态主席树）
摘要：主席树查找和更新时时间空间复杂度均为O（logn)，建树2*nlogn， 且空间复杂度约为O(nlogn + nlogn)前者为空树的空间复杂度，后者为更新n次的空间复杂度#includeusing names... 阅读全文
posted @ 2019-04-30 17:56 eason99 阅读(85) 评论(0) 推荐(0) 编辑
2019 南昌网络赛 I. Max answer
摘要：这题是poj2796的变形，用线段树来维护每个负数的对应的最小区间和#include#include#includeusing namespace std;#define ls rtl=l; thi... 阅读全文
posted @ 2019-04-23 22:43 eason99 阅读(96) 评论(0) 推荐(0) 编辑
2019 南昌网络赛 I. Max answer
摘要：这题是poj2796的变形，用线段树来维护每个负数的对应的最小区间和#include#include#includeusing namespace std;#define ls rtl=l; thi... 阅读全文
posted @ 2019-04-23 22:43 eason99 阅读(76) 评论(0) 推荐(0) 编辑
poj2796（单调栈）
摘要：http://poj.org/problem?id=2796确定每个数边界，然后枚举#include#include#includeusing namespace std;#define ll long long... 阅读全文
posted @ 2019-04-23 22:41 eason99 阅读(97) 评论(0) 推荐(0) 编辑
poj2796（单调栈）
摘要：http://poj.org/problem?id=2796确定每个数边界，然后枚举#include#include#includeusing namespace std;#define ll long long... 阅读全文
posted @ 2019-04-23 22:41 eason99 阅读(66) 评论(0) 推荐(0) 编辑
2019中山大学程序设计竞赛（重现赛）
摘要：Triangle题意：给你n个木棒，判断其能否组成三角形。这题就是斐波那契数数列的应用，把斐波那契数列打出来，可以知道第47项就大于2^31-1了，于是的话，最长的不能构成三角形的序列的长度就是46了，若序列长度... 阅读全文
posted @ 2019-04-23 20:47 eason99 阅读(89) 评论(0) 推荐(0) 编辑
2019中山大学程序设计竞赛（重现赛）
摘要：Triangle题意：给你n个木棒，判断其能否组成三角形。这题就是斐波那契数数列的应用，把斐波那契数列打出来，可以知道第47项就大于2^31-1了，于是的话，最长的不能构成三角形的序列的长度就是46了，若序列长度... 阅读全文
posted @ 2019-04-23 20:47 eason99 阅读(98) 评论(0) 推荐(0) 编辑
二维hash
摘要：http://csustacm.com:4803/problem/1115一维hash是把一个字符串用一个整数表示，二维hash是把一个矩阵用一个整数表示。for(int i=1;iusing namespace... 阅读全文
posted @ 2019-04-16 18:43 eason99 阅读(227) 评论(0) 推荐(0) 编辑
二维hash
摘要：http://csustacm.com:4803/problem/1115一维hash是把一个字符串用一个整数表示，二维hash是把一个矩阵用一个整数表示。for(int i=1;iusing namespace... 阅读全文
posted @ 2019-04-16 18:43 eason99 阅读(122) 评论(0) 推荐(0) 编辑
重载lower_bound函数
摘要：对结构体数组用lower_bound函数#includeusing namespace std;struct node{ int x,y; node(int x=0,int y=0) { ... 阅读全文
posted @ 2019-04-16 18:25 eason99 阅读(170) 评论(0) 推荐(0) 编辑
重载lower_bound函数
摘要：对结构体数组用lower_bound函数#includeusing namespace std;struct node{ int x,y; node(int x=0,int y=0) { ... 阅读全文
posted @ 2019-04-16 18:25 eason99 阅读(461) 评论(0) 推荐(0) 编辑
筱玛的迷阵探险（折半搜索+01字典树）
摘要：直接dfs会t，要用折半搜索，先从起点搜到对角线位置的格子，然后在对角线的格子建01字典树，完了之后再从重点往对角线搜，搜到就在对应格子的01字典树里查询一下，然后取最大就行#includeusing nam... 阅读全文
posted @ 2019-04-11 19:35 eason99 阅读(93) 评论(0) 推荐(0) 编辑
筱玛的迷阵探险（折半搜索+01字典树）
摘要：直接dfs会t，要用折半搜索，先从起点搜到对角线位置的格子，然后在对角线的格子建01字典树，完了之后再从重点往对角线搜，搜到就在对应格子的01字典树里查询一下，然后取最大就行#includeusing nam... 阅读全文
posted @ 2019-04-11 19:35 eason99 阅读(75) 评论(0) 推荐(0) 编辑
2019 多校4 Hidden Anagrams（hash）
摘要：题意就是给你s1和s2，然后让你求最长的公共子串，这里的公共子串是只要s1和s2里出现了2个各字母出现次数均相等的子串，就可以认为这是公共子串了。 这题我一开始用的是二分，结果一直wa，后面看了这组数据（... 阅读全文
posted @ 2019-04-02 21:53 eason99 阅读(94) 评论(0) 推荐(0) 编辑
2019 多校4 Hidden Anagrams（hash）
摘要：题意就是给你s1和s2，然后让你求最长的公共子串，这里的公共子串是只要s1和s2里出现了2个各字母出现次数均相等的子串，就可以认为这是公共子串了。 这题我一开始用的是二分，结果一直wa，后面看了这组数据（... 阅读全文
posted @ 2019-04-02 21:53 eason99 阅读(67) 评论(0) 推荐(0) 编辑