暴雨将至。

分类

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) dp(11) 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)

/ 注册

全部文章（共16篇）

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

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

dp 算法动态规划多重背包

2017-08-12

0 469

MAGRID UVALive - 5983 dp

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

dp acm 题解 uva

2017-09-06

0 341

Vocabulary Gym - 100543F 绝妙dp

Problem F: Vocabulary According to a popular belief, computer programmers drink a lot of coffee and know only a few words. The vocabulary of a typic...

Vocabulary dp gym 题解

2017-11-15

0 455

codefoces Vocabulary Gym - 100543F 绝妙dp 欧洲中部赛区

Problem F: Vocabulary According to a popular belief, computer programmers drink a lot of coffee and know only a few words. The vocabulary of a typic...

Vocabulary dp gym 题解

2017-11-15

0 534

2017 12 3 个人赛题目记录小dp

比赛链接密码:shewoqishui A： Penny is a terrible waitress and even worse actress, however recently she applied for a role in an upcoming TV series. Even ...

sdut acm 个人赛题解 dp

2017-12-05

0 373

dp 优化之路 CHEFSOC2: Chef and Big Soccer

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

dp codechef acm sdut

2018-04-11

0 520