YZBPXX
YZBPXX
全部文章
分类
acm入门练习(1)
c#(1)
c++,c实用小函数,操作(20)
hash/bkdr hash字符串(2)
动态规划—树形dp(1)
动态规划—背包九讲(7)
单调栈(1)
图论—bfs(2)
图论—dfs(6)
图论—最小生成树(1)
图论—最短单源路径(5)
字符串—ac自动机(1)
字符串—扩展KMP/KMP(4)
字符串—马拉车(1)
带权并查集(2)
拓扑排序(2)
数据库学习(6)
数据结构—RMQ(5)
数据结构—字典树(1)
数据结构--红黑二叉树(1)
数论(8)
未归档(2)
矩阵快速幂(1)
算法分析(3)
网络流(1)
集训题(2)
题解(33)
归档
标签
去牛客网
登录
/
注册
ACM
当你还在犹豫不决的时候,别人已经开始了
全部文章
(共119篇)
CF Knight Tournament
http://codeforces.com/group/xrTA2IaQje/contest/249959/problem/F 题目描述:给你n个人 并且给你m个区间 l 到 r,和x,表示这个区间剩下的人里获胜者是x,其他人出场剩x继续战斗 ,现在让你输出每人是被谁打败的(最后一个获胜...
思维
并差集
2019-08-14
0
452
CF Little C Loves 3 II
题目描述: 给你一个图n*m 如果曼哈顿距离等于3 就可以匹配 问你最多匹配多少个点 分析:反正当时我是没推出来,n=2,m=5,写成了8没想到是10~~~~~ ac代码: #include<bits/stdc++.h> using namespac...
规律
2019-08-13
0
458
hdu2222
#include<bits/stdc++.h> using namespace std; const int MAX=1e6; int trie[MAX][30]; int sum[MAX]; int tot; void build_trie(string s){ int roo...
2019-08-12
0
404
ac自动机入门
ac自动机应该和trie放一块好些 因为ac自动机就是KMP+trie的结合版 原理 trie是每个单词都会匹配吧,按照KMP的思想前面我已经匹配过了的是不是可以不用再匹配了 直接跳到下一段去? 答案是肯定的,并且就产生了ac自动机(此ac非彼ac,以前还以为是自动ac的咯~~~~) ...
模版
2019-08-12
0
403
判断内存是否超限
1bit=1e-7 mb 题目要求一般是32mb 也就是对于int型接近开1e8
2019-08-12
0
481
字典树入门(模板)
首先说下字典树给来干嘛的; 字典树建立是把单词按前缀建立的,这样遍历或者比较都可以根据前缀来判断 少了不必要的操作,其实以前用set容器对单词去重的时候就考虑过这个办法,但能力有限实现不了 今天才知道原来这个就叫字典树 上一个模板题:http://acm.hdu.edu.cn/sh...
模版
2019-08-12
0
409
CF Cow Program
http://codeforces.com/contest/284/problem/D 题目描述: 给你一个从2开始的数组,有两种操作 1:x=x+a[i],y=y+a[i]; ...
记忆化搜索
思维
2019-08-11
0
473
牛客多校
题目描述: 给你一个数组,每个区间段的值等于该区间内不相等元素的个数,现在让你输出这个大区间所包含区间段的总值 1<=a[i],n<=1e5;(看数据也可以看出来要处理a[i]的值) 分析:比赛时自闭了4.30个小时,,,,, &nb...
思维
2019-08-10
0
886
CF B. Password
http://codeforces.com/problemset/problem/126/B 题目描述:让你在一个串中找 一个子串前缀后缀和中间都出现了该子串。 分析:显然是一道KMP的题,不过这次又忽略了next会把前面短的盖住 而wa了一发; ac代码: #include...
思维
2019-08-10
0
493
CF Good Substrings
题目描述:给你一个只包含小写字母的字符串,每个字母有好坏之分 在第二行输入,现在让你选出有多少子串是好串; 分析: 既然是要用hash,那么用朴素的方法是各种T 这里借用分析下字符串hash 对每个字母看成是某进制转换过来的数,那么这个串所对应的十进制数就应该是...
2019-08-09
0
403
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页