弓长九日

分类

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章（共313篇）

[完全背包dp]Space Elevator POJ - 2392

poj.org/problem?id=2392 有一群奶牛想到太空去，他们有k中类型的石头，每一类石头高h，石头能达到的高度c，以及它的数量a，在做背包前需要对石块能到达的最大高度（a）进行排序，而且每种砖块都有一个限制条件，就是说以该种砖块结束的最大高度H不能超过某个高度，不同砖块的高度不...

2018-10-30

0 429

[LIS dp]Wooden Sticks POJ - 1065 思路

http://poj.org/problem?id=1065 题意：锯木机开机首先要了1分钟之后据木头如果木头的长宽均小于等于上一块就不需要重启不然重启又花费一分钟问最短花费时间思路：看了题解才明白可以转LIS 最长上升子序列首先按照长度由大到小排序相...

2018-10-28

0 544

[LIS dp]Wooden Sticks POJ - 1065 思路

http://poj.org/problem?id=1065 题意：锯木机开机首先要了1分钟之后据木头如果木头的长宽均小于等于上一块就不需要重启不然重启又花费一分钟问最短花费时间思路：看了题解才明白可以转LIS 最长上升子序列首先按照长度由大到小排序相...

2018-10-28

1 636

[区间DP] Cheapest Palindrome poj-3280 回文串dp

poj.org/problem?id=3280 题意：给出一个由m中字母组成的长度为n的串，给出m种字母添加和删除花费的代价，求让给出的串变成回文串的代价。分析：我们知道求添加最少的字母让其回文是经典dp问题，转化成LCS求解。这个是一个很明显的区间dp 我们定义dp [ i ] [ ...

2018-10-28

0 478

[区间DP] Cheapest Palindrome poj-3280 回文串dp

poj.org/problem?id=3280 题意：给出一个由m中字母组成的长度为n的串，给出m种字母添加和删除花费的代价，求让给出的串变成回文串的代价。分析：我们知道求添加最少的字母让其回文是经典dp问题，转化成LCS求解。这个是一个很明显的区间dp 我们定义dp [ i ] [ ...

2018-10-28

0 400

[二维费用背包]FATE HDU - 2159 (三维/二维优化版)

acm.hdu.edu.cn/showproblem.php?pid=2159 题意：现在玩游戏欲升级，升级需要经验值n，杀怪可以赚经验值，但是会扣忍耐度，游戏中有k种怪，数目都无限多。现在玩家还有m点忍耐度，问能否在最多杀s个怪的情况下升级，若能则输出剩余的最大忍耐度。思路： 1、此题有...

2018-10-20

0 358

[二维费用背包]FATE HDU - 2159 (三维/二维优化版)

acm.hdu.edu.cn/showproblem.php?pid=2159 题意：现在玩游戏欲升级，升级需要经验值n，杀怪可以赚经验值，但是会扣忍耐度，游戏中有k种怪，数目都无限多。现在玩家还有m点忍耐度，问能否在最多杀s个怪的情况下升级，若能则输出剩余的最大忍耐度。思路： 1、此题有...

2018-10-20

0 506

[板子 kruskal] onscription POJ - 3723

地址 poj.org/problem?id=3723 最大生成树更新一个板子题意：征用所有人需要(n+m)*10000元。男孩与女孩之间有联系的，征兵所需费用 -d元 #include <iostream> #include <cstdio> #include &...

2018-10-13

0 363

[板子 kruskal] onscription POJ - 3723

地址 poj.org/problem?id=3723 最大生成树更新一个板子题意：征用所有人需要(n+m)*10000元。男孩与女孩之间有联系的，征兵所需费用 -d元 #include <iostream> #include <cstdio> #include &...

2018-10-13

0 430

[主席树] 自己对静态主席树的一个学习小结

感想入门即劝退还有个动态主席树先弃坑了这里贴点其他博客的关键字和解释主席树的每个节点对应一颗线段树，此处有点抽象。在我们的印象中，每个线段树的节点维护的树左右子树下标以及当前节点对应区间的信息（信息视具体问题定）。对于一个待处理的序列a[1]、a[2]…a[n]，有n个前缀。每个前缀可以...

2018-09-16

0 380