DP,万物
Hormous的一天
这个作者很懒,什么都没留下…
展开
-
CCCC-天梯赛-L2-008. 最长对称子串
L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对...原创 2018-03-29 19:00:31 · 188 阅读 · 0 评论 -
2018年长沙理工大学第十三届程序设计竞赛 - 数学考试
题目链接 数学考试题意今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完, 他想选总共2k道题来做,并且期望他能获得的分数尽可能的大,他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,….,L+k-1],[R,R+1,R+2,…,R+k-1](R >= L+k)。思路一开始我想的...原创 2018-04-14 20:09:21 · 339 阅读 · 0 评论 -
最长上升子序列模板
// 返回的是最长上升(非严格)子序列的最大长度int lisUpMax(int A[],int n){ int maxn = 1; int Ser[n+10]; //Ser[i] 代表 有i位时的最大元素的最小值 memset(Ser,0x3f,sizeof(Ser)); Ser[1] = A[1]; for (int i = 2;i <= n...原创 2018-03-20 19:28:06 · 139 阅读 · 0 评论 -
LightOJ - 1106 - Gone Fishing (贪心+枚举+堆,DP)
题目链接 :Gone Fishing转载链接 :大神链接题意给出n个湖,John最开始在第一个湖并且有h个小时的时间,每个湖初始可以钓到f只鱼,每单位时间可以钓到的鱼减少d只(单位时间为5分钟,不足d只时减少为0),从第i个湖到第i+1个湖需要t[i]单位时间。求最多能够钓到鱼的数量和在每个湖花费的时间。 数据 输入第一行表示数据组数 T,T <= 100...转载 2018-04-18 15:15:30 · 190 阅读 · 0 评论 -
TSOJ - 子序列 (DP 字符串)
子序列 (DP 字符串)题目链接: 子序列题目信息描述给定一个字符串,求出该字符串有多少不同的子序列。子序列:字符串中按顺序抽出一些字符得到的串。比如字符串abcd里,ab、ac、ad、abc、acd都是子序列。输入输入一个字符串。输出输出不同的子序列的个数除以23333得到的余数。样例1输入ababc样例1输出2...原创 2018-06-05 16:58:52 · 649 阅读 · 0 评论 -
VOJ - Anniversary party (树形DP)
Anniversary party题目链接:H - 树形DP例题 HDU - 1520题意在一个有根树上每个节点有一个权值,每相邻的父亲和孩子只能选择一个,问怎么选择总权值之和最大。思路树形dp的常规入门题:设dp[i][0]表示:当前这个点不选,dp[i][1]表示当前这个点选择的最优解。转移方程:dp[cur][0]+=max(dp[son][1],dp[son...原创 2018-07-29 23:27:55 · 136 阅读 · 0 评论 -
VOJ - Did he drop any good loot? (三维DP)
Did he drop any good loot?题目链接:A - Did he drop any good loot? Gym - 100694A题意n种物品,每种物品有价值p[i]、重量w[i]和加成d[i],d[i]表示如果带上i物品则可以额外多带d[i]单位重量,最多能带m单位重量的物品,所带物品最多有两个物品可以加成,问最多可以带多少价值的物品 思路如果没有...原创 2018-07-26 21:05:34 · 161 阅读 · 0 评论