dp
文章平均质量分 89
yukang_0613
这个作者很懒,什么都没留下…
展开
-
bzoj1571 滑雪课
Description Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸,Bessie滑雪技术并不精湛。 Bessie了解到,在滑雪场里,每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M_i<=10000),上的时间为L_i(1<=L_i<=10000)。上完第i节课后,Bessie的滑雪能力会变成A_i(1<=A_i<=100).原创 2016-10-30 22:43:11 · 382 阅读 · 0 评论 -
bzoj 2287消失之物
Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包,有几种方法呢?” -- 这是经典的问题了。她把答案记为 Count(i, x) ,想要得到所有1 <= i <= N, 1 Count(i, x) 表格。 Input原创 2016-10-31 19:39:30 · 302 阅读 · 0 评论 -
bzoj1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛(BFS+DP)
1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1156 Solved: 639 [Submit][Status][Discuss] Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走,原创 2016-11-01 09:31:20 · 521 阅读 · 0 评论