弓长九日
弓长九日
全部文章
未归档
CDQ(1)
codeforces(1)
DP(9)
SSM框架(3)
《算法竞赛进阶指南》杂谈(14)
二分(1)
分块(1)
动态规划(1)
图论(11)
基本算法(5)
字符串(6)
差分(2)
并查集(2)
思维(18)
搜索(7)
数学(16)
数据结构(17)
树型结构(4)
树套数(1)
模拟(2)
爬虫(6)
系统配置记录(1)
线段树(8)
计算机网络(2)
贪心(2)
面试(3)
题解(4)
题集(45)
归档
标签
去牛客网
登录
/
注册
弓长九日的博客
全部文章
/ 未归档
(共128篇)
[LIS dp]Wooden Sticks POJ - 1065 思路
http://poj.org/problem?id=1065 题意: 锯木机 开机首先要了1分钟 之后据木头 如果木头的长宽均小于等于上一块 就不需要重启 不然重启又花费一分钟 问最短 花费时间 思路:看了题解才明白可以转LIS 最长上升子序列 首先 按照长度 由大到小排序 相...
2018-10-28
0
531
[LIS dp]Wooden Sticks POJ - 1065 思路
http://poj.org/problem?id=1065 题意: 锯木机 开机首先要了1分钟 之后据木头 如果木头的长宽均小于等于上一块 就不需要重启 不然重启又花费一分钟 问最短 花费时间 思路:看了题解才明白可以转LIS 最长上升子序列 首先 按照长度 由大到小排序 相...
2018-10-28
1
631
[区间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
[区间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
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页