暴雨将至。

dp

2016(4) 2018ACM训练题目+思考(10) 2018牛客多校(3) ACM(47) acm-icpc(1) ACM-动态规划(1) ACM-备战天梯赛(1) ACM-训练赛(1) c++(1) ccpc(1) cf(2) codefoces(2) codefoces 个人赛水题记录(4) codeforces(7) Cover the Paths(1) dfs(1) dijkstra(1) gcd(1) hackerrank(1) hankrank(1) pick定理(1) poj(3) SAT(1) sdut(5) sdut-acm(1) string(3) Taotao Picks Apples(1) uva(1) vim(1) vim，acm(2) Vocabulary(2) 动态规划(1) 匹配(1) 区域赛(1) 区间dp(1) 后缀数组(1) 字典树(1) 完全平方数(1) 山理工(1) 快速排序(1) 愚人节(1) 新突破，新知识(1) 暴力(1) 期望(1) 未归档(271) 积分(1) 算法(2) 编程(1) 编译原理(1) 网络流(1) 莫比乌斯反演(1) 贪心(1) 趣味编程(1) 题解(1) 题集(1) 高斯消元(1)

/ 注册

全部文章 / dp （共11篇）

dp 优化之路 CHEFSOC2: Chef and Big Soccer

题目描述大厨是个十足的足球迷。他非常喜欢足球，以至于他为他的宠物狗发明了一种足球游戏，规则如下： • N 条狗站成一排，编号依次为 1 ∼ N。 • 有一颗被这些狗传来传去的球。初始时，球在第 s 条狗处。 • 一条传球力度为 x 的狗可以传球给第 i − x 或者 i + x 条狗（...

dp codechef acm sdut

2018-04-11

0 421

MAGRID UVALive - 5983 dp

题意：有一个矩阵，要求从左上角走到右下角。每个方格里有正数或者负数。从左上角走的时候有一定的血量，走到一个方格，若该方格是负数，则需要减去该方格的血量，若是正数，则可以加上该方格的血量。若血量小于等于0，则不能继续走下去。求若想走到右下角，则从左上角出发时最少需要多少的血量。链接：https:/...

dp acm 题解 uva

2017-09-06

0 292

dp -- 多重背包 [POJ-1276] 重量等于体积且背包容量较大时的算法

链接： https://vjudge.net/contest/176436#problem/B 题目大意：有各种不同面值的货币，每种面值的货币有不同的数量，请找出利用这些货币可以凑成的最接近且小于等于给定的数字cash的金额。用v*∑num【i】的算法肯定超时，因为这里v太大，num【i】...

dp 算法动态规划多重背包

2017-08-12

0 381

dp基础10 -- H - Tickets HDU - 1260

题意：有k个人要买票（你也在里面最后一位），每个人买票要花时间，或者两个相邻的人一起买会有一个时间，问你最少花费多少时间才能买到票思路：以某个人节点，他要么单独买，要么和前面一个人或者后面一个人一起买，和后面一个人一起买其实可以看成是后面一个人和他前面的一个人一起买，因此相当于只有...

dp 动态规划

2017-08-12

0 426

基础dp9-- J - FatMouse's Speed HDU - 1160

题意：有若干只老鼠，给出每只老鼠的大小和速度。输出尽量多的老鼠的下标m1,m2,m3……满足下标对应的老鼠大小严格递增而老鼠速度严格递减。思路：先对老鼠的速度从大到小排序，在对老鼠的大小求最长上升子序列。在这过程中，用pre[ ]记录路径。注意：答案与示例不一致，题目要求是只要输出一种即...

dp acm 动态规划

2017-08-11

0 486

dp基础7-- [HDU-1087] [Problem E]

求最大递增子序列和 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<queue> #include<algorithm>...

dp 动态规划 acm 集训

2017-08-11

0 314

基础dp - 完全背包 F - Piggy-Bank HDU - 1114

题目链接：https://vjudge.net/contest/163018#problem/F 题意：题意：存钱罐可以往里面放一些价值小的钱，但是时间久了就不知道里面有多少钱了，除非你打破它。现在给出空罐子的重量和最满能装到多重，然后给出每种硬币的价值和重量，我们要在不打破它的情况下确认罐子...

dp acm 动态规划

2017-08-10

0 393

基础dp5 - G - 免费馅饼 HDU - 1176

链接：https://vjudge.net/contest/163018#problem/G 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能...

dp acm 动态规划基础

2017-08-10

0 310

dp-基础3 B - Ignatius and the Princess IV HDU - 1029

链接：https://vjudge.net/contest/163018#problem/B 题意给n(奇数)个数，定义特殊的数为在序列中出现次数不少于(n+1)/2次的数，找出这个特殊的数题目非常水，根本没有需要特殊考虑的情况所以导致有好几种解法 #include<cstdi...

dp 动态规划 acm

2017-08-10

0 350

dp基础-2 N - Longest Ordered Subsequence POJ - 2533+ HDU - 1257最少拦截系统

链接： https://vjudge.net/contest/163018#problem/I #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #includ...

dp 匡斌动态规划基础 acm

2017-08-10

0 401