• 首页
  • 博客
  • 联系
  • 关于
  • 搜索
老虫儿的笔记本
一本记录生活及题解的笔记本
跳转至内容
  • 首页
  • 博客
  • 联系
  • 关于
  • 搜索
分类:DP

人生苦短

及时行乐

分类:DP

首页 ACM 分类存档 "DP"
Lao Chonger 2019年8月9日 2019年8月9日 DP

hdu 1058 Humble Numbers(dp/暴力)

题意 求出前5842个素因子除了2,3,5,7以外没有别的的数的数(第5842个为200000000 …

Read more "hdu 1058 Humble Numbers(dp/暴力)" 发表评论
Lao Chonger 2019年8月9日 2019年8月9日 DP

HDU 1421 搬寝室(dp)

题意 n个物品,拿k对使得消耗的体力最少,即k对中每对的两件物品的质量差平方之和最小 题解 要使得平 …

Read more "HDU 1421 搬寝室(dp)" 发表评论
Lao Chonger 2019年8月9日 2019年8月9日 DP

HDU 2577 How to Type(分类dp)

http://www.bubuko.com/infodetail-640153.html  题意 给 …

Read more "HDU 2577 How to Type(分类dp)" 发表评论
Lao Chonger 2019年8月9日 2019年8月9日 DP

背包+浮点数(HDU1203+HDU2995+Hdu 1864)

HDU1864-最大报销额 题意 现有一笔经费可以报销一定额度的发票。 允许报销的发票类型包括买图书 …

Read more "背包+浮点数(HDU1203+HDU2995+Hdu 1864)" 发表评论
Lao Chonger 2019年8月9日 2019年8月9日 DP

HDU1505_City Game & HDU1506_Largest Rectangle in a Histogram(最大子矩阵和最大子矩形)

HDU1506(最大子矩形) 题意 给你一个直方图,告诉你各个条形矩形的高度,求基线对齐构成的矩形中 …

Read more "HDU1505_City Game & HDU1506_Largest Rectangle in a Histogram(最大子矩阵和最大子矩形)" 发表评论
Lao Chonger 2019年8月1日 2019年8月1日 DP

Writing Code CodeForces – 544C (完全背包)

题意 n个程序员,一行代码产生a个bug m行程序,要求bug总数<=b 求所有的可行方案 题 …

Read more "Writing Code CodeForces – 544C (完全背包)" 发表评论
Lao Chonger 2019年5月28日 2019年5月28日 计数dp

POJ – 1737 Connected Graph(计数dp+高精度)

https://vjudge.net/problem/POJ-1737 题意 给n个点,计算有多少个 …

Read more "POJ – 1737 Connected Graph(计数dp+高精度)" 发表评论
Lao Chonger 2019年5月28日 2019年5月28日 计数dp

Codeforces559C Gerald and Giant Chess(计数dp)

https://vjudge.net/problem/CodeForces-559C 题意 给一个h …

Read more "Codeforces559C Gerald and Giant Chess(计数dp)" 发表评论
Lao Chonger 2019年5月19日 2019年5月19日 区间dp

石子合并(直线)

题意 将n堆重量分别为ai的石子合并为一堆,每次只能合并相邻堆并且代价为两堆质量之和,求总和最小/最 …

Read more "石子合并(直线)" 发表评论
Lao Chonger 2019年5月1日 2019年5月1日 DP

历届试题 对局匹配(dp)

问题描述   小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围 …

Read more "历届试题 对局匹配(dp)" 发表评论

文章导航

1 2 3 4

分类目录

  • 《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.