_奶酪
_奶酪
全部文章
分类
01分数规划例题(3)
01字典树(2)
ac自动机(1)
bfs/dfs(1)
C++学习记录(1)
clion(4)
GitHub的简单使用(2)
IDEA(1)
java(3)
JavaWeb(2)
kmp(2)
Linux(2)
mysql(2)
py大法好(3)
st表(1)
web前端(2)
主席树(1)
优先队列(3)
几何(1)
分割平面(1)
动态规划dp(13)
区间覆盖问题(1)
单调栈(2)
单调队列(1)
博弈(1)
卢卡斯定理(1)
后缀数组(8)
后缀自动机(3)
回文树(5)
回溯(1)
图(3)
图论(1)
堆(1)
套题总结(5)
字典树(3)
字符串hash(4)
字符串专题(2)
容斥原理(1)
差分(3)
并查集(4)
序列自动机(1)
思路是个好东西(29)
扩展kmp算法(2)
扩展欧几里得算法(1)
找规律题(6)
拓扑排序(1)
搜索(1)
数位dp(1)
数学期望/概率dp(4)
数学题(2)
数据结构学习笔记(2)
数论(8)
普通树(2)
最小生成树(4)
最短路径(2)
未归档(2)
权值线段树(3)
栈(1)
树状数组(9)
欧拉回路(1)
水题(4)
汇编学习笔记(1)
牛客网暑期多校题解(1)
矩阵快速幂(1)
离散化(1)
算法入门题目(66)
算法基础知识储备(16)
线性基(5)
线段树(4)
组合博弈(1)
组合数学(1)
编程语言的基础知识(1)
网页(1)
计数题(1)
计算几何(18)
贪心(2)
逆元(2)
递推(2)
链表(1)
马拉车算法(2)
高斯消元(1)
归档
标签
去牛客网
登录
/
注册
Step By Step
场场被暴打的菜鸡QAQ
全部文章
(共315篇)
【2020牛客寒假基础算法训练营】第四场总结
A 签到 B 签到 括号匹配 栈 C 子段乘积 注意不能除0 D 题意:给出序列,求多少个区间异或值为0 思路:遍历序列的同时记录当前前缀异或值,用map统计当前前缀异或值之前出现次数,用这个次数更新答案。初始mp[0]=1。 E 贪心 ...
2020-02-19
0
448
【2020牛客寒假基础算法训练营】第五场总结
A 签到 B 题意:在x轴上找一个点,使得它到给定的点之间的最大距离最小,输出最大距离的最小值 思路:答案点的左/右侧,得到的最大距离都比答案大,所以答案所在的点是一个极小值点。可以对在x轴上找的这个点三分,或者对最大距离二分,找到第一个满足答案的最大距离(该距离最小) ...
2020-02-19
0
351
【2020牛客寒假基础算法训练营】第六场总结
爆炸的一场,脑子已经放弃我了。。 A -思维 题意:数组a、b,可对数组重排,令c[i]=a[i]+b[i],求c中第k大的数的最大值。 思路:a中的前k大和b中的前k大倒序组合,取最小值 B-图论 题意: 1e6个点的有向图,每个点只有...
2020-02-18
0
799
单调队列原理+练习
很早之前就学过了,现在系统的再学习下,做个汇总。 原理 deque实现,队头存最大值/最小值,从队头到队尾使之单调减/增。 以队头存最小值为例: 队列为空,直接入队 依次将队列中大于(等于也可以)当前值的数从队尾出队,最后再将当前值入队尾 deque<int> ...
2020-01-30
0
465
Genius ACM(倍增+归并排序)
传送门 题目: 给定一个整数 M,对于任意一个整数集合 S,定义“校验值”如下: 从集合 S 中取出 M 对数(即 2∗M 个数,不能重复使用集合中的数,如果 S 中的整 数不够 M 对,则取到不能取为止),使得“每对数的差的平方”之和最大,这个最大值 就称为集合 S 的“校验值”。 现在给...
2020-01-29
0
572
【POJ1050+POJ2018+HDOJ6638+牛客1006D】最大子段和问题
(1)POJ1050-经典最大子段和问题 POJ1050 题目: 求给定矩阵的最大子矩阵和, n ≤ 100 ...
2020-01-23
0
996
【牛客练习赛57:D】回文串(回文树求前/后缀最长回文子串)
传送门 题目 给出一个字符串,从中找出两个不相交且长度和最大的非空回文子串,输出长度和。 2 ≤ ∣ ...
2020-01-14
0
768
【CF-1285E】Delete a Segment(区间处理(并集)----思维)
传送门 题目 给定一些区间,一些区间之间可以组成一个大的区间(相当于将有交集的区间并起来)记为union。 问从这些给定的n个区间中删除一个区间,剩余n-1区间组成的union数的最大值。 样例: input 3 4 1 4 2 3 3 6 5 7 3 5 5 5 5 5 5 6 3 3 1 ...
2020-01-14
0
607
【JavaWeb】IDEA中启动SpringBoot项目及解决相关报错问题
我枯了,终于运行出了实验十的第一个部分的内容。。 一、新建项目: (有些配置有错,后面会给出解决方案) new->file->project 添加依赖: 由于官网的源速度太慢,替换为老师给的setting.xml文件: setting.xml: <?x...
2019-11-30
0
770
【IDEA】jsp页面中的代码一不小心变成黄色,代码被识别成sql脚本解决办法
此刻的我含泪写下这篇博客。 今天下午打代码的时候一不小心点了代码旁边的小灯泡就是它!!结果<% %>里的代码就成变成白色的了,而且还有屎黄色的前景色(见下图,这让我怎么打得下去代码呢!!)!很明显,它现在是sql代码了。我照着这篇博客的题目去百度,查出来了几本上全部是用快捷键做的,而且...
2019-11-24
0
931
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页