• 首页
  • 博客
  • 联系
  • 关于
  • 搜索
老虫儿的笔记本
一本记录生活及题解的笔记本
跳转至内容
  • 首页
  • 博客
  • 联系
  • 关于
  • 搜索
月份:2018年9月

人生苦短

及时行乐

月份:2018年9月

首页 2018 9月
Lao Chonger 2018年9月20日 2018年9月20日 DP / 专题十二:基础dp

F – Piggy-Bank (完全背包)

  Before ACM can do anything, a budget must b …

Read more "F – Piggy-Bank (完全背包)" 发表评论
Lao Chonger 2018年9月20日 2018年9月20日 DP

完全背包—-两个for循环的先后问题(转)

https://blog.csdn.net/bujuan827/article/details/52 …

Read more "完全背包—-两个for循环的先后问题(转)" 发表评论
Lao Chonger 2018年9月20日 2018年9月20日 DP

关于0-1背包,完全背包的满与非满

max 满:dp[i]=-INF,dp[0]=0; 非满: dp[i]=0 min 满:dp[i]= …

Read more "关于0-1背包,完全背包的满与非满" 发表评论
Lao Chonger 2018年9月20日 2019年8月9日 DP / 专题十二:基础dp

C – Monkey and Banana (最高矩形嵌套)

A group of researchers are designing an experiment …

Read more "C – Monkey and Banana (最高矩形嵌套)" 发表评论
Lao Chonger 2018年9月20日 2018年9月20日 DP / 专题十二:基础dp

E – Super Jumping! Jumping! Jumping! (最大递增子序列和)

Nowadays, a kind of chess game called “Super Jumpi …

Read more "E – Super Jumping! Jumping! Jumping! (最大递增子序列和)" 发表评论
Lao Chonger 2018年9月19日 2018年9月19日 DP / 专题十二:基础dp

N – Longest Ordered Subsequence (LIS)

A numeric sequence of ai is ordered if a1 < a2  …

Read more "N – Longest Ordered Subsequence (LIS)" 发表评论
Lao Chonger 2018年9月19日 2018年9月19日 DP / 专题十二:基础dp

L – Common Subsequence (LCS+滚动数组)

A subsequence of a given sequence is the given seq …

Read more "L – Common Subsequence (LCS+滚动数组)" 发表评论
Lao Chonger 2018年9月19日 2018年9月19日 DP / 专题十二:基础dp

H – Tickets (简单dp)

Jesus, what a great movie! Thousands of people are …

Read more "H – Tickets (简单dp)" 发表评论
Lao Chonger 2018年9月18日 2018年9月18日 DP / 专题十二:基础dp

G – 免费馅饼 (简单dp)

  都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅 …

Read more "G – 免费馅饼 (简单dp)" 发表评论
Lao Chonger 2018年9月15日 2018年9月15日 专题六:最小生成树 / 最小生成树

K – The Unique MST(次小生成树)

Given a connected undirected graph, tell if its mi …

Read more "K – The Unique MST(次小生成树)" 发表评论

文章导航

1 2 3

分类目录

  • 《Book&Cook》 (16)
    • 《世界摄影史》-顾铮 (9)
    • 《什么是艺术》-Thomas E . Wartenberg (2)
    • 《摄影集》 (1)
    • 《神奇的后期:ps+lr》 (1)
  • 《Java》 (8)
    • 《Think in Java》 (2)
    • 一些Java相关的问题 (3)
  • 《LIFE》 (36)
    • Rock & Roll (3)
    • ToDo-List (9)
    • 杂记 (14)
    • 睡前故事 (3)
    • 胡言乱语 (5)
    • 诗 (1)
  • 《Linux》 (2)
    • Linux私房菜(基础篇) (2)
  • 《opengl》 (6)
    • 《LearnOpenGl》 (5)
  • 《Question》 (6)
  • 《Web》 (4)
    • Http (2)
    • VUE (2)
      • 第五章:Vue组件 (1)
      • 第六章:Vue-router (1)
  • 《各种主义与名词解释》 (9)
  • ACM (328)
    • 2018暑期 (27)
    • 2019春季训练 (2)
    • CodeForces (13)
    • DP (38)
      • 区间dp (1)
      • 计数dp (2)
    • Kuangbin专题打卡 (80)
      • [kuangbin]专题29 主席树 (2)
      • [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher (5)
      • 专题七:线段树 (12)
      • 专题五:并查集 (8)
      • 专题八:生成树 (2)
      • 专题六:最小生成树 (12)
      • 专题十一:网络流 (7)
      • 专题十二:基础dp (14)
      • 专题四:最短路 (17)
    • stl (2)
    • 图论 (83)
      • 并查集 (12)
      • 最小生成树 (20)
      • 最短路径 (25)
      • 网络流 (16)
      • 连通图 (9)
    • 基本数据结构 (29)
      • 栈 (7)
      • 树 (12)
        • Trie (7)
      • 链表 (3)
      • 队列 (9)
    • 基本算法 (41)
      • 二分法 (6)
      • 位运算 (4)
      • 倍增 (1)
      • 差分与前缀和 (3)
      • 思维 (10)
      • 排序 (2)
      • 构造 (1)
      • 模拟 (4)
      • 贪心 (4)
      • 递推与递归 (3)
        • 分治 (2)
    • 奇技淫巧 (2)
    • 字符串 (10)
      • KMP (7)
      • Manacher (1)
      • 字符串哈希 (1)
    • 搜索 (24)
    • 数学 (16)
    • 数据结构进阶 (24)
      • 主席树 (4)
      • 线段树 (18)
      • 莫队算法 (3)
    • 未解决 (17)
    • 蓝桥杯国赛C++B组真题 (1)
    • 计算几何 (5)
      • 二维几何 (5)

标签

Bellman-Ford dp KMP sg STL 三分 二分 优先队列 传递闭包 分治 判树 判环 判负环 剪枝 区间 区间dp 博弈论 叉乘 双向单源最短路 图论 差分约束 带权并查集 平面几何 建图 快速幂 最小生成树 最短路 未解决 模板 次小生成树 正环回路 水题 流 记忆化搜索 读后感 质因数分解 贪心 边集数组 递推 预处理 高精度

文章归档

  • 2025年4月
  • 2024年10月
  • 2022年11月
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2021年8月
  • 2021年5月
  • 2021年4月
  • 2021年1月
  • 2020年6月
  • 2020年5月
  • 2020年4月
  • 2020年3月
  • 2020年2月
  • 2020年1月
  • 2019年12月
  • 2019年11月
  • 2019年10月
  • 2019年9月
  • 2019年8月
  • 2019年7月
  • 2019年6月
  • 2019年5月
  • 2019年4月
  • 2019年3月
  • 2019年2月
  • 2018年12月
  • 2018年11月
  • 2018年10月
  • 2018年9月
  • 2018年8月

近期文章

  • 25Y_04M_notes
  • 24Y_09M_notes
  • 22Y_11M_notes
  • No.3 《雀桥》
Back to Top
EmailWeiboGithub
©2018 by老虫儿
技术提供 Anima & WordPress.