dp
文章平均质量分 86
henucm
那就再努力一点吧
展开
-
Codeforces Round #594 (Div. 2) C. Ivan the Fool and the Probability Theory (dp 思维)
C. Ivan the Fool and the Probability Theorytime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputRecently Ivan the Fool decided to beco...原创 2019-10-21 18:58:55 · 550 阅读 · 0 评论 -
2018 ICPC EC-final i题Misunderstood Missing 倒序DP
http://codeforces.com/gym/102056/problem/I题意:有两种值A,D,A代表攻击一次怪兽能对怪兽造成的伤害。D代表每回合开始时A的增量。初始值均为0给出三种操作,求使用这三种操作在n回合后可以达到的对怪兽伤害的最大值:1.攻击怪兽,造成A+a[i]伤害。2.不攻击怪兽,但使D增加b[i]。3.不攻击怪兽,但使A增加c[i]。思路:题...原创 2019-05-14 15:14:09 · 375 阅读 · 0 评论 -
01背包,完全背包,多重背包 总结篇
1.01背包:有n种物品与承重为m的背包。每种物品只有一件,每个物品都有对应的重量weight[i]与价值value[i],求解如何装包使得价值最大。2.完全背包:有n种物品与承重为m的背包。每种物品有无限多件,每个物品都有对应的重量weight[i]与价值value[i],求解如何装包使得价值最大。3.多重背包:有n种物品与承重为m的背包。每种物品有有限件num[i],每个物品都有对应的...原创 2018-07-25 21:34:32 · 220 阅读 · 0 评论 -
小白月赛6-C 树的最长路径 (dp) ʕ •ᴥ•ʔ
桃花一簇开无主,可爱深红映浅红。 ——《题百叶桃花》 桃花长在桃树上,树的每个节点有一个桃花,调皮的HtBest想摘尽可能多的桃花。HtBest有一个魔法棒,摘到树上任意一条链上的所有桃花,由于HtBest法力有限,只能使用一次魔法棒,请求出Htbest最多可以摘到多少个桃花。输入描述:第一行有一...原创 2018-08-19 20:57:17 · 291 阅读 · 0 评论 -
简单DP
DescriptionThe cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this: 7 ...原创 2018-07-17 14:07:04 · 95 阅读 · 0 评论 -
吃苹果(dp) 特判
Apple CatchingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 14191 Accepted: 6938 DescriptionIt is a little known fact that cows love apples. Farmer John has two ap...原创 2018-07-17 17:38:10 · 244 阅读 · 0 评论 -
简单DP(时间段类)
阅读数:501Milking TimeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 5896 Accepted: 2462 DescriptionBessie is such a hard-working cow. In fact, she is so focused on ...原创 2018-07-18 23:15:29 · 307 阅读 · 0 评论 -
简单dp(多重背包问题)
CoinsTime Limit: 3000MS Memory Limit: 30000K Total Submissions: 31369 Accepted: 10679 DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverlan...原创 2018-07-18 23:57:41 · 452 阅读 · 0 评论 -
Cheapest Palindrome 来自(POJ 3280) (区间dp)
Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7343 Accepted: 3544 DescriptionKeeping track of al...原创 2018-07-22 17:11:41 · 125 阅读 · 0 评论 -
最长上升子序列
总结: upper_bound和lower_bound的运用 upper_bound(i) 返回的是键值为i的元素可以插入的最后一个位置(上界)。 lower_bound(i) 返回的是键值为i的元素可以插入的位置的第一个位置(下界)。1759:最长上升子序列总时间限制: 2000ms内存限制: 65536kB描述一个数的序列bi,当b1 < b...原创 2018-03-21 09:40:35 · 125 阅读 · 0 评论