摘要:
人生第一次平衡树,Treap板子 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<ctime> using namespace std; struct Treenode { int si 阅读全文
摘要:
4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 4189 字典 4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Mast 阅读全文
摘要:
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 36652 Accepted Submission(s): 13632 Problem 阅读全文
摘要:
【题目描述】 在 J 班的体育课上,同学们常常会迟到几分钟,但体育老师的点名却一直很准时。 老师只关心同学的身高,他会依次询问当前最高的身高,次高的身高,第三高的身高, 等等。在询问的过程中,会不时地有人插进队伍里。你需要回答老师每次的询问。 【输入格式】 第一行两个整数 n m,表示先后有 n 个 阅读全文
摘要:
题目大意:查询区间k大值 关于主席树: 主席树(可持久化线段树,函数式线段树) 解决区间k大值 用到前缀和思想如果前L-1的3个最大值1 2 3 前R个的3个最大值是4 5 6那么前三大就是4 5 6那如果前R个数前三大是1 5 6呢?那就必须要知道没个数的个数了!因为后面的数2与前面的数做差不就可 阅读全文
摘要:
指针!!!!!! 指针指向的是地址,也称作指针变量,占有4个字节。可以对内存区域进行读写访问指针的声明int *p//定义一个指针变量p 类型是int* (还有char*等)int *p=(int *) 40000//强制类型转换 p指向地址40000 *p表示从地址40000处开始的若干个字节内容 阅读全文
摘要:
欧拉欧拉 欧拉欧拉 欧拉通路: 通过图中每条边且只通过一次,并且经过每一顶点的通路 欧拉回路: 通过图中每条边且只通过一次,并且经过每一顶点的回路 有向图的基图:忽略有向图所有边的方向,得到的无向图称为该有向图的基图。 无向图 设G是连通无向图,则称经过G的每条边一次并且仅一次的路径为欧拉通路; 如 阅读全文
摘要:
扩展kmp LRH 所谓扩展kmp指的是与kmp相似的求辅助数组的原理,但是本身与kmp关系不大。 1.exkmp的用途:给定一个主串s和一个子串t,求出s中每一个后缀和子串t的最长公共前缀。 2.算法推导: 给定一个主串:S=aaaaaaaaaabaaa T=aaaaaaaaaaa (下标都是从零 阅读全文
摘要:
//poj3461 Oulipo //kmp模板 统计子串在母串中的位置 #include #include #include using namespace std; int next[100010]; char p[10010],s[1000010]; int t,num,l1,l2; void get_next() { int j=0; int k=-1; n... 阅读全文
摘要:
题目大意 将一个字符串分成长度为N的字串。且不同的字符不会超过NC个。问总共有多少个不同的子串。 /* 字符串hash O(n)枚举起点 然后O(1)查询子串hash值 然后O(n)找不一样的个数 复杂度是线性的 */ #include<iostream> #include<cstdio> #inc 阅读全文
摘要:
#include #include using namespace std; int n,t,a; int heap[500010]; void heap_up(int now) { if(now>1; if(heap[now]n) return; int lc,rc,next=now; bool blc,brc; if((now lc) ... 阅读全文
摘要:
P2085 最小函数值(minval) 题目描述 有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 输入输出格式 输入格式: 输入数据:第一行输入两个正整 阅读全文
摘要:
1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1052 地鼠游戏 1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
摘要:
1230 元素查找 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1230 元素查找 1230 元素查找 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
摘要:
P3370 【模板】字符串哈希 题目描述 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 输入输出格式 输入格式: 第一行包含一个整数N,为字符串的个数。 接下来N行每行包含一个字符串,为所提供的字符串。 输出格式 阅读全文