_奶酪
_奶酪
全部文章
分类
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篇)
01背包问题+例题
目录 QUESTION: 解法: 二维数组:时间复杂度和空间复杂度都是O(n*V) 一维数组:时间复杂度O(n*V),空间复杂度O(V) 例题: ac代码: QUESTION: 有n件物品(每种物品都只有一件),w[i]表示物品的重量,v[i]表示物品的价值,现有一个容量为V的背...
2018-10-05
0
675
hdoj2602:Bone Collector(01背包问题-dp-模版题)
Bone Collector Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 65 Accepted Submission(s) : ...
2018-10-02
0
303
hdoj1058:Humble Numbers(dp基础题+技巧筛法)
目录 Humble Numbers 解题思路: ac代码: Humble Numbers Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(...
2018-10-02
0
401
hdoj1421:搬寝室(dp基础题)
目录 搬寝室 解题思路: ac代码: 搬寝室 Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实...
2018-10-02
0
502
hdoj1159:Common Subsequence(dp基础题-最长公共子序列LCS)
目录 Common Subsequence 题目解释: 解题思路: ac代码: Common Subsequence Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) To...
2018-10-01
0
435
hdoj1087:Super Jumping! Jumping! Jumping!(dp基础题-最大上升子序列和(可不连续))
目录 Super Jumping! Jumping! Jumping! 题目解释: 解题思路: ac代码: Super Jumping! Jumping! Jumping! Time Limit : 2000/1000ms (Java/Other) Memory Limit : 6...
2018-10-01
0
334
hdoj6298:Maximum Multiple(找规律,总结)
目录 Maximum Multiple 题目解释: 解题思路: ac代码: Maximum Multiple Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
2018-10-01
0
429
PAT-A1020:Tree Traversal(二叉树的重建及其中序、后序遍历)
题目传送门:https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072 目录 题目解释: 解题思路: ac代码: 题目解释: 给出一棵二叉树(binary tree)的后序(postorde...
2018-10-01
0
438
hdoj1160:FatMouse's Speed(dp+最长递减子序列思想+数组巧妙记录输出)
目录 FatMouse's Speed 解题思路: ac代码: FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi...
2018-09-29
0
541
codeup21280:LIS最长不下降子序列问题(可不连续-dp基础题)
题目地址:http://codeup.cn/problem.php?id=21280&csrf=BoAHUd12vsqOUBpidoqhiueWMmKAEEdM 21280: 最长上升子序列 题目描述 一个数列ai如果满足条件a1 < a2 < ... < aN,那...
2018-09-29
0
408
首页
上一页
22
23
24
25
26
27
28
29
30
31
下一页
末页