_奶酪
_奶酪
全部文章
分类
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篇)
【洛谷3368】树状数组模版题(区间修改,单点查询)
题目地址:https://www.luogu.org/problemnew/show/P3368 题目: 《算法笔记》那本书最后几页有介绍这种问题,但是我按照那种思路写不出来。。太弱了。。不懂 网上都是下面这种代码,目前树状数组一知半解吧,先暂时记住。 ac代码: #inc...
2019-03-26
0
553
【POJ2352】Stars(树状数组模版题)
题目:https://vjudge.net/problem/POJ-2352 题意: 夜空中有N颗恒星(N≤100000),每颗恒星具有其坐标(x, y)(0≤x, y≤100000)。现在,天文学家要对这些恒星进行分类,分类的标准如下:对于任意一颗恒星S(x,y),如果存在k颗恒星,其x, ...
2019-03-26
0
529
【模版题】树状数组(单点修改+区间查询)
不知道是哪里的题,反正是道最最基础的模版题 代码: #include <iostream> #include <algorithm> #include <string.h> #include <ctype.h> #include <set&...
2019-03-25
0
323
【持续更新】实用算法小点总结(怕忘QAQ)
没格式就没格式了吧(。ì _ í。) #include <iostream> #include <algorithm> #include <string.h> #include <ctype.h> #include <set> #inclu...
2019-03-23
1
363
【总结】树状数组讲解+例题
我就不重复写了 看大佬的博客吧:https://blog.csdn.net/moep0/article/details/52770728 等我想写的时候再自己总结一下吧QAQ
2019-03-23
0
428
【总结】前缀和与差分(一维差分、二维差分、树上差分(待学!))
一维前缀和和差分 一维前缀和 因为有i-1所以下标要从1开始存 int n=1010,a[maxn]={0},sum[maxn]={0}; //sum[]为前缀和数组 for(int i=1;i<=n;i++) { ci...
2019-03-22
0
406
【洛谷2822】组合数问题(组合数的递推公式和杨辉三角)
题目地址:https://www.luogu.org/problemnew/show/P2822 解题思路: 组合数可能会很大,所以要对k取模,模为0则是k的倍数,组合数实际上是杨辉三角(c[i][j]=c[i-1][j]+c[i-1][j-1],两个的计算方法都是这个式子) 数组c...
2019-03-22
0
658
【总结】动态规划 or 组合数学解决棋盘(迷宫)路径问题(持续更新中)
组合数C(n,m)=C(n-1,m)+C(n-1,m-1) 即对于第n个,不选和选 组合数代码实现:(n>20时) (方法2的证明,拍的歪了emmm) //方法1:O(n^2) int ans[maxn][maxn]; int n=5,m=3; for(int ...
2019-03-22
0
1033
【2018蓝桥省赛A组C/C++】倍数问题(dp+滚动数组)
【题目描述】 众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解。 【输入格式】 从标准输入读入...
2019-03-21
0
348
【2018蓝桥省赛A组C/C++】全球变暖(两次bfs+状态标记 or 一次dfs)
题目描述 你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四个方向上连在一起...
2019-03-20
0
391
首页
上一页
15
16
17
18
19
20
21
22
23
24
下一页
末页