弓长九日

分类

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)

/ 注册

全部文章（共320篇）

[区间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 389

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

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

2018-10-20

0 352

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

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

2018-10-20

0 494

[板子 kruskal] onscription POJ - 3723

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

2018-10-13

0 352

[板子 kruskal] onscription POJ - 3723

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

2018-10-13

0 399

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

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

2018-09-16

0 364

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

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

2018-09-16

0 382

[区间DP] Game of Sum UVA-10891

题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1832 题意：有n个数字排成一条直线，然后有两个小伙伴来玩游戏，...

2018-09-16

0 391

[区间DP] Game of Sum UVA-10891

题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1832 题意：有n个数字排成一条直线，然后有两个小伙伴来玩游戏，...

2018-09-16

0 387