英雄哪里来

你只有非常努力 才能看起来毫不费力!

排序:
默认
按更新时间
按访问量

认证 比赛 题解

持续更新中......   一、认证、比赛 1.1 CCF CSP  索引一(按题号) 索引二(按时间) 1.2 CCPC 1.3 ACM/ICPC 1.4 牛客网比赛 1.4 CCF CCSP 1.5 蓝桥杯 1.6 天梯赛 1.7 百度之星   二、OJ题解 2.1...

2018-08-16 16:30:55

阅读数:431

评论数:0

数据结构与算法

持续更新中...... 优化手段 1、读入优化  一、数学 1 、数论   2、组合数学 3、 计算几何  4、 矩阵计算 二、算法 1、 搜索 2、 动态规划 3、 贪心法 三、专题 1、 并查集 2、 分层图最短路 3、状态压缩 4、最近公共祖先 ...

2018-08-12 18:24:03

阅读数:396

评论数:0

图论

持续更新中......   1.最小生成树 2.最短路径 3.欧拉路径和欧拉回路 4.拓扑排序 5.次小生成树 6.Cayley定理 7.二分图 8.网络流 9.有向图强连通分支 10. 无向连通图求割点和桥 11.无向连通图点双连通分支 12.无向连通图边双连通分支 ...

2018-07-29 18:20:21

阅读数:260

评论数:0

字符串hash

知识 字符串hash 练习 HDU1880 魔咒词典【字符串hash+映射】    

2018-09-19 20:34:48

阅读数:8

评论数:0

HDU1880 魔咒词典【字符串hash+映射】

魔咒词典 Time Limit: 8000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16888    Accepted Submission(s): 3995 ...

2018-09-19 20:30:19

阅读数:8

评论数:0

字符串hash

韩爷的梦 Time Limit: 200/100MS (Java/Others)     Memory Limit: 1300/1300KB (Java/Others) Submit Status 一天,韩爷去百度面试,面试官给了他这么一个问题。 给你2万个字符串,每个字符串长度都是100...

2018-09-19 19:11:54

阅读数:24

评论数:0

HDU2222 Keywords Search【AC自动机】

Keywords Search Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 78205    Accepted Submiss...

2018-09-19 16:46:24

阅读数:9

评论数:0

AC自动机【模板】

模板 #include<iostream> #include<cstring> #include<cstdio> #include<queu...

2018-09-19 16:43:55

阅读数:6

评论数:0

最长回文子串之Manacher算法【模板】

模板 #include<iostream> #include<string> #include<cstring> using namespace std; c...

2018-09-18 16:12:36

阅读数:12

评论数:0

扩展KMP【模板】

模板 const int N=100010; int next[N],ex[N]; void GetNext(char *s) { int i=0,j,po,len=strlen(s); next[0]=len; while(i<len-1&amp...

2018-09-18 15:22:20

阅读数:14

评论数:0

openJ_Bailian3718 位操作练习【位运算】

总时间限制:  1000ms  内存限制:  65536kB 描述 给出两个不大于65535的非负整数,判断其中一个的16位二进制表示形式,是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。 循环左移和普通左移的区别在于:最左边的那一位经过循环左移一位后就会被移到最右边去。比...

2018-09-17 19:19:27

阅读数:14

评论数:0

openJ_Bailian3710 有多少位不同【位运算】

总时间限制:  1000ms  内存限制:  65536kB 描述 给定两个十进制正整数A和B,请计算出A和B用二进制表示时有多少位是不同的。 例如,“3”的二进制表示为“11”,“9”的二进制表示为“1001”,“11”不足4位,不足部分实际上为0,即“0011”,因此二者从右至左第2...

2018-09-17 18:37:48

阅读数:9

评论数:0

KMP算法

模板 求next数组 //求next数组,p为模式串 void GetNext(char *p,int next[]) { int plen=strlen(p); next[0]=-1; int k=-1,j=0; while(j<plen-1){ //p...

2018-09-16 22:51:01

阅读数:15

评论数:0

P3384 【模板】树链剖分

题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3: 格式: 3 x ...

2018-09-15 22:20:05

阅读数:21

评论数:0

POJ1330 Nearest Common Ancestors【LCA】

Nearest Common Ancestors Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 34625   Accepted: 17570 Description A rooted ...

2018-09-14 21:53:45

阅读数:23

评论数:0

1的个数 【位运算】

问题描述 给定一个十进制整数N,求其对应2进制数中1的个数 Input 第一个整数表示有N组测试数据,其后N行是对应的测试数据,每行为一个整数。 Output N行,每行输出对应一个输入。 Sample Input 4 2 100 1000 66 Sample Ou...

2018-09-14 13:25:45

阅读数:23

评论数:0

求区间不同数的个数【主席树求解】

在线 模板 #include<iostream> #include<algorithm> #include<cstring> using namespace ...

2018-09-12 19:31:37

阅读数:25

评论数:0

求区间不同数的个数【树状数组求解】

树状数组求解 离线 模板 #include<iostream> #include<algorithm> using namespace std; const int N=300005,M=200005...

2018-09-12 17:16:32

阅读数:72

评论数:0

HDU4417 Super Mario【主席树】

Super Mario Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9501    Accepted Submission(s):...

2018-09-12 16:22:58

阅读数:22

评论数:0

HDU2665 Kth number【主席树】

Kth number Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16583    Accepted Submission(s)...

2018-09-12 12:44:19

阅读数:31

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭